Back to Archive

FREE · TOPIC 099

Consistent Hashing

522 words·Updated 2026-07-18·

#system-design#consistent-hashing#sharding#distributed-cache#storage-engines

Accompanying Lab

Consistent Hashing Ring

A readable hash ring with virtual nodes and binary-search lookup, the core primitive behind cache and storage routing.

Primary References & Engineering Sources

·[[wiki/arpit-storage-engines-i]]
·https://people.csail.mit.edu/karger/Papers/web.pdf
·https://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf

← Previous Topic

Consistency Models

Consistent Hashing Load Balancing