"indeksiblokk" - 1 õppematerjal

Andmebaaside eksami kordamisküsimuste vastused

muudetavates tabelites. Bitmap indeksit tuleks kasutada veergudel, kus on vähe erinevaid väärtuseid. 45 Erinevad indeksite tüübid: B-puu Tavaliselt on indeksi struktuurina kasutusel B-puu struktuur. 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