Index bitmap
Un index qui stocke un vecteur de bits par valeur distincte. Idéal pour les colonnes à faible cardinalité (sexe, statut, catégorie). Le AND/OR entre filtres devient une opération bit à bit — extrêmement rapide. Un standard des entrepôts de données.
Oracle, DuckDB, ClickHouse et BigQuery utilisent des structures à base de bitmaps. PostgreSQL n'a pas d'index bitmap permanent, mais construit des bitmap scans temporaires quand le planificateur juge que cela vaut le coup. Compromis : en écriture intensive, les bitmaps deviennent coûteux à mettre à jour (on les compresse typiquement avec des Roaring Bitmaps). L'OLTP les évite — le B-tree est meilleur pour les recherches unitaires. Usage classique : l'analytique ad hoc avec beaucoup de conditions d'égalité dans le WHERE, par exemple « tous les clients en SE avec status=active et plan=premium ».