Place keys on a hash ring so adding or removing a server moves only a small share of them.
What the lesson covers
- The problem
- The ring
- Try the ring
- Virtual nodes
- What stays true
- Variants
- Moving the data
- Bounded loads
- Common mistakes
- Related topics and practice