Question: Suggest an efficient way to test if the bucket address table in extendable hashing can be reduced in size, by storing an extra count with
Suggest an efficient way to test if the bucket address table in extendable hashing can be reduced in size, by storing an extra count with the bucket address table. Give details of how the count should be maintained when buckets are split, coalesced or deleted. (Note: Reducing the size of the bucket address table is an expensive operation, and subsequent inserts may cause the table to grow again. Therefore, it is best not to reduce the size as soon as it is possible to do so, but instead do it only if the number of index entries becomes small compared to the bucket address table size.)
Step by Step Solution
3.47 Rating (160 Votes )
There are 3 Steps involved in it
If the hash table is currently using i bits of the hash value then maintain a count of buckets for w... View full answer
Get step-by-step solutions from verified subject matter experts
Document Format (1 attachment)
16-CS-DB (282).docx
120 KBs Word File
