31.01.2014 Aufrufe

Dateiorganisation und Zugriffsstrukturen

Dateiorganisation und Zugriffsstrukturen

Dateiorganisation und Zugriffsstrukturen

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!