|< < 8 > >|

Basic Data Structures

Primary index


Terminology

  • : The records are clustered together, in key order. The index structure enables ordering.

  • : Not every record's key shows up in the interior nodes. Only the first key on each page.

|< < 8 > >|