Data Warehouse Technologien

7.3.8 Auswahl von Bitmap-Indexstrukturen

In einem Data Warehouse werden oft multidimensionale Bereichsanfragen ge-

stellt. Die Auswahl einer passenden Indexstruktur für derartige Anfragen ist

abhängig vom Anfrageprofil:

• Wird ein bestimmtes Attribut bevorzugt eingeschränkt?

Bei asymmetrischen Mehr-Attribut-Indexstrukturen (B-Bäume) muss

dann die Reihenfolge der Indexattribute nach ihrer Vorkommenshäufig-

keit im Anfrageprofil gewählt werden.

• Wenn kein Attribut als besonders wichtig ausgezeichnet werden kann

bzw. sehr viele Ad-hoc-Anfragen auftreten, sind symmetrische Strukturen

(mehrere Sekundärindexe, ein multidimensionaler Index, mehrere Bitmap-

Indexe) sinnvoll.

Bitmap-Indexe

Anzahl der Bit-

Kodierungen

Kodierungen

Werte Bereichskodiert IntervallkodiertStandard

Mehrkomponenten

BMI

Mehrkomponenten-

bereichskodierter

BMI

Abbildung 7.13: Überblick über Bitmap-Index-Varianten

Bevor wir den Einsatz von Bitmap-Indexen genauer betrachten, gibt Abbil-

dung 7.13 einen Überblick über die vorgestellten Varianten. Die Art der Kodie-

rung (Werte, Bereichs-, Intervallkodierung) ist dabei orthogonal zur Aufteilung

in mehrere Komponenten.

Betrachten wir nun die Frage, wann welche Variante eingesetzt werden

sollte. Speziell bei der Auswahl von konkreten Bitmap-Index-Varianten ist das

Anfrageprofil wichtig:

• Der Standard-Bitmap-Index bietet eine schnelle, effiziente Implementie-

rung, allerdings hat er bei einer großen Anzahl von Ausprägungen des in-

dexierten Attributs einen großen Speicherplatzbedarf.

7.3 Bitmap-Indexe 211