NPTEL

Question

In what kind of index does an index entry appear only for certain keys?

1. Dense
2. Sparse
3. Simple
4. Inner

Comments

sparse

Answer 1

For Sparse Index, also the main file should be sorted, as in that case we can take the liberty of placing only one key from a block in index file.