Scribd
Upload
1K views

File Indexing Structures MCQ

The document discusses different types of indexes used to organize data in files and databases, including linear indexes, dense indexes, non-dense indexes, cluster indexes, primary indexes, secondary indexes, and multilevel indexes. It provides examples of different index types and describes characteristics like the anchor record, blocking factor, and organization of data at different levels in a multilevel index. The document quizzes the reader with multiple choice questions about classifying different indexes and index structures.

Uploaded by

Shokry Mohamed
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
1K views

File Indexing Structures MCQ

The document discusses different types of indexes used to organize data in files and databases, including linear indexes, dense indexes, non-dense indexes, cluster indexes, primary indexes, secondary indexes, and multilevel indexes. It provides examples of different index types and describes characteristics like the anchor record, blocking factor, and organization of data at different levels in a multilevel index. The document quizzes the reader with multiple choice questions about classifying different indexes and index structures.

Uploaded by

Shokry Mohamed
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

1) Index which has an entry for some of key value is classified as:

a) linear index
b) dense index
c) non dense index
d) cluster index
Answer: (c)
2) Primary indexes, secondary indexes and cluster indexes are all types of:
a) Single-level ordered indexes
b) unordered indexes
c) linear indexes
d) relative search indexes
Answer: (a)
3) In multilevel indexes, primary index created for its first level is classified as:
a) zero level of multilevel index
b) third level of multilevel index
c) second level of multilevel index
d) first level of multilevel index
Answer: (c)
4) Example of non dense index is:
a) ernary index
b) secondary index
c) fully index
d) clustering index
Answer: (d)
5) In data file, first record of any of block is called:
a) anchor record
b) dense record
c) non dense record
d) none of above
Answer: (a)
6) In multilevel indexes, primary index created for its second level is classified as:
a) second level of multilevel index
b) first level of multilevel index
c) zero level of multilevel index
d) third level of multilevel index
Answer: (d)
7) Kind of index which is based on any candidate key or a non key field which may
have duplicate values is classified as:
a) ternary index
b) secondary index
c) primary index
d) clustering index
Answer: (b)
8) In multilevel indexes, blocking factor is also called:
a) fan out of multilevel index
b) fan in of multilevel index
c) distinct value of multilevel index
d) ordered field of multilevel index
Answer: (a)
9) Index which has an entry for every key value is classified as:
a) linear index
b) dense index
c) sparse index
d) cluster index
Answer: (b)
10) Tree structure diagram in which pointers of data are stored at leaf nodes of
diagram is classified as:
a) b tree
b) b+ tree
c) b2 tree
d) B* tree
Answer: (b)
11) Type of multilevel index which leaves space for inserting new entries in its
blocks is called:
a) dynamic multilevel index
b) static multilevel index
c) non dense multilevel index
d) dense multilevel index
Answer: (a)
12) In physical ordered record files, non key field for which records does not have
distinct values is classified as:
a) clustering field
b) linear field
c) dense field
d) non dense field
Answer: (a)
13) Search value which is present on each node in search tree diagram of order 'p'
is as:
a) p - 1
b) p - 2
c) p + 1
d) p + 2
Answer: (a)
14) Kind of index in which records have fixed length with only two fields is
classified as:
a) anchor index
b) cluster index
c) primary index
d) secondary index
Answer: (c)
15) The index consists of:
a) a list of keys
b) pointers to the master list
c) both (a) and (b)
d) All of the above
Answer: (c)
16) If you want to organize a file in multiple ways, it is better to _____ the data
rather than to sort it.
a) Delete
b) Update
c) Sort Key
d) Index
Answer: (d)
17) The files used for speedy disk search by providing the specialized structures of
data are classified as:
a) indexes
b) glossaries
c) content specification
d) listing documents
Answer: (a)

You might also like