How Many Buckets ?

• Keep space utilization between 50% and 80%

  • utilization = #keys used / total #keys that fit

• How do we cope with growth ?

  • the #keys may be difficult to predict
  • Solution 1: reorganization
  • Solution 2: dynamic hashing
    • extensible hashing

Previous slide

Next slide

Back to first slide

View graphic version