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 />
<strong>2.</strong><strong>2.</strong>3.8 Lihtne hõre indeks<br />
Andmed on failides indekseeritud veeru väärtuste järgi sorteeritud. Andmefail<br />
on jaotatud plokkideks. Indeksipuu lehtedeks on viited plokkidele. Näiteks on<br />
andmefail sorteeritud isiku perenime järgi.<br />
Indeksiplokk<br />
Indeks<br />
Aav<br />
Brown<br />
Hunt<br />
...<br />
...<br />
...<br />
Aav<br />
...<br />
...<br />
...<br />
Brown<br />
...<br />
...<br />
...<br />
Tabeliplokk<br />
Hunt<br />
...<br />
...<br />
...<br />
...<br />
Joonis 4Lihtne hõre indeks.<br />
SELECT *<br />
FROM Isik<br />
WHERE perenimi='Aav';<br />
Kui otsitakse tudengit perenimega "Aav", siis indeksi alusel leitakse, et selle<br />
isiku andmed peavad olema tabeliplokis nr. 1 (kuna plokis nr. 2 on juba isikud,<br />
kelle perenimed on alates perenimest 'Brown'). See plokk loetakse mällu ja<br />
mällu loetud plokis toimub otsimine juba kiiresti.<br />
<strong>2.</strong><strong>2.</strong>3.9 B-puu indeks<br />
Tavaliselt on indeksi struktuurina kasutusel B-puu struktuur. B-puu indeksi<br />
(ingl. k. balanced tree) struktuur on tasakaalustatud puustruktuur (hierarhiline<br />
struktuur).<br />
Seega – B-puu tähendab "tasakaalustatud puu" (ingl. k. balanced tree) mitte<br />
kahendpuu (ingl. k. binary tree). Kahendpuu on B-puu erandjuhtum.<br />
24