一致性hash的理解

参考:

http://www.blogjava.net/hello-yun/archive/2012/10/10/389289.html

http://blog.csdn.net/cywosp/article/details/23397179

传统的hash算法在存储集群中很常用,比如数据库的sharding,我们就可以通过hash值映射到不同的服务器,架设有N台服务器,那么就是Key%N。

但是在分布式系统的场景中,随时可能添加新的服务器,或者有服务器宕机,这时就会出现映射故障。

一致性hash算法就是基于这种考虑产生的,它将映射的值形成环状,每次的数据是就近查找,如下:

但该方式下仍然会存在不均衡的问题,因此一致性hash算法还引入了虚拟节点的概念,如下:

原文地址:https://www.cnblogs.com/Fredric-2013/p/4530210.html