Dynamo是一个key-value数据存储系统,去中心化.高可扩展.高可用,使用一致性哈希来分区和备份数据,使用数据版本化来实现一致性. 核心技术 CAP:一致性.可用性.扩展性 一致性哈希:切分数据,实现系统增量扩展 最终一致性:永远可写,利用数据版本(vector clock)协调数据冲突(由读端自行解决).使用R+W > N来仲裁操作是否成功,R-参与读成功的最少节点数,W是写操作成功的最少节点数,N是数据的副本数. 临时故障处理:Hinted handoff,当一节点A故障时,落到该节…