2. Füüsiline disain

TTÜ: Andmebaasi füüsiline disain (2012)
© Erki Eessaar
• B-puu indeksi andmemaht võib kujuneda suuremaks kui indekseeritava
tabeli andmemaht. Samas on bitmap indeksi andmemaht väga palju
väiksem indekseeritava tabeli andmemahust.
• Vähemalt Oracle andmebaasisüsteemis on bitmap indeksit ebasobiv
kasutada andmebaasides, kus toimuvad sagedased ja paralleelsed
andmete muutmise transaktsioonid. Seda põhjusel, et bitmap indeksi
täiendamine rea muutmise järel põhjustab suure hulga tabeli ridade
lukustumise.
• Eelnevast punktist tulenevalt kasutataks bitmap indekseid andmeaitades
(ingl. k. data warehouse).
• Bitmap indeksid on kõige efektiivsemad päringute puhul, mis sisaldavad
mitmeid tingimusi WHERE klauslis. Read, mis vastavad mõnele, kuid mitte
kõigile tingimustele filtreeritakse välja juba enne tabeli poole pöördumist.
SELECT *
FROM Arve
WHERE (tasumise_viis='sularahas' OR tasumise_viis='ülekandega') AND
(ostja_tüüp='eraisik');
(tasumise_viis='sularahas' ) OR (tasumise_viis= 'ülekandega' AND
ostja_tüüp='eraisik')
tasumise_viis=
'sularahas'
tasumise_viis=
'ülekandega'
ostja_tüüp=
'eraisik'
1 0 1
0 1 0
0 1 0
0 0 1
0 1 1
0 0 0
AND ja OR operatsioonide läbiviimine toimub biti kaupa. Tulemuseks on
bitivektor, mida saab kasutada järgmistes AND või OR operatsioonides.
tasumise_viis= tasumise_viis= 'ülekandega'
'sularahas' AND ostja_tüüp='eraisik'
1 0
0 0
0 0
0 0
0 1
0 0
Kollasega on tähistatud päringu tulemuseks olevaid ridu tähistavad bitid.
tasumise_viis='sularahas' OR (tasumise_viis= 'ülekandega' AND
ostja_tüüp='eraisik')
1
0
0
0
1
0
38