next up previous contents
Next: Informaation karsiminen Up: Indeksointi Previous: Useampitasoiset indeksit   Sisältö

Indeksin koon kontrollointi

Indeksointialgoritmin muodostaman indeksin koolla on ratkaiseva merkitys algoritmeja vertailtaessa. Käytettäessä tavallista loppuosataulukkoa indeksi tarvitsee neljä kertaa enemmän tilaa kuin itse teksti. Silti luvussa 5.3 esitellyn loppuosataulukon ainoa etu loppuosapuihin verrattuna on pienempi indeksin koko. Käytännössä suurien tekstimassojen indeksointiin ei käytetä loppuosapuita eikä edes loppuosataulukoita sellaisinaan, vaan ne tiivistetään ja niistä karsitaan tarpeetonta tai vähemmän hyödyllistä informaatiota pois.



Aliluvut

Jani Jaakkola 2004-11-19