Question: Suggest an efficient way to test if the bucket address

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.)

View Solution:


Sale on SolutionInn
Sales0
Views269
Comments
  • CreatedJanuary 29, 2011
  • Files Included
Post your question
5000