Wichtige Variante B•+•-Baum Ein B•+•-Baum ist eine B-Baum-Variante mit zwei Knotentypen•Blätter enthalten Schlüssel mit Datensätzen oder Schlüssel mit Verweisen auf Datensätze•Innere Knoten enthalten keine Datensätze, nur Trennschlüssel•Als Trennschlüssel (Separatoren, Wegweiser) nutzt man z.B. die Schlüssel selbst oder geeignete Präfixe (bei Strings)•Für ein effizientes Durchlaufen großer Bereiche der Daten sind die Blätter miteinander verkettet