Principles driving Dynamo: Amazon’s highly available key-value store. Dynamo was born out of the need for a highly reliable and ultra-scalable key/value database. It offers high availability at the expense of consistency even if it was partitioned in some way.
Table of contents
Partitioning and replication using consistent hashingEventual consistency using object versioningConsistency among replicas using sloppy quorumsQuorum based replica controlConflict detection and resolution using Merkle treesFailure and membership managed using Gossip protocolSort: