The GATE Grind

GATE 2015 CS – Question 32

Databases · File Organization and Indexing (B and B+ Trees) · 1 mark · Multiple choice

A file is organized so that the ordering of data records is the same as or close to the ordering of data entries in some index. Then that index is called

  1. Dense
  2. Sparse
  3. Clustered
  4. Unclustered

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (C) Clustered

Explanation

An index whose entries are ordered the same way as the data records in the file is called a clustered index. Dense and sparse describe how many records have index entries, not the file ordering.