Alternatives for Data Entries (2)
Alternative 1:
- If this is used, index structure is a file organization for data records (like Heap files or sorted files).
- At most one index on a given collection of data records can use Alternative 1. (Otherwise, data records duplicated, leading to redundant storage and potential inconsistency.)
- If data records very large, # of pages containing data entries is high. Implies size of auxiliary information in the index is also large, typically.