Was ist eine B-Baum-Seite?

B-Bäume sind eine gemeinsame Datenstruktur für sehr große Sammlungen, wie sie in Datenbanken vorkommen. Sie sind oft zu groß, um sie gleichzeitig im Speicher zu halten. Daher werden sie in einer Datei auf der Festplatte gespeichert, und nur die Teile, die für die aktuelle Operation notwendig sind, werden in den Speicher eingelesen.

Ein Stück Daten, das als eine Einheit auf der Platte gespeichert (und in den Speicher gelesen) wird, wird als Seite bezeichnet. Es ist typisch für einen B-Baum, die Anzahl der Datensätze in einem einzelnen Knoten zu speichern, die die Knotengröße der natürlichen Seitengröße des Dateisystems angleichen. Auf diese Weise können die Plattenzugriffe optimiert werden.

Wenn das Dateisystem beispielsweise auf 16-kb-Datenblöcken arbeitet und die Größe der Datensätze in der B-Struktur 500 b beträgt (einschließlich der Verbindungen zur nächsten Knotenebene), dann könnten dies 32 Datensätze sein im Knoten gespeichert, so dass die Knotengröße der Seitengröße entspricht und die Festplattenzugriffe optimiert werden können.

B-tree ist ein Baum mit n-arity, also ist die Seite genau 'n' Zellen, um Elemente vom aktuellen Knoten aufzunehmen und sie nach unten zu verweisen. Für B + Baum kann es als Metaknoten (der nur Referenzen hält) und Blattknoten zum Speichern von Daten sein.