B-Baum
B-Baum steht für „balancierter Suchbaum“.
Bedeutung von B-Baum
balancierter Suchbaum
InformatikB-Baum bezeichnet eine Familie balancierter Suchbäume, die Daten sortiert halten und Suche, Einfügen sowie Löschen effizient ermöglichen. Weil ein Knoten viele Schlüssel und Kindknoten enthalten kann, eignen sich B-Bäume besonders für Datenbanken und Dateisysteme mit blockweisem Speicherzugriff.
Beispiel: Ein Datenbanksystem kann einen B-Baum-ähnlichen Index verwenden, um Datensätze ohne vollständiges Durchsuchen der Tabelle zu finden.
Verwendung und Schreibweise
Schreibweise
Übliche beziehungsweise im Bestand geführte Schreibweise: B-Baum.
Im Kontext
Datenbankindizes, Seitenzugriffe und die Gegenüberstellung mit B+-Bäumen sind typische Erkennungssignale.
Beispiel
Ein Datenbanksystem kann einen B-Baum-ähnlichen Index verwenden, um Datensätze ohne vollständiges Durchsuchen der Tabelle zu finden.
Nicht verwechseln
„B“ besitzt historisch keine allgemein verbindliche ausgeschriebene Bedeutung; B-Baum sollte daher nicht künstlich als Akronym aufgelöst werden.