一致性Hash算法

• hash环
  • 由2^32个点组成的圆环称为Hash环
• 将各个服务器使用类似的Hash算式进行一个哈希，这样每台机器就能确定其在哈希环上的位置
  • 
• 将数据key使用相同的函数Hash计算出哈希值，
  • 并确定此数据在环上的位置，从此位置沿环顺时针“行走”，
  • 第一台遇到的服务器就是其应该定位到的服务器！
  • 
• 说到这里可能会有疑问，为什么hash一致性的数据空间范围是2^32次方？
  • 因为，java中int的最大值是2^31-1最小值是-2^31,2^32刚好是无符号整形的最大值；
• 进一步追尾基础，为什么java中int的最大值是2^31-1最小值是-2^31？
  • 因为，int的最大值最小值范围设定是因为一个int占4个字节，一个字节占8位，二进制中刚好是32位。（基础忘记的需要恶补一下了）

容错性和可扩展性（增加和减少一个服务器节点处理类似）

• 假设Node C不幸宕机，可以看到此时对象A、B、D不会受到影响，只有C对象被重定位到Node D。
• 一般的，在一致性Hash算法中，如果一台服务器不可用，
  • 则受影响的数据仅仅是此服务器到其环空间中前一台服务器（即沿着逆时针方向行走遇到的第一台服务器）之间数据，
  • 其它不会受到影响
• 

Hash环的数据倾斜问题

• 增加虚拟节点解决
• 数据定位算法不变，只是多了一步虚拟节点到实际节点的映射

https://www.cnblogs.com/study-everyday/p/8629100.html

 

 

 

转载于:https://my.oschina.net/u/3847203/blog/3089198