haku: @keyword hakupuu / yhteensä: 4
viite: 2 / 4
Tekijä: | Parviainen, Kasper |
Työn nimi: | Comparing memeory-based data structures to conventional relational databases in terms of speed, memory usage, concurrency capabilities and simplicity of implementation |
Keskusmuistin varaisten tietorakenteiden vertailu perinteisiin releetiotietokantoihin nopeuden, muistin käytön, rinnakkaisajo-ominaisuuksien ja toteutuksen yksinkertaisuuden perusteella | |
Julkaisutyyppi: | Diplomityö |
Julkaisuvuosi: | 2008 |
Sivut: | 52 (+8) Kieli: eng |
Koulu/Laitos/Osasto: | Informaatio- ja luonnontieteiden tiedekunta |
Oppiaine: | Ohjelmistotekniikka (T-106) |
Valvoja: | Malmi, Lauri |
Ohjaaja: | Malmi, Lauri |
OEVS: | Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje Digitaalisten opinnäytteiden lukeminen Aalto-yliopiston Harald Herlin -oppimiskeskuksen suljetussa verkossaOppimiskeskuksen suljetussa verkossa voi lukea sellaisia digitaalisia ja digitoituja opinnäytteitä, joille ei ole saatu julkaisulupaa avoimessa verkossa. Oppimiskeskuksen yhteystiedot ja aukioloajat: https://learningcentre.aalto.fi/fi/harald-herlin-oppimiskeskus/ Opinnäytteitä voi lukea Oppimiskeskuksen asiakaskoneilla, joita löytyy kaikista kerroksista.
Kirjautuminen asiakaskoneille
Opinnäytteen avaaminen
Opinnäytteen lukeminen
Opinnäytteen tulostus
|
Sijainti: | P1 Ark Aalto | Arkisto |
Avainsanat: | mobile Internet mobile web terminal device detection search tree search trie hash table relational database Java mobiili Internet mobiili web päätelaitetunnistus hakupuu trie-rakenne hajautustaulukko relaatiotietokanta Java |
Tiivistelmä (fin): | Diplomityössä tutkitaan Movila Detection -nimisen päätelaitetunnistusohjelmiston sisäisen päätelaitetietokannan tietorakenteen suunnittelun ongelmaa. Movila Detection on päätelaitetunnistusohjelmisto, joka toimii web-palvelimen liitännäisenä. Web-palvelimella, johon liitännäinen on asennettu, mobiilit päätelaitteet kuten matkapuhelimet ja PDAt ja niiden ominaisuudet voidaan tunnistaa vaikuttamatta kuitenkaan merkittävästi web-palvelimen suorituskykyyn. Movila Detection on myös Movila Oy:n päätuote. Tyypillisiä ja laajalti käytettyjä tietorakenteita on kolmesta eri kategoriasta. Kategoriat ovat puurakenteet, trie-rakenteet ja hajarakenteet. Myös kolme eri relaatiotietokantaa käydään läpi. Tietorakenteiden toteutus kerrotaan lyhyesti ja tietorakenteet ja relaatiotietokannat evaluoidaan pääasiassa nopeuden, muistin käytön ja rinnakkaisajo-ominaisuuksien perusteella. Myös joitakin tietorakenteita Java APlsta käytetään referenssinä. Tietorakenteiden ja -kantojen testaus tehdään todellisessa ympäristössä todellisella datalla, joka on kerätty yhtiön ylläpitämistä web-sivuista. Testejä on 5 eri tyyppiä: hakutesti, osa-avainhakutesti, lisäystesti, muistinkulutustesti ja rinnakkaisuustesti. Puurakenteet, trie-rakenteet ja hajarakenteet kaikki tarjosivat hyvän suorituskyvyn hauissa. Trie-rakenteet suoriutuivat hyvin kaikissa testeissä, koska ne tukevat merkkijonoarvoisia avaimia natiivisti. Relaatiotietokannat olivat pääasiassa hitaita. Java APIsta referenssiksi otetut tietorakenteet olivat yleensä parhaiten suoriutuvien rakenteiden joukossa testeissä. |
ED: | 2008-10-03 |
INSSI tietueen numero: 36379
+ lisää koriin
INSSI