Consistent Hashing — Roadmap Step & Resources
Distributing keys across nodes in a way that minimizes reshuffling when nodes change
- Level: intermediate
- Estimated time: 1 days
- Roadmap: System Design
Before this step
Interview questions
- Why is consistent hashing preferred over simple modulo hashing for sharding?
Study resources
- What is Consistent Hashing and Where is it used? (Video) — Gaurav Sen's classic, widely-referenced explanation of consistent hashing.
- Consistent Hashing (Article) — Toptal's detailed, well-illustrated engineering blog post explaining consistent hashing.
Part of
- Databases & Storage at Scale — section
- System Design roadmap — the full learning path