[Next] [Previous] [Top] [Contents] [Index]

Entwurf des Data Warehouse

 

4. Indexierungstechnik


Wegen des großen Volumens von Daten erfordern DSS schnellen Zugriff auf Daten, also hocheffiziente Zugriffsmethoden und Anfragenverarbeitungstechniken, um Anfragen effizienter zu antworten. Verschiedene Ansätze wurden vorgestellt, z.B.:

Wie in konventionellen operationalen Systemen spielen dabei die Indexmethoden eine Schlüsselrolle . Ohne Index muß die gesamte Tabelle satzweise durchgesucht werden. Außerdem sind die Indexeinträge viel kürzer als gespeicherte Tupeln, weshalb ist das Indexdurchsuchen noch effizienter, da mehr Indexeinträge in einer einzelnen Seite enthalten sind. Daneben weisen die Indexmethoden auch einige Nachteile auf: die Indizes erfordern zusätzliche Speicherplätze.

Nachfolgend werden verschiedene Indexierungstechniken besprochen, u.a. die Standard-Techniken wie B-Baum, Bitmap-Indexierung, Mehrtabellen-Index, R-Baum sowie ihre möglichen Erweiterungen und Varianten.

4.1. B-Baum
4.2. Bitmap-Indexierung
4.3. Mehrtabellen-Joins
4.4. R-Baum

05.06.98

[Next] [Previous] [Top] [Contents] [Index]