Verkauf V_ROWID GeoID ZeitID Verkäufe . . .
0x001 101 11 200
0x002 101 11 210
0x003 102 11 190
0x004 102 11 195
0x005 103 11 100
0x006 103 11 95
Geographie G_ROWID GeoID Filiale Stadt . . .
0x100 101 Allee-Center Magdeburg
0x101 102 Bördepark Magdeburg
0x102 103 Anger Erfurt
0x103 104 Erfurter Str. Ilmenau
Abbildung 7.14: Tabellen für einen Verbundindex
0x100: { 0x001, 0x002, . . . }
0x101: { 0x003, 0x004, . . . }
0x103: { . . . }
Abbildung 7.15: Ausprägung für einen Verbundindex
7.4.2 Bitmap-Verbundindex
Speziell in DW-Systemen kann man die Konzepte des Bitmap-Index mit dem
Verbundindex kombinieren. Bisher wurden Prädikate für Bitmap-Indexe nicht
auf Fremdschlüssel angewendet, sodass der Verbund weiterhin ausgeführt
werden muss. Daher sind derartige Bitmap-Indexe nur für die Star-Join-
Optimierung hilfreich. Die Kombination von Bitmap-Index und Verbundindex
bezeichnen wir als Bitmap-Verbundindex.
Ein Bitmap-Verbundindex kann nun beispielsweise im Oracle-DBMS
durch folgende Definition deklariert werden:
CREATE BITMAP INDEX join
_
idx
ON Verkauf(Geographie.GeoID)
FROM Verkauf, Geographie
WHERE Verkauf.GeoID = Geographie.GeoID
Wie beim klassischen Verbundindex müssen nun einige Verbunde nicht mehr
berechnet werden. Die Realisierung als Bitmap-Index erlaubt im Beispiel zu-
dem die Verknüpfung mit anderen Bitmap-Indexen auf der Tabelle Verkauf.
So kann in der folgenden Anfrage ein Bitmap-Index über region
_
name mit dem
Bitmap-Verbundindex verbunden werden.
7.4 Verbundindexe 213

Get Data Warehouse Technologien now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.