17.03.2015 Views

2. Füüsiline disain

2. Füüsiline disain

2. Füüsiline disain

SHOW MORE
SHOW LESS

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 ">", "

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!