Auswirkungen der Indizierung boolescher Felder auf die Leistung

In Datenbanksystemen verbessert die Indizierung von Feldern die Abfrageleistung, indem sie es der Datenbank-Engine ermöglicht, Daten schnell zu finden, ohne sie zu scannen die gesamte Tabelle. Der Leistungsgewinn durch die Indizierung boolescher Felder war jedoch Gegenstand von Debatten.

Verbessert die Indizierung boolescher Felder die Leistung?

Beim Ausführen von Abfragen mit Klauseln wie WHERE boolean_field= Stimmt, die Indizierung des booleschen Felds kann tatsächlich die Leistung verbessern. Datenbank-Engines wie InnoDB nutzen eine spezielle Technik namens Bitmap-Indizierung für boolesche Felder. Diese Technik unterteilt die Tabelle basierend auf den Feldwerten (wahr/falsch) in Partitionen.

So funktioniert die Bitmap-Indizierung

Die Bitmap-Indizierung weist jeder Zeile im ein Bit zu Tisch. Wenn das Bit auf 1 gesetzt ist, bedeutet dies, dass die entsprechende Zeile für das boolesche Feld den Wert „true“ hat. Die Engine erstellt dann einen Index, der diese Bitmaps enthält.

Beim Ausführen von Abfragen wie WHERE boolean_field=true findet die Engine die Partition, die dem Wert true entspricht. Anschließend durchsucht es die Bitmap, um die Zeilen zu identifizieren, die dem Kriterium entsprechen, und überspringt die verbleibenden Zeilen in anderen Partitionen. Dadurch wird die Anzahl der Zeilen, die überprüft werden müssen, im Vergleich zum Scannen der gesamten Tabelle erheblich reduziert.

Empirisches Beispiel

Wie in der bereitgestellten Antwort erwähnt, ist das Hinzufügen von an Der Index für ein boolesches Feld beschleunigte Abfragen in einer Tabelle mit 4 Millionen Zeilen um Größenordnungen. Die anfängliche Ausführungszeit von 9 Sekunden sank auf den Bruchteil einer Sekunde. Dies zeigt die potenzielle Leistungssteigerung, die die Bitmap-Indizierung bieten kann.

Schlussfolgerung

Entgegen der Annahme, dass die Indizierung von booleschen Feldern zwecklos ist, kann sie in bestimmten Fällen zu erheblichen Leistungssteigerungen führen wobei die Abfrage speziell nach dem booleschen Feld filtert und die Datenverteilung eine effektive Nutzung der Bitmap-Indizierung ermöglicht. Erwägen Sie daher die Indizierung boolescher Felder, wenn der Datensatz eine erhebliche Tendenz zu bestimmten Werten aufweist oder wenn die Abfragearbeitslast häufig das Filtern dieser Felder erfordert.