Scribd Logo
Upload

Welcome to Scribd!

  • 894 views

    File Indexing Structures MCQ

    Uploaded by

    Shokry Mohamed
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    File Indexing Structures MCQ

    Uploaded by

    Shokry Mohamed
    894 views3 pages
    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.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    894 views3 pages

    File Indexing Structures MCQ

    Uploaded by

    Shokry Mohamed
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 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