2007:02 - Karlstads universitet

Precis som ovan blir förh˚allandet mellan denna algoritm och den angivna i 3.3.2 buckets
sekventiell .
Sätts värdena för Uppsalakatalogens efternamn in i denna ekvation f˚as:
7, 46 · 8 · 20027 + 87891 log 2 (n)
7, 46 · 8 · 20027
≈ 2.21 (3.14)
Detta innebär en dryg fördubbling av minnesanvändningen. Sökhastigheten har dock förbättrats
med nästan 90 % vilket innebär att lösningen som helhet är en förbättring.
3.3.4 Konstgjord Random Access
Översikt D˚a det inte finns n˚agot stöd för Random Access Files i J2ME s˚a begränsas
möjligheterna att söka och traversera i filer. De abstrakta modeller vi har diskuterat hit-
tills i kapitlet bygger p˚a att mycket information ligger i ett f˚atal filer och att man kan peka
till en given offset i en fil momentant. Dessvärre till˚ats vi inte att söka i filer p˚a detta sätt
men är i behov av den funktionaliteten för att erbjuda önskad hastighet i sökningar.
Genom empiriska studier har vi upptäckt att hastigheten för att öppna en given fil inu-
ti ett JAR-paket är mycket snabb. Med denna kunskap s˚a konstruerades ett JAR-paket
best˚aende av c:a 6000 filer indelade i olika kataloger och mätningar p˚a hastigheten för att
öppna filer uppmättes. Experimentet visade ingen signifikant skillnad i hastighet jämfört
med att öppna filer i ett JAR-paket best˚aende av färre antal filer.
Man kan distribuera informationen som var tänkt att ligga i en stor fil i ett stort antal min-
dre filer och p˚a s˚a sätt snabba upp sökhastigheten markant. Vi har valt att kalla detta för
Konstgjord Random Access d˚a vi ˚astadkommer ungefär samma funktionalitet. Begreppet
filpekare i denna kontext innebär allts˚a vilken fil man ska söka i.
Hastighet Hastighetsförbättringen är av mycket stora proportioner jämfört med att
lägga mycket information i en enda fil där man tvingas söka sekventiellt. Hur mycket
sökhastigheten förbättras är naturligtvis beroende av mängden information men i synner-
het p˚a hur m˚anga filer man delar upp den i. Vi kan konstatera att sökhastigheten bland n
27