Question

If K denotes the set of all the search key values, and B denotes the set of all bucket addresses, a function from K to B is called as __________

(a) Bucket function

(b) Address function

(c) Hash function

(d) Search function

This question was posed to me by my college director while I was bunking the class.

This intriguing question comes from Static Hashing in division Indexing and Hashing of RDBMS

Answer 1

Correct answer is (c) Hash function

To elaborate: If K denotes the set of all the search key values, and B denotes the set of all bucket addresses, a function h from K to B is called as the hash function. It determines which bucket should contain the data in question.