Implications sur les performances de l'indexation des champs booléens

Dans les systèmes de bases de données, les champs d'indexation améliorent les performances des requêtes en permettant au moteur de base de données de localiser rapidement les données sans les analyser. le tableau entier. Cependant, le gain de performances de l'indexation des champs booléens a été un sujet de débat.

L'indexation des champs booléens améliore-t-elle les performances ?

Lors de l'exécution de requêtes avec des clauses telles que WHERE boolean_field= il est vrai que l'indexation du champ booléen peut effectivement améliorer les performances. Les moteurs de bases de données comme InnoDB utilisent une technique spéciale appelée indexation bitmap pour les champs booléens. Cette technique divise la table en partitions en fonction des valeurs des champs (vrai/faux).

Comment fonctionne l'indexation Bitmap

L'indexation Bitmap alloue un bit pour chaque ligne du tableau. Si le bit est mis à 1, cela indique que la ligne correspondante a la valeur true pour le champ booléen. Le moteur crée ensuite un index contenant ces bitmaps.

Lors de l'exécution de requêtes telles que WHERE boolean_field=true, le moteur localise la partition correspondant à la valeur true. Il analyse ensuite le bitmap pour identifier les lignes qui correspondent au critère, en ignorant les lignes restantes dans les autres partitions. Cela réduit considérablement le nombre de lignes à vérifier par rapport à l'analyse de la table entière.

Exemple empirique

Comme mentionné dans la réponse fournie, l'ajout d'un un index sur un champ booléen accélérait les requêtes de plusieurs ordres de grandeur dans une table de 4 millions de lignes. Le temps d’exécution initial de 9 secondes est tombé à une fraction de seconde. Cela démontre l'amélioration potentielle des performances que l'indexation bitmap peut apporter.

Conclusion

Contrairement à l'idée selon laquelle l'indexation des champs booléens est futile, elle peut offrir des gains de performances substantiels dans les cas où la requête filtre spécifiquement sur le champ booléen et la distribution des données permet une utilisation efficace de l'indexation bitmap. Par conséquent, envisagez d'indexer les champs booléens lorsque l'ensemble de données présente un biais important en faveur de valeurs spécifiques ou lorsque la charge de travail des requêtes implique fréquemment un filtrage sur ces champs.