Bitmap Indizes und ihre Einsatzmglichkeiten

Bachelorarbeit aus dem Jahr 2008 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1 , Fachhochschule Kufstein Tirol, Sprache: Deutsch, Abstract: Fr das schnelle Auffinden von Daten in einer Datenbank werden Indizes verwendet. Heutzutage untersttzen einige Datenbanken, unter anderem Oracle und DB2, die Verwendung von Bitmap Indizes. Im Gegensatz zu B-Tree Indizes sind sie vor allem fr Spalten geringer Kardinalitt und fr multidimensionale Abfragen geeignet. Speziell durch die Verbreitung von Data Warehouses und die Notwendigkeit, statistische Auswertungen ber groe Datenmengen durchzufhren, gewinnen Bitmap Indizes an Bedeutung.
Ziel dieser Arbeit ist es, Bitmap Indizes nher zu beleuchten und mit den traditionellen B-Tree Indizes zu vergleichen. Es wird herausgearbeitet, unter welchen Umstnden der Einsatz von Bitmap Indizes Vorteile bringt und wann von ihrer Verwendung abgesehen werden sollte.
Nach einer kurzen Einfhrung in die Thematik, werden B-Tree Indizierung und Bitmap Indizierung vorgestellt und in einer Fallstudie anhand einer Oracle Beispieldatenbank praktisch gegenbergestellt.
Bitmap Indizes berzeugen durch ihre kompakte Gre und bieten Geschwindigkeitsvorteile bei einer Vielzahl komplexer Abfragen ber groe Datenmengen hinweg. Sie knnen nicht nur fr Attribute mit sehr kleiner Kardinalitt, sondern durchaus auch fr Attribute mittlerer bis hherer Kardinalitt effizient eingesetzt werden.
Die grten Performance-Verbesserungen bieten Bitmap Indizes bei der Beantwortung komplexer Kombinationen, wenn die resultierende Selektivitt so hoch ist, dass nur noch wenige Datenstze tatschlich betrachtet werden mssen.