1. The number of levels in multi-level index depends on a.the number of records

Question

1. The number of levels in multi-level index depends on

a.the number of records   

b.the size of index block

c.the size of index entries   

d. all of a., b., and c.

2. ___________ is an index specified on the non-key non-ordering field of an ordered file of records.

a. Clustering index

b.   Secondary index

c.   Primary index

d.   Multi-level index

3. ______________________ has the least number of block accesses to search and retrieve a record (Assume the number of records is very big).

a.   Primary index

b.   Secondary index

c.   Cluster index

d.   B-tree/B+-Tree

Explanation / Answer

1)

•A multi-level index can be created for any type of first-level index (primary, clustering, secondary) as long as the first-level index consists of more than one disk block

• Such a multi-level index is a form of search tree; however, insertion and deletion of new index entries is a severe problem because every level of the index is an ordered file

so answer is

The number of level depends on

a the number of records   

b.the size of index block

c.the size of index entries

2)

Secondary Index is an index specified on the non-key non-ordering field of an ordered file of records.

3)B Tree/ B+ Tree has the least number of block accesses to search and retrieve a record (Assume the number of records is very big).

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.