Anfang des Inhaltsbereichs

 Blattseite 

Blattseiten in einem B*-Baum enthalten den Inhalt von Tabellenzeilen, d.h. die Anwendungsdaten. Die Anzahl der Einträge in einer Blattseite hängt von der Gesamtlänge der Tabellenzeilen ab.

Die Blattseiten im B*-Baum werden in aufsteigender Reihenfolge von links nach rechts sortiert. Anders ausgedrückt: Jede Blattseite enthält nur die Tabellenzeilen, die in ihren Sortierbereich passen.

Die Tabellenzeilen liegen im ersten Bereich (Datenbereich) der Blattseite. Die Zeilen im Datenbereich werden standardmäßig nicht sortiert. Der letzte Bereich der Blattseite enthält eine Positionsliste mit Adressen, die auf die entsprechenden Tabellenzeilen innerhalb der Blattseite zeigen. Diese Positionsliste ist immer aufsteigend sortiert.

Der für die Speicherung der gesamten Tabelle erforderliche Speicherplatz hängt von der Länge der Separatoren und von der Gesamtlänge der Tabellenzeilen ab.

Ende des Inhaltsbereichs