Ein B-Baum ist ein selbstbalancierender Suchbaum, bei dem jeder Knoten viele Schlüssel enthält und viele Kinder hat (hoher fanout). Dies hält den Baum flach, wodurch die Anzahl der Festplattenzugriffe minimiert wird — genau das, was Datenbanken und Dateisysteme benötigen.
