Consistent Hashing

• A new kind of hash function

• Maps any item to a bucket in my view

• Computable in constant time, locally

  • 1 standard hash function

• Adding bucket to view takes logarithmic time

  • logarithmic number of standard hash functions

• Handles incremental and inconsistent views

Previous slide

Next slide

Back to first slide

View graphic version