Andmebaaside eksami kordamisküsimuste vastused
-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
neid leitud aadressi alusel lugeda teisest ketta piirkonnast. See põhjustab
palju kõvaketta mittejärjestikusi I/O operatsioone. Hüpped teistesse ketta
piirkondadesse ja sellest tulenev ajakulu ongi põhjuseks, miks B-puu indeksid
sobivad paremini selliste SQL päringute jaoks, mis toovad välja vähe ridu.
Maksimaalse efekti saavutamiseks tuleb indekseeritavaid veerge valida
teatavate kriteeriumite alusel: