2007:02 - Karlstads universitet

Utg˚angspunkten för analysen i detta avsnitt baseras till stora delar p˚a Lokaldelens katalog
över Uppsala som vi har erh˚allit som xml-dokument. 6
En fördel som vi vill dra nytta av är att informationen i katalogen är konstant. Vi har av
den anledningen inget behov att ta hänsyn till att:
• ny information kan läggas till
• existerande information kan modifieras
• information kan raderas
3.3.1 Data i en fil
Översikt En enkel lösning är att lägga all data i sekvens i en och samma fil. Varje tuple
ligger d˚a efter varandra och inneh˚allet för varje tuple separeras genom ett specialtecken,
t.ex. semikolon (Se Figur 3.1).
db
tuple
Bertil Andersson Hamngatan 13 65614 Karlstad 054-183718
Figur 3.1: Data i fil
Hastighet Denna metod tar inte hänsyns till hastigheten för att söka överhuvudtaget.
En sökning m˚aste ske sekventiellt (även om det finns tillg˚ang till random access filer)
och söksträngen m˚aste jämföras med samtliga element i hela databasen. I det test vi har
utfört med att söka 100.000 heltal p˚a detta sätt gav en söktid p˚a 2600 - 2700 ms. Att söka
strängar p˚a motsvarande sätt skulle ta mer tid än s˚a eftersom strängar inte är en primitiv
6 Lokaldelen för Uppsala inneh˚aller c:a 88000 privatpersoner och 5000 företag. Detta är enligt uppgift
den största katalogen med avseende p˚a antalet poster.
21