Dynamo分布式键值系统的一点理解

解决了什么问题

高可用的、可持续写入的存储服务。

P2P的系统，伸缩灵活。

几个关键问题和解决方案

问题	解决方案	好处
数据分布	一致性哈希DHT	减少数据迁移
数据备份	NWR (R+W>N)	在可用性和一致性间平衡
成员管理	Gossip协议	Seed、成员节点定期交换mapping
短暂故障处理	Hinted Handoff	避免数据迁移、提高可用性
永久故障处理	Merkle树	同步副本数据、减少数据传输、快速发现不一致数据

数据分布

哈希环

将待存储的键值对中键的Hash值范围看成首尾相连成为一个环。环上的每个节点负责存储的数据为顺时针方向其前一个节点到当前节点的哈希值范围对应的数据。

为了数据分布的均匀一致，并且考虑到节点的异构性(节点性能、磁盘空间差异)，引入了虚拟节点。将哈希环进一步按照细粒度分割，最好等距分割(这样数据的归档、重新分布都很容易)，分割后的哈希环上的每一段，都视为一个虚拟节点，再按照每个物理节点的负载，为其与分配负载相当数量的虚拟节点。

数据备份

NWR是一种一致性和可用性的平衡策略。N代表数据的副本数量，W代表写请求成功的最少副本数量，R代表读请求成功的最少副本数量。举个例子，N=3表示副本数量是3；W=2表示两个副本数据写成功后这个写请求就是成功的