EMZETT.Kurz erklärt
B-Bäume sind ausgeglichene Suchbäume mit vielen Schlüsseln pro Knoten. Sie bilden die Grundlage der meisten Datenbankindizes, weil sie mit wenigen Plattenzugriffen auskommen.
Genauer
Jeder Knoten entspricht einer Speicherseite (z. B. 8 KB) und enthält hunderte Schlüssel. Dadurch ist der Baum sehr flach: Mit 3–4 Ebenen findet man ein Element unter Millionen. Beim B+-Baum liegen alle Daten in den Blättern, die untereinander verkettet sind, was Bereichsabfragen beschleunigt.