Amazon Dynamo（分布式键值存储）

概述

Dynamo 是亚马逊在 2007 年 SOSP 论文中披露的内部键值存储系统，为购物车等"永远可写"的场景设计，明确选择牺牲强一致换取可用性与低延迟，是最终一致性架构的奠基之作。

关键技术

论文集成了一批经典技术：一致性哈希与虚拟节点做分片、向量时钟标记并发版本、由客户端读时合并冲突、sloppy quorum 与 hinted handoff 保证节点故障时仍可写、Merkle 树做反熵同步、gossip 协议维护成员关系。

影响

Dynamo 与 Google Bigtable 并称 NoSQL 运动的两大源头：Cassandra 融合了两者血统，Riak、Voldemort 直接以其为蓝本；亚马逊后来推出的云服务 DynamoDB 继承其名，但内部实现已演进为不同的架构。