Chapter 14, Problem 16E

Explanation of Solution

Dense and sparse indices:

• Index schemes are used on database of faster information retrieval.
• When dense indices are used, for each search key value in the file, there exist an index entry.
• When sparse indices are used, an index entry exists but only for a few search key values.
• Dense index is preferred over sparse index when;
• The indexed file or the database is sorted on a non-indexed field...