Definition - B+-Baum

• Involvierte Definitionen:
  • siehe auch B-Baum
  • siehe auch Binärbaum
• Veranstaltung: IR
• Referenz:
  • @wagenpfeil2024 (p. 25)

⠀

Definition: B+-Baum

Als B+-Baum bezeichnen wir eine Weiterentwicklung des B-Baums.

Im Unterschied zum B-Baum werden im B+-Baum alle Datensätze ausschließlich in den Blättern gespeichert. Die inneren Knoten enthalten nur Schlüsselwerte zur Navigation.

Die Blätter sind zusätzlich durch Zeiger miteinander verkettet, sodass sie eine sortierte, lineare Liste bilden. Dadurch lassen sich Wertebereiche besonders effizient durchlaufen, ohne den Baum erneut traversieren zu müssen.

Diese Struktur macht den B+-Baum zur bevorzugten Variante in Datenbanken und Dateisystemen, da er sowohl direkte Suchanfragen als auch bereichsbasierte Scans sehr schnell unterstützt.