PPT Slide
Duplicate Values and Secondary Indexes: Buckets
- store together all pointers with the same search key value
- introduce a separate level of buckets
- if many pointers for each search key value it is better to separate the pointers from the values