Bitmap-Index
Ein Index, der pro eindeutigem Wert einen Bitvektor speichert. Gut für Spalten mit niedriger Kardinalität (Geschlecht, Status, Kategorie). AND/OR zwischen Filtern werden zu bitweisen Operationen — extrem schnell. Standard in Data Warehouses.
Oracle, DuckDB, ClickHouse und BigQuery verwenden bitmap-basierte Strukturen. PostgreSQL hat keinen dauerhaften Bitmap-Index, baut aber temporäre Bitmap-Scans, wenn der Planner das für sinnvoll hält. Abwägung: schreiblastig → Bitmaps werden teuer in der Aktualisierung (typischerweise komprimiert mit Roaring Bitmaps). OLTP meidet sie — B-Tree ist besser für einzelne Lookups. Klassische Anwendung: Ad-hoc-Analysen mit vielen WHERE-Bedingungen auf Gleichheitswerten, etwa "alle Kunden in SE mit status=active und plan=premium".