Löschen im B-Baum (Ausgleich) Entferne Schlüssel o•i• •aus dem Knoten K = (o•1•, …, o•b•) eines B-Baums:•Falls es einen Nachbarknoten K‘ = (o‘•1•,…,o‘•n•) mit •mehr• als •m = •M/2 Schlüsseln gibt, kann ein Ausgleich durchgeführt werden:•O.B.d.A. sei K‘ rechts von K, und p der Trennschlüssel im Vorgänger•Verteile die Schlüssel o•1• … o•b•, p, o‘•1• … o‘•n• auf die Knoten K und K‘,•und ersetze den Schlüssel p im Vorgänger durch den mittleren Schlüssel•K und K‘ haben nun jeweils •mindestens •m = •M/2• • Schlüssel•Beispiel:•B-Baum mit M = 4•Lösche Schlüssel 21•Ausgleich( 19 ,43 , 46 , 51 , 63 ) 4 17 19 46 67 43 51 63