FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Praktische Informatik

Gdb B* Bäume

Gdb B* Bäume 2009-02-13 12:44
Mr.Powers
Im Skript steht bei denn Grundoperationen zu B* Bäumen folgendes
Einfügen:
Es ist von der Durchführung und vom Leistungsverhalten her dem
Einfügen in einen B-Baum sehr ähnlich. Bei inneren Knoten wird die
Spaltung analog zum B-Baum durchgeführt. Beim Splitt-Vorgang einer
Blattseite muss gewährleistet sein, dass jeweils die höchsten
Schlüssel einer Seite als Wegweiser in den Vaterknoten kopiert
werden.
Die Verallgemeinerung des Splitt-Vorgangs lässt sich analog
zum B-Baum einführen.
Das stimmt doch gar nicht auch beim Splitt in einer Blatt Seite nehmen wir doch denn mittleren Schlüssel nach oben in den Vater Knoten und nicht denn größten Wert?!?!?!??!?

RE: Gdb B* Bäume 2009-02-13 14:20
Mr.Powers
Gibt es eine Formel für die Anzahl der Knoten in einem B* Baum?