Die meisten Daten einer Datenbank werden in Strukturen gespeichert, die als B*-Bäume bezeichnet werden. Das Datenbanksystem kann auf die Zeilen einer Tabelle über B*-Bäume weitaus effizienter zugreifen als mit anderen Methoden wie z. B. einer sequentiellen Suche.
Ein B*-Baum umfasst mehrere Ebenen: von der oberen Wurzelebene über mehrere Indexebenen bis hin zur niedrigsten Ebene, der Blattebene. Die Speichereinheiten, in denen die Daten abgelegt werden, heißen Seiten.
Sortierkriterium für den Aufbau eines B*-Baumes ist der Primärschlüssel. Alle Vergleiche in einem B*-Baum verwenden ASCII-Code. Die Vergleiche werden für alle Werte auf Zeichenbasis durchgeführt.
Siehe auch: