Database Questions and Answers – Ordered Indices

This set of Database Multiple Choice Questions & Answers (MCQs) focuses on “Ordered Indices”.

1. In ordered indices the file containing the records is sequentially ordered, a ___________ is an index whose search key also defines the sequential order of the file.
a) Clustered index
b) Structured index
c) Unstructured index
d) Nonclustered index
View Answer

Answer: a
Explanation: Clustering index are also called primary indices; the term primary index may appear to denote an index on a primary key, but such indices can in fact be built on any search key.

2. Indices whose search key specifies an order different from the sequential order of the file are called ___________ indices.
a) Nonclustered
b) Secondary
c) All of the mentioned
d) None of the mentioned
View Answer

Answer: c
Explanation: Nonclustering index is also called secondary indices.

3. An ____________ consists of a search-key value and pointers to one or more records with that value as their search-key value.
a) Index entry
b) Index hash
c) Index cluster
d) Index map
View Answer

Answer: a
Explanation: The pointer to a record consists of the identifier of a disk block and an offset within the disk block to identify the record within the block.
advertisement
advertisement

4. In a _______ clustering index, the index record contains the search-key value and a pointer to the first data record with that search-key value and the rest of the records will be in the sequential pointers.
a) Dense
b) Sparse
c) Straight
d) Continuous
View Answer

Answer: a
Explanation: In a dense nonclustering index, the index must store a list of pointers to all records with the same search-key value.

5. In a __________ index, an index entry appears for only some of the search-key values.
a) Dense
b) Sparse
c) Straight
d) Continuous
View Answer

Answer: a
Explanation: Sparse indices can be used only if the relation is stored in sorted order of the search key, that is if the index is a clustering index.
Note: Join free Sanfoundry classes at Telegram or Youtube

6. Incase the indices values are larger, index is created for these values of the index. This is called
a) Pointed index
b) Sequential index
c) Multilevel index
d) Multiple index
View Answer

Answer: c
Explanation: Indices with two or more levels are called multilevel indices.

7. A search key containing more than one attribute is referred to as a _________ search key.
a) Simple
b) Composite
c) Compound
d) Secondary
View Answer

Answer: b
Explanation: The structure of the index is the same as that of any other index, the only difference being that the search key is not a single attribute, but rather is a list of attributes.
advertisement

8. In B+ tree the node which points to another node is called
a) Leaf node
b) External node
c) Final node
d) Internal node
View Answer

Answer: d
Explanation: Nonleaf nodes are also referred to as internal nodes.

9. Insertion of a large number of entries at a time into an index is referred to as __________ of the index.
a) Loading
b) Bulk insertion
c) Bulk loading
d) Increase insertion
View Answer

Answer: c
Explanation: Bulk loading is used to improve efficiency and scalability.
advertisement

10. While inserting the record into the index, if the search-key value does not appear in the index.
a) The system adds a pointer to the new record in the index entry
b) The system places the record being inserted after the other records with the same search-key values
c) The system inserts an index entry with the search-key value in the index at the appropriate position
d) None of the mentioned
View Answer

Answer: c
Explanation: If the index entry stores pointers to all records with the same search key value, the system adds a pointer to the new record in the index entry.

Sanfoundry Global Education & Learning Series – Database Management System.

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.