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 />
Kollasega on tähistatud päringu lõpptulemusena leitavad read.<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 />
Joonis 10. Bitmap indeksi kasutamine<br />
Bitmap indeksit on kõige parem kasutada suure andmemahuga (kuna<br />
indeksi andmemaht kujuneb väikeseks) ja harva muudetavates tabelites.<br />
On olemas meetodeid, kuidas Bitmap indeksi suurust vähendada. Selliste<br />
meetodite alusel loodud indekseid nimetakse pakitud bitmap indeksiteks. Nad<br />
kõik lähtuvad ideest, et bitivektoris on rohkem 0-e kui 1-sid ja 0-d võiks<br />
kuidagi kodeerida, et neid poleks vaja kõiki eraldi säilitada. Selle teema kohta<br />
võib lugeda (Garcia-Molina & Ullman, 2000, lk. 227-229).<br />
<strong>2.</strong><strong>2.</strong>3.17 Bitmap join indeks<br />
Bitmap indeks luuakse päringus ühendatavatele tabelitele. See aitab päringu<br />
täitmise programmil rakendada ühendatavatele tabelitele enne ühendamist<br />
piiranguid ja vähendada seega ühendamise operatsioonis osalevaid ridu.<br />
Auto<br />
auto_id tootja auto_nr<br />
1 Volvo 863AEH<br />
2 Mercedes 121PPT<br />
3 Scania 602OOH<br />
4 Volvo 452EPT<br />
5 Saab 789AAK<br />
Omamine<br />
omanik auto algus lõpp<br />
1 1 01.01.2000 2<strong>2.</strong>08.2002<br />
1 2 1<strong>2.</strong>0<strong>2.</strong>1999<br />
2 1 23.08.2002<br />
3 4 14.0<strong>2.</strong>2001<br />
3 5 15.05.1997 16.05.2002<br />
CREATE BITMAP INDEX auto_omamine_bjix<br />
ON Omamine(auto.mark)<br />
FROM Auto, Omamine<br />
WHERE Auto.auto_id=Omamine.auto<br />
LOCAL NOLOGGING;<br />
Näide indeksi struktuuri kohta:<br />
39
Change language