656 views

1 Answer

0 votes
0 votes
When a record is inserted, the bucket to that it is mapped has space to store the record. If the bucket does not have sufficient space, a bucket overflow is said to occur.

Bucket overflow can occur for various reasons:

Insufficient buckets: no fo bucket is less than the number no of value
Skew: Some buckets are assigned more records than are others, so a bucket might overflow even while other buckets still have space. This situation is known as bucket skew.
edited by

Related questions

0 votes
0 votes
1 answer
1
akash.dinkar12 asked Apr 1, 2019
1,666 views
Why is a hash structure not the best choice for a search key on which range queries are likely ?
0 votes
0 votes
1 answer
2
akash.dinkar12 asked Apr 1, 2019
1,098 views
Explain the distinction between closed and open hashing. Discuss the relative merits of each technique in database applications.
0 votes
0 votes
0 answers
3
akash.dinkar12 asked Apr 1, 2019
296 views
How does data encryption affect index schemes ? In particular, how might it affect schemes that attempt to store data in sorted order ?