Question

Some buckets are assigned more records than the others which causes bucket overflow, this condition is called as ________

(a) Bucket sufficiency

(b) Bucket insufficiency

(c) Bucket skew

(d) Bucket normalcy

I have been asked this question in quiz.

My question is from Static Hashing in portion Indexing and Hashing of RDBMS

Answer 1

Correct option is (c) Bucket skew

To explain: Some buckets are assigned more records than the others which causes bucket overflow, this condition is called as Bucket skew. Skew occurs if multiple records have the same search key or if the given hash function is non uniform.