## Separator

Die Einträge in Wurzel- und Indexseiten eines B*-Baums werden als Separatoren bezeichnet. Ein Separator dient als Wegweiser zur zugehörigen Seite auf der nächsttiefergelegenen Ebene des B*-Baums. Ein Separator besteht aus dem signifikanten Teil des Primärschlüssels eines Datensatzes, der zur Unterscheidung zum Folgeeintrag benötigt wird, einer Längenangabe und einem Zeiger.

Siehe auch:

Konzepte des Datenbanksystems, Logische Zugriffsstrukturen