第4章 亚马逊云计算AWS

参考:
 
 http://hi.baidu.com/feng2211/blog/item/7773bf600e307b4debf8f801.html
 hash ,分布 hash :
 
数据均衡分布的问题
. 一致哈希算法
  1. 平衡性
  2. 单调性 ： 避免新节点的加入频繁改动原有映射关系带来大开销
  3. 分散性
  4. 负载


Consistent hashing算法：环状结构




1. 普通 Consistent hashing key 命中示意图 ：


1.1 新添加 node ： ( 这样并不满足 分散性  n3 , n4  比较集中 )



2.1 dynamo 改进 Consistent hashing key 命中示意图 (虚拟节点) ：





2.2 dynamo  改进 新加 节点 ：