Andmebaaside eksami kordamisküsimuste vastused
B-puu indeksi
(ingl. k. balanced tree) struktuur on tasakaalustatud hierarhiline puustruktuur.
Iga indeks koosneb reast nn. indeksblokkidest, mis on organiseeritud
tasakaalustatud puu põhimõttel.
Iga indeksiblokk sisaldab endas:
-Võtmeväärtusi (indekseeritava veeru väärtusi). See võtmeväärtus on
enamasti täpne koopia indekseeritava veeru väärtustest või arvutatakse selle
põhjal.
-Viiteid teistele indeksiblokkidele.
-Kõige madalama taseme indeksblokid sisaldavad veeru väärtusi ja
viita andmete asukohale andmebaasis (tabeli blokkides). B-puu indeksi
blokkides on indeksi kirjed võtmeväärtuse järgi sorteeritud. Samuti sisaldavad
need blokid viiteid eelmisele ja järgmisele indeksiblokile, mis võimaldab käia
indeks läbi kasvavas või kahanevas järjekorras ja kasutada ">", "<" ja
"BETWEEN" operaatoreid.
Kui soovitakse lugeda väärtuseid mitteindekseeritud veergudest tuleb
annaabi.ee 
