Anfang des Inhaltsbereichs

 B*-Baum 

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:

·       Wurzel-/Indexseite

·       Blattseite

·       Tabellenzugriff

·       B*-Bäume für Tabellen

Ende des Inhaltsbereichs