Indeks bitmapowy
Indeks przechowujący wektor bitów dla każdej odrębnej wartości. Dobry dla kolumn o niskiej kardynalności (płeć, status, kategoria). AND/OR między filtrami sprowadza się do operacji bitowych — niezwykle szybkich. Standard w hurtowniach danych.
Struktur bitmapowych używają Oracle, DuckDB, ClickHouse i BigQuery. PostgreSQL nie ma trwałego indeksu bitmapowego, ale buduje tymczasowe skany bitmapowe, gdy planista uzna, że się opłaca. Kompromis: przy intensywnych zapisach aktualizacja bitmap jest kosztowna (zwykle kompresuje się je jako Roaring Bitmaps). W OLTP się ich unika — B-drzewo lepiej sprawdza się przy pojedynczych wyszukiwaniach. Klasyczne zastosowanie: analityka ad hoc z wieloma warunkami WHERE na równość, np. „wszyscy klienci w SE ze status=active i plan=premium”.