Trubar
Indeksiranje katalogov
[
Kazalo ||
Naprej ||
Nazaj
]
Vsak zapis v katalogu lahko ima svojo enolično določeno oznako.
Če pa imamo zapise označene, lahko katalogu sestavimo
indeksno datoteko.
Pomen indeksnih datotek:
- hitrejše iskanje zapisa z določeno oznako
- hitrejši posebni načini vstavljanja
(na začetek ali urejeno glede na določen podatek)
Če bi želeli vstaviti nov zapis na začetek kataloga,
ki nima indeksne datoteke, potem bi bilo potrebno prepisati cel katalog
v pomožno datoteko. Če pa indeksna datoteka obstaja, lahko
nov zapis enostavno dodamo na konec kataloga, nov podatek v indeksno
datoteko pa vrinemo na začetek. Pri tem je res treba celo indeksno
datoteko prepisati v pomožno datoteko, vendar ta operacija
časovno ni tako zahtevna kot prepisovanje kataloga, saj so
indeksne datoteke bistveno krajše. Podobno velja za
urejeno vstavljanje.
[
Kazalo ||
Naprej ||
Nazaj ||
Na začetek
]