•Better: pointer to lowest new search key in each block:
•Search for 20
•
•
•
•
•Search for 15 ? 35 ?
Primary Index with Duplicate Keys
40
30
20
10
80
70
60
50
10
10
20
10
30
30
50
40
20 is here...
...ok to search from here
30
30