Improving the secondary index structure II: Solution 1
Solution 1: Change the secondary index structure so it associates an array of reference with each secondary key.
Advantage: helps avoid the need to rearrange the secondary index file too often.
Disadvantages:
- It may restrict the number of references that can be associated with each secondary key.
- It may cause internal fragmentation, i.e., waste of space.