DBMS: Indexing Question

Question

A file is organized so that the odering of data record is same as or close to the odering of data block in some index. Then that index is called

• Dense
• Sparse
• Clustered
• Unclustered

Solution given:

(b)
• In sparse index number of entries depends on number of data block in previous level.
• In dense index number of entries depends on number of data record in previous level.

Link:

https://gateoverflow.in/8222/gate2015-1_24

Comments

i think the answer is clustered

Answer 1

sparse: if an index created for some search key value

dense:if an index is created for every search key value