Einfügen im B-Baum Grundidee•Neue Objekte werden nur in Blättern eingefügt•Bei Überlauf eines Blatts wird ein neues Blatt erzeugt;•die Einträge werden zwischen den beiden Nachbarknoten verteilt•Der Baum wächst nicht in die Tiefe, sondern in die Höhe•Algorithmus: Einfügen eines neuen Objekts•Suche das Blatt, in welches das neue Objekt gehört•Füge das Objekt sortiert in das Blatt ein•Wenn hierdurch der Blattknoten überläuft, spalte ihn auf•Beispiel 18 +18 +19