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.
Beispiel: B-Baum vs. B + -Baum<br />
13 Schulz …<br />
14 Meier …<br />
• keine Daten in den inneren Knoten<br />
es passen mehr Einträge auf eine Seite<br />
Reduktion der Höhe des Baumes<br />
weniger Seitenzugriffe bei lookup, insert, delete (aber jetzt immer log m (n))<br />
h_da Prof. Dr. Uta Störl Architektur von DBMS SoSe 2013 Kapitel 3: <strong>Dateiorganisation</strong> <strong>und</strong> <strong>Zugriffsstrukturen</strong> 36