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 />
<strong>2.</strong><strong>2.</strong>3.16 Bitmap-indeks<br />
Mõningates andmebaasisüsteemides (nt. Oracle) saab kasutada bitmap<br />
indekseid. Oletame, et tabelis T on n rida ja tabelis T on veerg V. Veerule V<br />
loodud bitmap indeks on kogum bitivektoreid, pikkusega n. Iga veerus V oleva<br />
ühe võimaliku väärtuse kohta sisaldub bitmap indeksis üks bitivektor (Garcia-<br />
Molina & Ullman 2000). Järgnevalt kirjeldatakse bitmap indeksit näite varal.<br />
Arve<br />
arve_nr arve_kuupäev tasumise_viis summa ostja_tüüp<br />
1 01.04.2002 sularahas 1000 eraisik<br />
2 01.04.2002 ülekandega 2000 firma<br />
3 05.04.2002 ülekandega 5000 firma<br />
4 08.04.2002 arvega 3000 eraisik<br />
5 10.04.2002 ülekandega 1500 eraisik<br />
6 1<strong>2.</strong>04.2002 arvega 2200 firma<br />
Siin on 1, sest tabelis Arve on<br />
esimeses reas veerus tasumise_viis<br />
väärtus "sularahas".<br />
Bitivektor<br />
tasumise_viis=<br />
'sularahas'<br />
tasumise_viis=<br />
'ülekandega'<br />
tasumise_viis=<br />
'arvega'<br />
1 0 0<br />
0 1 0<br />
0 1 0<br />
0 0 1<br />
0 1 0<br />
0 0 1<br />
Iga sisend (bitt) bitivektoris vastab ühele tabeli reale. Biti väärtus sõltub<br />
väärtusest tabeli veerus.<br />
Kriteeriumid Bitmap-indeksi kasutamiseks.<br />
• Erinevalt B-puu indeksitest on bitmap indeksid on kasulikud selliste<br />
veergude puhul, kus on vähe võimalikke väärtuseid. Kõige parema efekti<br />
annavad nad veergude puhul kus:<br />
(unikaalsete väärtuste arv veerus/ ridade arv veerus)*100