Dynamo: Amazon's Highly Available Key-value Store
A store that always accepts a write, and hands the resulting disagreement back to the application to sort out.
Read the original ↗Dynamo is the paper people cite when they want to sound like they have made peace with eventual consistency. It is worth reading for the opposite reason: it is unusually honest about the bill, and it names who pays it.
Included with a plan
This discussion is included with a plan. The first three lessons of every track are free, with their boards and videos. A plan unlocks every lesson, board, video, lab and paper for one price.
Related on chalk
The same idea as a board, lab, video or lesson.
- BoardThe Cut Phone Linethe choice Dynamo makes when the line is cut, drawn as a stall
- BoardSplitting the Ledgerthe ring Dynamo places keys on
- BoardThe Copy Clerksreplicas that run behind, which is the state Dynamo lives in
- BoardThe Ledger Everyone Readsthe promise a store makes to a reader, which is the thing Dynamo weakens
- LabThe cut phone lineanswer anyway or refuse - Dynamo answers anyway, every time
- LabThe ringconsistent hashing with virtual nodes, the partitioning scheme the paper uses
- LabSplitting the ledgerwhat a badly chosen key does to a ring
- LabThe copy clerksthe stale read you are agreeing to
- LabThe ledger everyone readswhich promise you made - eventual consistency is the weakest row
- VideoCAP: the cut phone linethe partition, in ninety seconds
- VideoSharding: splitting the ledgerwhy the keyspace gets cut up at all
- VideoReplication: the copy clerksthe lag between copies
- LessonKV: everythingUses the board The Cut Phone Line
- LessonThe cut phone line (CAP, done properly)Uses the board The Cut Phone Line
- LessonKV: the ringUses the board Splitting the Ledger
- LessonSplitting the ledger (sharding)Uses the board Splitting the Ledger
- LessonKV: quorumUses the board The Copy Clerks
- LessonThe copy clerks (database replication)Uses the board The Copy Clerks
- LessonA Book You Never Erase - the append-only ledger, reversals and derived balancesUses the board The Ledger Everyone Reads
- LessonThe Ledger Everyone Reads (event-driven & the log)Uses the board The Ledger Everyone Reads
Further reading
Read the original for the full argument and its evidence.