Indexing and Hashing Quiz

What is the purpose of indexing mechanisms?

• To slow down access to desired data

• To increase the file size

• To speed up access to desired data

• To delete data efficiently

What are the two basic kinds of indices mentioned in the text?

• Ordered indices and Hash indices

• Dense indices and Sparse indices

• Sequential indices and Random indices

• Primary indices and Secondary indices

What is the primary index in a sequentially ordered file?

• An index with duplicate keys

• An index with no order

• An index with sequential order

• An index with random order

What is the advantage of B+ tree index files over indexed-sequential files?

• Have a fixed height regardless of the number of search key values

• Have extra insertion and deletion overhead

• Automatically reorganize with small changes

• Require periodic reorganization

What is the property of leaf nodes in a B+ tree?

• Have a variable number of children

• Pointers to file records

• Contain between 3 and 5 values

• Store search-key values in sorted order

What is the rule of thumb for handling deletions in B+ trees?

• Always merge nodes

• Always redistribute pointers

• First attempt redistribution, then merge

• Always split nodes

What is prefix compression used for in B+ trees?

• To increase the fanout of leaf nodes

• To compress key values at internal nodes

• To decrease the height of the tree

• To increase the number of pointers

What is the advantage of bottom-up B+ tree construction?

• Results in inefficient insertion of entries

• Increases the height of the tree

• Allows for bulk loading of entries

• Requires more I/O operations

What is the purpose of bulk loading in B+ trees?

• To insert entries one-at-a-time

• To efficiently load a large number of entries at a time

• To sort entries after insertion

• To create the tree layer-by-layer

What is the typical order and fill-factor of B+ trees mentioned in the text?

• Order 150, Fill-factor 80%

• Order 50, Fill-factor 75%

• Order 100, Fill-factor 67%

• Order 75, Fill-factor 50%