Computer Science · Distributed Systems
A topic within Distributed Systems, itself one of 13 topics in that field and part of Computer Science.
Assumes you know the vocabulary.
Cassandra - A Decentralized Structured Storage System
Avinash Lakshman & Prashant Malik · 2010
Combines Dynamo's partitioning and replication with Bigtable's column-family data model, giving up any single point of coordination entirely.
Primary sources and full treatments.
Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web
David Karger et al. · 1997
Introduces a hashing scheme in which adding or removing a server relocates only a small fraction of keys, the mechanism nearly every sharded system…
+1 more at this level
3 works
Avinash Lakshman & Prashant Malik
Combines Dynamo's partitioning and replication with Bigtable's column-family data model, giving up any single point of coordination entirely.
link checked 17 Sept 2026Notes on this copyDavid Karger et al.
Introduces 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.
link checked 17 Sept 2026Notes on this copyGiuseppe DeCandia et al.
Trades consistency for availability using consistent hashing and vector clocks, and set the template for a decade of NoSQL stores.
link checked 17 Sept 2026Notes on this copy