2007:02 - Karlstads universitet

5
10
11
19
20
1 2
21
22
23
24
25
3
30
35
4
26
27
28
5
50
32
35
63
100
8
6 7 9
10
36
40
43
50
52
61
62
1 2
3
4
5
6
7
8
9
10
65
70
71
97
110
105
Figur 3.6: Exempel p˚a ett binärt sökträd
genom att delning av delsekvenser inte längre är möjlig. Det som sker här är allts˚a en im-
plicit uppbyggnad av ett binärt sökträd. Dessa tv˚a tekniker är ur söksynpunkt ekvivalenta,
men för vissa ändam˚al passar ett explicit träd bättre. Detta gäller främst d˚a insättning
och borttagning av element ur sekvensen/trädet sker med en hög frekvens [13]. I v˚art fall
blir valet därför ett explicit träd. Kravspecifikationen (se bilaga B) klargör att insättning
fr˚an den egna telefonboken till katalogen ska vara möjlig. Det innebär att insättning kan
komma att ske vilket som sagt gör att ett explicit träd är att föredra. Dessutom är den
konceptuella modellen av ett explicit träd enklare att förmedla till uppdragsgivaren och
därför lättare att underh˚alla.
3.4.4 Resultat
Detta avsnitt har beskrivit tre olika metoder för att indexera data. Tv˚a av dessa, trie
hashing och binära sökträd, har använts. Binära sökträd har använts för att alternativen
inte hanterar insättning och borttagning av element p˚a ett tillfredställande sätt. Detta är
inget problem med den nuvarande releasen men för att vara förberedd p˚a de krav som
33
115
116
118
123
130
154