|<
<
8
>
>|
Basic Data Structures
Primary index
Terminology
Clustered
: The records are
clustered
together, in key order. The index structure enables ordering.
Sparse
: Not every record's key shows up in the interior nodes. Only the first key on each page.
|<
<
8
>
>|