next up previous
Next: Dense and Sparse Indices Up: Ordered Indices Previous: Ordered Indices

Primary Index

  1. Index-sequential files: Files are ordered sequentially on some search key, and a primary index is associated with it.

    Figure 11.1:   Sequential file for deposit records.

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