Question

If an index entry appears for every search key value in the file, it is called as ________

(a) Dense key

(b) Dense index

(c) Sparse key

(d) Sparse index

The question was asked in an international level competition.

Asked question is from Ordered Indices in division Indexing and Hashing of RDBMS

Answer 1

Correct option is (b) Dense index

For explanation: In a dense index, an index entry appears for every search key value in the file. In a dense clustering index, the index record contains the search-key value and a pointer to the first data record with that search-key value.