问题
问答题 简答题
请问Ring算法思想是什么?
答案
参考答案:
一致性哈希算法:Swift利用一致性哈希算法构建了一个冗余的可扩展的分布式对象存储集群。Swift采用一致性哈希的主要目的是在改变集群的Node数量时,能够尽可能少地改变已存在Key和Node的映射关系。该算法的思路分为以下三个步骤。首先计算每个节点的哈希值,并将其分配到一个0~2^32的圆环区间上。其次使用相同方法计算存储对象的哈希值,也将其分配到这个圆环上。随后从数据映射到的位置开始顺时针查找,将数据保存到找到的第一个节点上。如果超过2^32仍然找不到节点,就会保存到第一个节点上。Replica。
Z.one:把集群的Node分配到每个Zone中,其中同一个Partition的Replica不能同时放在同一个Node上或同一个Zone内。
Weight:未来添加存储能力更大的Node时,分配到更多的Partition。
Weight
:未来添加存储能力更大的
Node
时,分配到更多的
Partition
。