Ritter, Skript Teil 1, Folie 110:

"h* ist jedoch im Mittel kleiner als h in B-Bäumen"

Warum ist das so? Wieso ist ein B* Baum breiter als ein entsprchender B-Baum?

Siehe Musterlösung Blatt 3

Obwohl alle Daten in den Blättern stehen ist die direkte Suche in B*-Bäumen schneller, da die Höhe h* durch den höheren Verzweigungsgrad i. A. kleiner als die Höhe h in B-Bäumen ist. Durch die Verkettung der Blattseiten bei B*-Bäumen ist auch eine sequentielle Suche einfacher durchführbar als in B-Bäumen.