Ordered Indices

1. In order to allow fast random access, an index structure may be used.
2. A file may have several indices on different search keys.
3. If the file containing the records is sequentially ordered, the index whose search key specifies the sequential order of the file is the primary index, or clustering index. Note: The search key of a primary index is usually the primary key, but it is not necessarily so.
4. Indices whose search key specifies an order different from the sequential order of the file are called the secondary indices, or nonclustering indices.

• Primary Index
  • Dense and Sparse Indices
  • Multi-Level Indices
  • Index Update
• Secondary Indices