Bitmap Indizes und ihre Einsatzmöglichkeiten

ISBN-13: 9783640456482 / Niemiecki / Miękka / 2009 / 58 str.

Ralf Brunner

Opis

Bachelorarbeit aus dem Jahr 2008 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1, Fachhochschule Kufstein Tirol, Sprache: Deutsch, Abstract: Fur das schnelle Auffinden von Daten in einer Datenbank werden Indizes verwendet. Heutzutage unterstutzen einige Datenbanken, unter anderem Oracle und DB2, die Verwendung von Bitmap Indizes. Im Gegensatz zu B-Tree Indizes sind sie vor allem fur Spalten geringer Kardinalitat und fur multidimensionale Abfragen geeignet. Speziell durch die Verbreitung von Data Warehouses und die Notwendigkeit, statistische Auswertungen uber groe Datenmengen durchzufuhren, gewinnen Bitmap Indizes an Bedeutung. Ziel dieser Arbeit ist es, Bitmap Indizes naher zu beleuchten und mit den traditionellen B-Tree Indizes zu vergleichen. Es wird herausgearbeitet, unter welchen Umstanden der Einsatz von Bitmap Indizes Vorteile bringt und wann von ihrer Verwendung abgesehen werden sollte. Nach einer kurzen Einfuhrung in die Thematik, werden B-Tree Indizierung und Bitmap Indizierung vorgestellt und in einer Fallstudie anhand einer Oracle Beispieldatenbank praktisch gegenubergestellt. Bitmap Indizes uberzeugen durch ihre kompakte Groe und bieten Geschwindigkeitsvorteile bei einer Vielzahl komplexer Abfragen uber groe Datenmengen hinweg. Sie konnen nicht nur fur Attribute mit sehr kleiner Kardinalitat, sondern durchaus auch fur Attribute mittlerer bis hoherer Kardinalitat effizient eingesetzt werden. Die groten Performance-Verbesserungen bieten Bitmap Indizes bei der Beantwortung komplexer Kombinationen, wenn die resultierende Selektivitat so hoch ist, dass nur noch wenige Datensatze tatsachlich betrachtet werden mussen.