Consistent Hashing & Rebalancing

Hash rings, virtual nodes, key movement on membership changes, rendezvous hashing, and jump hash.

0 / 5 solved

Question Tags Difficulty Success

1. The Modulo Trap

consistent-hashingkey-redistribution +1

Easy —

2. One Node Joins

consistent-hashinghash-ring +2

Medium —

3. Thousand Node Tax

rendezvous-hashinghash-ring +1

Medium —

4. Turning Up the Tokens

virtual-nodesload-imbalance +1

Hard —

5. Why Strategy One Died

consistent-hashingvirtual-nodes +2

Hard —

Learning Resources

Consistent hashing and random trees (original paper)

Up next

5 of 5 questions here are still unsolved.

Next module Replication Topologies & Lag