Beobachte, wie ein B-Baum aufgebaut wird. Beim Teilen eines Knotens
bewegen sich die Knoten, und der Trennschlüssel steigt sichtbar
in den Elternknoten oder in eine neue Wurzel auf.
Das neue Einfügen beginnt beim fertigen bisherigen Baum.
B-Baum
Jeder Kasten ist ein B-Baum-Knoten. Bei einem Split wird
der Trennschlüssel in den Elternknoten befördert.
Die Baumansicht kann horizontal gescrollt werden.
Mindestgrad t: Ein fertiger Knoten hat höchstens
2t−1 Schlüssel. Beim nicht-präemptiven Verfahren
kann ein Knoten zwischenzeitlich 2t Schlüssel enthalten.
Diese Zwischenzustände sind beabsichtigt.
Die Split-Animation dauert unabhängig vom eingestellten normalen
Tempo ungefähr 1,5 Sekunden.