B+-Baum

B$^+$-Baum

Einfache Sprache

Der B$^+$Baum ist eine Erweiterung des B-Baums. Bei einem B$^+$Baum befinden sich die eigentlichen Datenelemente nur in den Blättern. Die inneren Knoten enthalten lediglich Schlüssel, die zur Orientierung dienen. Diese Schlüssel heißen manchmal auch Seperatoren.

Beispiel

In dem Beispiel sieht man einen B$^+$Baum der 7 Datenelemente $d_1,\ldots,d_7$ über ein jeweilige Zahl $1,\ldots,7$. Die roten Links dienen dazu den Baum schneller horizontal zu durchqueren.

Def. B+-Baum