2. Füüsiline disain
2. Füüsiline disain
2. Füüsiline disain
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
TTÜ: Andmebaasi füüsiline <strong>disain</strong> (2012)<br />
© Erki Eessaar<br />
• Bitmap indeks<br />
• Bitmap-join indeks<br />
• Indeksi järgi organiseeritud tabel<br />
<strong>2.</strong><strong>2.</strong>3.7 Lihtne tihe indeks<br />
Kõige lihtsam indeksi vorm koosneb spetsiaalsest failist, kus hoitakse<br />
sorteerituna kõiki indekseeritud veerus/veergudes olevaid väärtuseid ning<br />
viiteid vastavata tabeli ridade tegelikule asukohale kõvakettal. Nagu tabeli<br />
andmeid sisaldav fail koosneb tabeliplokkidest nii koosneb indeksi andmeid<br />
sisaldav fail indeksiplokkidest.<br />
Olgu näiteks tabel Isik, kus veerule perenimi on loodud indeks:<br />
Indeksiplokk<br />
Aav<br />
Avi<br />
Aamer<br />
Brown<br />
Bush<br />
Hunt<br />
...<br />
...<br />
...<br />
Aav<br />
Avi<br />
Aamer<br />
Aamer<br />
Brown<br />
Brown<br />
Brown<br />
Brown<br />
Bush<br />
Bush<br />
Tabeliplokk<br />
Joonis 3Lihtne tihe indeks.<br />
Kui teha päring, millega otsitakse isikut, kelle perenimi on Aamer, siis peab<br />
andmebaasisüsteem lugema indeksifaili (mis on eeldatavalt andmefailist palju<br />
väiksem).<br />
Andmebaasisüsteem peab leidma indeksist kirje, mis sisaldab väärtust<br />
"Aamer". Kuna indeks on sorteeritud, saab kasutada kahendotsingut.<br />
Indeksist leiab see vastavate kirjete aadressid andmefailides.<br />
23
Change language