|< < 7 > >|

Basic Data Structures

Primary index

• Index stores (key, record)

• Records are stored in order.

|< < 7 > >|