A RS - of the AG Database-Systems

Speicherplatz für den B + -Baum
� Speicherplatzausnutzung (SPAN):
minimal
--------------------------------------------------------------------------------------erforderlicher
Speicherplatz
tatsächlich reservierter Speicherplatz
Physische Datenorganisation
� Im schlimmsten Fall
– Jeder Knoten (mit Ausnahme der Wurzel) ist mit mindestens der Hälfte der möglichen
Schlüssel gefüllt.
– Ein B + -Baum braucht (im schlechtesten Fall) doppelt soviel Speicher wie ein optimal
gefüllter Baum. Damit ergibt sich eine Speicherplatzausnutzung von mindestens 50%.
� Im Durchschnitt
– ln 2 (etwa 69%)
Wie viele Einträge passen in einen Zwischenknoten der Größe 4 KB?
– pro Zeiger: 4 Byte
– pro Schlüssel: 16 Byte
Dies ergibt ca. 200 Einträge in einem Zwischenknoten.
Seite 321