Einfügen in einem "B+"-Baum
 

Neuer Eintrag: <Ai, Wi>

  1. Suche geeignetes Blatt
    • Beginne mit Wurzel
    • Wähle jeweils den passenden Teilbaum für Schlüssel Ai, bis man in einem Blatt angelangt ist.
  2. Eintrag in Blatt einfügen
  • Ist nicht genug Platz vorhanden: Blatt splitten (overflow).
rekursive Splits bis zur Wurzel: Baum wächst um 1 Ebene
 
  Aktionsbutton 13x   zurückvor