B+ Tree
Ein B+-Baum ist eine Variante des B-Baums: Daten liegen nur in den Blättern, innere Knoten halten nur Schlüssel und Zeiger, und die Blätter sind verkettet, um Bereichsscans zu unterstützen.
Zweck
Die verbreitetste Indexvariante in Datenbanken verstehen und Bereichsabfragen sowie sequenziellen Zugriff optimieren.
Mechanismus
Innere Knoten halten nur Indexschlüssel (hoher Fan-out); Blattknoten halten Schlüssel + Daten + Next-Zeiger. Bereichsscans lesen sequenziell entlang der Blattkette. Löschungen betreffen nur Blätter. Nahezu alle relationalen Datenbankindizes nutzen B+-Bäume.
Anwendungsfälle
- Optimierung von Bereichsabfragen
- Index-Design
- Datenbankinternas