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?!?!?!??!?
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?!?!?!??!?