Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

C Tutorium – B*-Baum Index Manager – Knut Stolze.

Ähnliche Präsentationen


Präsentation zum Thema: "C Tutorium – B*-Baum Index Manager – Knut Stolze."—  Präsentation transkript:

1 C Tutorium – B*-Baum Index Manager – Knut Stolze

2 2 B*-Baum Knoten Blatt

3 3 Innere Knoten Knoten = Seite/Block (Größe 4K) Gefüllt mit Paaren (Schlüssel, Seiten- Nummer) – Schlüssel ist Wegweiser zum Sohn – Seiten-Nummer gibt ID des Sohnes an

4 4 Innere Knoten (2) Header – Globaler Seiten-Header Seiten-Nummer Seiten-Typ (immer BTreeIndexPage) – Knoten-Typ (immer InnerNodeType) InnerNodeHeader – firstLeft – ID des linkesten Sohnes bei welchem alle Schlüssel <= ersten Schlüssel – countEntry – Anzahl der Einträge im aktuellen Knoten – father – ID des Vater-Knotens Array von Einträgen

5 5 Blatt Knoten = Seite/Block (Größe 4K) Gefüllt mit Paaren (Schlüssel, Tupel-ID) – Schlüssel generiert aus Tupel (von Anwendung) – Tupel-ID identifiziert Tupel auf Datenseiten Schlüssel können eindeutig sein, müssen aber nicht

6 6 Blatt (2) Header – Globaler Seiten-Header Seiten-Nummer Seiten-Typ (immer BTreeIndexPage) – Knoten-Typ (immer LeafNodeType) LeafNodeHeader – countEntry – Anzahl von Einträgen im Knoten – father – ID des Vater-Knotens – leftBrother – ID des linken Nachbarknotens – rightBrother – ID des rechten Nachbarknotens Array von Einträgen


Herunterladen ppt "C Tutorium – B*-Baum Index Manager – Knut Stolze."

Ähnliche Präsentationen


Google-Anzeigen