Einfügen im B-Baum: Split Überlauf eines Knotens•Knoten K kann M+1 Objekte (o•1•, o•2•, …, o•M+1•) nicht fassen•Erzeuge einen Nachbarknoten K‘ •Verteile die M+1 Objekte auf die beiden Knoten•K = (o•1•, o•2•, …, o•m•) und K‘ = (o•m+2•, …, o•M+1•)•Das mittlere Objekt o•m+1• wird dem Vorgängerknoten hinzugefügt•Falls Vorgänger nicht existiert•Knoten war die Wurzel: Schaffe neue Wurzel•Die Höhe wächst um Eins•Falls Vorgänger überläuft•Wende denselben Split-Algorithmus an•Split kann rekursiv bis zur Wurzel laufen•Komplexität des Einfügens: O(log•m•N)