Dynamo（亚马逊论文）

定义

Dynamo 是 Amazon 在 2007 年 SOSP 会议发表的论文《Dynamo: Amazon's Highly Available Key-value Store》所描述的内部键值存储系统，为购物车等业务提供「永远可写」的高可用存储，是 NoSQL 历史上引用最广的论文之一。

核心技术

论文将多项技术组合成完整系统：一致性哈希与虚拟节点做数据分区；无主复制配合 N/R/W 法定数量参数让一致性可调；向量时钟检测并发冲突并交由应用合并；hinted handoff 与 Merkle 树反熵处理临时和永久故障；Gossip 协议维护成员关系。整体在 CAP 权衡中明确选择可用性，接受最终一致性。

影响

Cassandra、Riak、Voldemort 等系统直接继承其设计，「Dynamo 风格」成为无主高可用存储的代名词；亚马逊后来的 DynamoDB 服务在命名上致敬该论文，但架构已有很大不同。