Bitmap Index
Ein Bitmap-Index verwaltet pro Schlüsselwert eine Bitmap (jedes Bit entspricht einer Zeile), geeignet für Ad-hoc-Analyseabfragen auf Spalten mit niedriger Kardinalität.
Zweck
Abfragen auf Spalten mit niedriger Kardinalität (Geschlecht, Status) optimieren und die Vorteile von Komprimierung und Booleschen Operationen verstehen.
Mechanismus
Das Bitmap des Werts V hat Bit i gesetzt, wenn Zeile i V enthält. Abfragen filtern schnell per Bitmap-AND/OR/NOT. Komprimierte Bitmaps (RLE, WAH) sparen Platz. Hervorragend für OLAP-Sternabfragen; ungeeignet für hochkardinale oder häufig aktualisierte Spalten.
Anwendungsfälle
- OLAP-Abfrageoptimierung
- Indexierung niedrigkardinaler Spalten
- Sternabfragen