next up previous
Next: Primary Index Up: Indexing & Hashing Previous: Basic Concepts

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.

Osmar Zaiane
Mon Jul 13 13:28:03 PDT 1998