Assignment 6

What is a bucket in the context of hashing?

A storage location where records with the same hash value are stored.

Which of the following best describes a B-tree?

A tree in which each node has at most two children.

Which of the following data structures is NOT typically used for indexing purposes?

Hash Table

Which of the following best describes the difference between an index-sequential file and a sequential file?

The former has an index structure in addition to data records.

Which of the following is NOT a type of indexing method?

Tertiary index

What is the primary disadvantage of linear probing in hash tables?

It can lead to clustering of entries.

What is the primary disadvantage of static hashing?

It cannot adapt to growing or shrinking data.

Which of the following is a characteristic of a B+ tree?

It has a fixed height.

What is the primary function of a hash function in a database?

Mapping keys to addresses in a hash table.

Which of the following best describes sequential file organization?

Records are stored in order based on a key field.