Multi-level Index
Solution: Index the index file. We treat the index as we would treat any other sequential file and construct a sparse index on the primary index.
We binary-search the outer level index to find the largest search key less than or equal to the one we desire.
Two-level sparse index ; Figure 11.4