Show TOC

SeparatorLocate this document in the navigation structure


The entries in the root pages and index pages of a B* tree are called separators. A separator acts as a pointer to the appropriate page on the next level down in the B* tree. A separator consists of the significant part of the primary key of a data record (which differentiates it from the following entry), information about the length, and a pointer.

More Information

Concepts of the Database System, Logical Access Structures