gosti in redki indeksi
Gosti indeksi
- Za vsak zapis osnovne datoteke obstaja zapis v indeksni datoteki.
- Vrednosti podatkovnih elementov, ki tvorijo ključ indeksnega zapisa se ujemajo z enako imenovanimi podatkovnimi elementi v zapisu osnovne datoteke.
- Kazalec indeksnega zapisa kaže na polje, v katerem se nahaja pripadajoči osnovni zapis.
- Ažuriranje: hkrati se spremenita osnovna in indeksna datoteka.
Redki indeksi
- Pogoj za uporabo redkega indeksa: osnovna datoteka je zaporedna + primarni indeks.
- V indeksu se nahaja po en zapis s kazalcem na vsako skupino polj z zapisi v osnovni datoteki
- Polja, ki tvorijo skupino, so polja, do katerih je možen hiter dostop npr. polja enega fizičnega bloka
- Indeks vsebuje tolikokrat manj zapisov od osnovne datoteke, kolikor polj vsebuje fizični blok osnovne datoteke; zato je iskanje po indeksu je bistveno hitrejše kot iskanje po osnovni datoteki.
- Redki primarni indeks sestavljajo indeksni zapisi, v katerih nastopata v paru kazalec na skupino polj in vrednost ključa zadnjega zapisa v skupini.
Redki in gosti indeks
Kaj pa, če je kljub vsemu indeksna datoteka prevelika?
- Uporabijo se večnivojski indeksi.
- Danes so najbolj uporabljani indeksi B+. Na spletni strani http://www.seanster.com/BplusTree/BplusTree.html si lahko ogledate dodajanje elementov v drevo B+, lahko pa tudi naredite svoje drevo.
Primer večnivojskega indeksa