Dateiorganisation und Zugriffsstrukturen
Dateiorganisation und Zugriffsstrukturen
Dateiorganisation und Zugriffsstrukturen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Wiederholung<br />
DB (Bachelor)<br />
Definition B-Baum<br />
• Ordnung eines B-Baumes ist minimale Anzahl der Einträge auf den<br />
Indexseiten außer der Wurzelseite<br />
• Bsp.: B-Baum der Ordnung 8 faßt auf jeder inneren Indexseite zwischen<br />
8 <strong>und</strong> 16 Einträgen<br />
• Def.: Ein Indexbaum ist ein B-Baum der Ordnung m, wenn er die<br />
folgenden Eigenschaften erfüllt:<br />
1. Jede Seite, außer der Wurzelseite, enthält mindestens m Elemente.<br />
Jede Seite enthält höchstens 2m Elemente.<br />
2. Alle Blattseiten liegen auf der gleichen Stufe.<br />
3. Die Elemente werden in allen Seiten sortiert gespeichert. Jede<br />
Seite ist entweder eine Blattseite ohne Nachfolger oder<br />
hat i + 1 Nachfolger, falls i die Anzahl ihrer Elemente ist.<br />
4. Für einen Element E i gilt, dass die Werte zwischen E i-1 <strong>und</strong> E i im<br />
linken Teilbaum <strong>und</strong> die Werte zwischen E i <strong>und</strong> E i+1 im rechten<br />
Teilbaum gespeichert werden.<br />
h_da Prof. Dr. Uta Störl Architektur von DBMS SoSe 2013 Kapitel 3: <strong>Dateiorganisation</strong> <strong>und</strong> <strong>Zugriffsstrukturen</strong> 26