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.
   

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