Skip to content
Official PYQ · 2015

GATE CS 2015 Set 1 Q24 — File Organization and Indexing (B and B+ Trees)

Explain with AI

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

Choose one option
View worked solution

Answer: C

By definition, an index is called a clustered index if the physical ordering of the data records in the storage file is the same as, or close to, the ordering of the index entries.

Let's briefly review the options:

  • Clustered Index: The physical order of data records in the file matches the order of the index entries. A file can have at most one clustered index because the physical records can only be sorted in one way.
  • Unclustered Index: The physical order of data records in the file is different from (or independent of) the order of the index entries.
  • Dense Index: An index that contains an index entry for every search key value in the data file.
  • Sparse Index: An index that contains index entries for only some of the search key values (typically one entry per data block).

Since the question specifies that the ordering of the data records is the same as or close to the ordering of data entries in the index, the correct option is C.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore File Organization and Indexing (B and B+ Trees) questions