Primary Index with Duplicate Keys
•Dense index:
40
30
20
10
80
70
60
50
10
10
20
10
20
20
40
30