Question: what is the difference between dense and sparse index?
Answer: Dense indices are faster in general, but sparse indices require less space and impose less maintenance for insertions and deletions.