Primary Index
•
File is sorted on the index attribute
•
Dense
index: sequence of (key,pointer) pairs
40
30
20
10
80
70
60
50
20
10
40
30
60
50
80
70
