Question

Is there any condition in which we can say that dense index is sparse index?

Comments

in case of graph if the graph contain50% or more than 50% of the possible edges then we graph is said to be dense otherwise it is sparse...

but index ..........

Answer 1

If each block contain only one record , then dense index will act like sparse index .

Comments

I am in a confusion, please correct me if i am wrong,

If the key value is repeating multiple times, what will be index file record in both dense and sparse index?