Terms and Distinctions

• Primary index

  • the index on the attribute (a.k.a. search key) that determines the sequencing of the table

• Secondary index

  • index on any other attribute

• Dense index

  • every value of the indexed attribute appears in the index

• Sparse index

  • many values do not appear

A Dense Primary Index

Sequential

File

Previous slide

Next slide

Back to first slide

View graphic version