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.
In this lesson
- The problem
- The ring
- Try the ring
- Virtual nodes
- What stays true
- Variants
- Moving the data
- Bounded loads
- Common mistakes
- 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