Data Warehouse Technologien

m w

0x100, 0x101,

0x105, 0x110,

...

0x102, 0x103,

0x104, 0x106,

...

Abbildung 7.4: Degenerierter B-Baum

7.2.3 Ordnungsabhängigkeit in B-Bäumen

Ein zusammengesetzter Index oder Multi-Attribut-Index kann mit einem B-

Baum realisiert werden, indem mehrere Attribute konkateniert werden. Klas-

sisches Beispiel ist ein B-Baum über die Konkatenation von Name und Vorname.

Meier§Alex Meier§Anne

Meier§Klaus

Meier§KarlMeier§Heinz

Meier§Nino Meister§Anne Meister§Karl Pohl§Bernd

Abbildung 7.5: Konkatenierte Attributwerte in einem B-Baum

Abbildung 7.5 zeigt einen derartigen Mehrattribut-Index als B-Baum, in

dem Name und Vorname mit einem Sonderzeichen als Trennsymbol konkate-

niert werden.

Eine derartige Indexierung konkatenierter Attributwerte ergibt keinen

symmetrischen mehrdimensionalen Index. Die Ordnung der Anfrageprädika-

te legt fest, welche Anfragen gut und welche schlecht unterstützt werden.

JBeispiel 7-2I Betrachten wir als Beispiel die Tabelle Kunde mit den Attribu-

ten geschlecht, beruf und kklasse (Kundenklassifizierung). Einen Index kön-

nen wir wie folgt anlegen:

CREATE INDEX csp

_

idx

ON Kunde(kklasse, geschlecht, beruf)

Die folgende Anfrage kann mit dem Index csp

_

idx sehr gut unterstützt werden:

7.2 B-Bäume und Varianten 201