Bitmap Index
Un index bitmap maintient une carte de bits par valeur de clé (chaque bit correspond à une ligne), adapté aux requêtes analytiques ad hoc sur des colonnes de faible cardinalité.
Objectif
Optimiser les requêtes sur les colonnes de faible cardinalité (sexe, statut) et comprendre les avantages de compression et d'opérations booléennes.
Mécanisme
Le bitmap de la valeur V a le bit i activé si la ligne i contient V. Les requêtes filtrent rapidement avec AND/OR/NOT sur les bitmaps. Les bitmaps compressés (RLE, WAH) réduisent l'espace. Excellent pour les requêtes en étoile OLAP ; inadapté aux colonnes de forte cardinalité ou fréquemment mises à jour.
Cas d’usage
- Optimisation de requêtes OLAP
- Indexation de colonnes de faible cardinalité
- Requêtes en étoile