Summary: Consistent Hashing

• Trivial to implement (20 lines code)

  • don’t try this at home!

• Fast to compute (no hidden constants)

• Uniformly distributes items

• Can cheaply add/remove buckets

• Even with multiple views

  • no bucket gets many items
  • each item in only a few buckets

Previous slide

Next slide

Back to first slide

View graphic version