Question: what is the difference between sparse and dense index?
Answer: In Dense Index, an index entry appears for every search-key whereas for Sparse index, an index entry appears for only some of the search-key values.