Entwurf des Data Warehouse
Ein Mehrtabellen-Join ist nicht anderes als die gleichzeitige Verknüpfung von mehr als zwei Tabellen. Im Falle eines Star-Schemas besteht das Prinzip darin, daß mehrere Dimensionstabellen gleichzeitig mit der Faktabelle verknüpft werden. Der dabei entstandene Index wird Join-Index genannt, welcher wiederum eine relationale Tabelle ist und mittels B-Baumes oder Bitmaps indexiert werden kann.
Abbildung 9 zeigt ein Beispiel dafür: zwei Dimensionstabellen Kunden-Tabelle und Produkt-Tabelle werden gleichzeitig mit der Faktentabelle durch OR-Operation verknüpft. Dabei werden alle Kunden aus Leipzig und alle Produkte mit dem Namen N23 gesucht. Entsprechend ergeben sich zwei Join-Index Tabellen und damit zwei Ergebnislisten Erg1 und Erg2. Durch die AND-Verknüpfung dieser beiden Bitlisten werden solche Kunden herausgefunden, welche aus Leipzig kommen und das Produkt N23 bestellen.
Die Firma Red Brick hat auf dieser Grundlage eine neue Methode, den sog. Star-Join, entwikkelt. Zuerst werden die Dimensionstabellen unter Berücksichtigung der Join-Bedingung verknüpft. Das ergibt eine Liste der Indexeinträge. Dann kann die Faktentabelle mittels Group-by und Order-by mit der Indexliste weiter verknüpft werden.
[Next] [Previous] [Up] [Top] [Contents] [Index]