Ein B-Baum ist ein balancierter Suchbaum mit vielen Schlüsseln pro Knoten.
Er minimiert teure Speicherzugriffe und wird häufig in Datenbanken und Dateisystemen verwendet.