Skip to content
Official PYQ · 2008

GATE CS 2008 Q16 — File Organization and Indexing (B and B+ Trees)

Explain with AI

A clustering index is defined on the fields which are of type

Choose one option
View worked solution

Answer: A

In database file organization, indexes are classified based on whether the data file is ordered on the indexing field, and whether the indexing field is a key (unique) or non-key (non-unique) field:

Index TypeOrdering Field?Key Field? (Unique)
Primary IndexYes (Ordering)Yes (Key)
Clustering IndexYes (Ordering)No (Non-key)
Secondary IndexNo (Non-ordering)Yes or No

A clustering index is created on a data file that is physically ordered on a non-key field. Since the field is a non-key, multiple records can share the same value, causing them to "cluster" together physically in the data blocks.

Thus, a clustering index is defined on fields which are non-key and ordering.

Therefore, the correct option is (A).

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