Replication, Sharding & Consistent Hashing · Further reading
1 min readRapid overview
Further reading
- HelloInterview — Sharding and Consistent Hashing
- Designing Data-Intensive Applications, Martin Kleppmann — Chapters 5 and 6 on replication and partitioning are the definitive treatment
- Karger et al., "Consistent Hashing and Random Trees" (1997) — the original paper
- Amazon Dynamo paper (SOSP 2007) — consistent hashing with virtual nodes in production
- Vitess documentation on resharding — a practical account of live shard migration