Project SherlockEst. Knowledge

Paper

2007

Dynamo: Amazon's Highly Available Key-value Store

Giuseppe DeCandia et al.

Trades consistency for availability using consistent hashing and vector clocks, and set the template for a decade of NoSQL stores.

Before you start

FreeAdvancedlink checked 17 Sept 2026

Read these first

Not a difficulty warning — a route. These are in the library too.

Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide WebDavid Karger et al., 1997Introduces a hashing scheme in which adding or removing a server relocates only a small fraction of keys, the mechanism nearly every sharded system since has relied on.

Groundwork for

Works in the library that name this one as a prerequisite.

Cassandra - A Decentralized Structured Storage SystemAvinash Lakshman & Prashant Malik, 2010Combines Dynamo's partitioning and replication with Bigtable's column-family data model, giving up any single point of coordination entirely.

Filed under Distributed Systems in Computer Science.