Wie funktioniert ein Bitmap-Index?

Question

Gibt es jemanden, der mir helfen kann, die logische Darstellung eines Bitmap-Indexes und eines umgekehrten Schlüsselindexes zu erhalten?

Answer 1

Ein umgekehrter Schlüsselindex (in Oracle) ist nur ein regulärer (B-Baum) Index mit den umgekehrten Tasten (1234 wird 4321). Dies kann unausgeglichene Indizes verhindern, wenn Sie inkrementierende Schlüssel hinzufügen. Es macht auch Bereichs Scans unmöglich, so sollten Sie wissen, was Sie tun, wenn Sie dies verwenden.

Ein Bitmap-Index unterscheidet sich vollständig von einem B-Tree-Index. Sie können es sich als ein langes Bit-Array für jeden Schlüsselwert vorstellen, wobei ein Eintrag für jede Zeile auf "Wahr" gesetzt wird, wenn die Zeile diesen Wert hat, andernfalls "Falsch". Dies funktioniert besser (als B-Baum-Indizes) für Spalten mit nur wenigen unterschiedlichen Werten (nur MALE, FEMALE zum Beispiel). Sie können diese Bit-Arrays komprimieren und sie werden dann sehr kompakt und schnell zu scannen. Das Hauptproblem bei Bitmap-Indizes besteht darin, dass es viel Arbeit erfordert, sie zu aktualisieren, so dass sie besser für Warehousing-Szenarien geeignet sind, in denen die Daten in einem nächtlichen Batch geladen und dann nur abgefragt (und nicht geändert) werden. während des Tages.

Wikipedia hat eine gute page about bitmap indexes, auch.