2. Füüsiline disain
2. Füüsiline disain
2. Füüsiline disain
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
TTÜ: Andmebaasi füüsiline <strong>disain</strong> (2012)<br />
© Erki Eessaar<br />
selle põhjal. Seega – kuna nt. primaarvõtmele luuakse indeks<br />
automaatselt, siis mida suurem on primaarvõti, seda suuremaks kujuneb<br />
ka indeks. Mõnikord kasutatakse pakkimisalgoritme, et vähendada<br />
võtmeväärtuse suurust. Nt. väärtus, mis salvestatakse indeksiplokki, võib<br />
endast kujutada arvväärtust, mis arvutatakse lähtuvalt vastavast veeru<br />
väärtusest.<br />
• Viiteid teistele indeksiplokkidele.<br />
• Kõige madalama taseme indeksiplokid sisaldavad veeru väärtusi ja viita<br />
vastavaid andmeid sisaldavate asukohale andmebaasis (tabeli plokkides).<br />
B-puu indeksi plokkides on indeksi kirjed võtmeväärtuse järgi sorteeritud.<br />
Samuti sisaldavad need plokid viiteid eelmisele ja järgmisele<br />
indeksiplokile, mis võimaldab käia indeks läbi kasvavas või kahanevas<br />
järjekorras ja kasutada ">", "