Dateiorganisation und Zugriffsstrukturen
Dateiorganisation und Zugriffsstrukturen
Dateiorganisation und Zugriffsstrukturen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
B*-Baum<br />
• Problem beim B-Baum bzw. B + -Baum: häufiges Aufspalten von Seiten<br />
<strong>und</strong> geringe Speicherplatzausnutzung von nahe 50%<br />
• B*-Baum:<br />
– statt Aufteilen von Seiten bei Überlauf zunächst Neuverteilen der<br />
Datensätze auf eventuell nicht voll ausgelastete Nachbarseiten<br />
– falls nicht möglich: zwei Seiten in drei aufteilen ohne Verschiebung<br />
eines Elements nach oben (ermöglicht durchschnittliche<br />
Speicherplatzausnutzung von 66% statt 50%)<br />
h_da Prof. Dr. Uta Störl Architektur von DBMS SoSe 2013 Kapitel 3: <strong>Dateiorganisation</strong> <strong>und</strong> <strong>Zugriffsstrukturen</strong> 38