Question

causes of bucket overflow in a hash file​

Answer 1

Answer:

1.Multiple records might have the same search key. 2. The chosen hash function may result in non-uniform distribution of search keys.So, that the probability of bucket overflow is reduced, the number of buckets is selected to be (n/f)*(1+d), where d is a fudge factor typically around 0.