|< < 9 > >|

Basic Data Structures

Secondary index

• Index stores (key, record id).

• Records are stored in a sequential file or primary index.

|< < 9 > >|