Scale and reliability 0/11

Lesson 4 of 11

Consistent hashing

Place keys on a hash ring so adding or removing a server moves only a small share of them.

1,596 words · 8 min read Key topic Ultra Premium Useful background: Sharding, Load balancing

In this lesson

  1. The problem
  2. The ring
  3. Try the ring
  4. Virtual nodes
  5. What stays true
  6. Variants
  7. Moving the data
  8. Bounded loads
  9. Common mistakes
  10. Related topics and practice

Ultra Premium

Unlock this lesson

Ultra Premium opens the 11 premium lessons in Scale and reliability, along with the rest of WhiteBox's premium lessons and problems.

Not ready yet? Read the free lesson: Backpressure