Improving the secondary index structure I: The problem
Secondary indexes lead to two difficulties:
The index file has to be rearranged every time a new record is added to the file.
If there are duplicate secondary keys, the secondary key field is repeated for each entry ==> Space is wasted.