Nosql一致性哈希算法

Nosql分布式架构的发展：

第一阶段：考虑到单服务器不能乘载，因此使用了分布式架构，最初的算法为hash（）mod n，hash（）通常取用户ID，n为节点数目，此方法容易实现且能够满足运营需求。缺点是单点发生故障时，系统无法自动恢复。

第二阶段：为了解决单点故障，使用hash（）mod （n/2），这样任意一个用户都有2个服务器备选，可由client随机选取。由于不同服务器 之间的用户需要彼此交互，所以所有的服务器需要确切的知道用户所在的位置。因此 用户位置被保存到memcached中。

当一台机器发生故障，client可以自动切换到对应的backup，由于切换前另外1台没有用户的session，因此这个阶段的设计存在以下问题：

• 负载不均衡，尤其是单台机器发生故障后剩下一台会压力过大。
• 不能动态曾删节点（机器）
• 节点发生故障时需要client重新登录。

第三阶段：打算去掉硬编码的hash（）mod n算法，改用一致性哈希分布算法。

我们把每台server分成v个虚拟节点，再把所有虚拟节点（n*v）随机分配到一致性哈希的圆环上，这样所有的用户从自己圆环上的位置顺时针往下取到第一个vnode就是自己所属节点。当此节点存在故障时候，再顺时针取下一个作为替代节点。

优点：发生单点故障时候负载会均衡分散到其他所有节点，程序实现也比较优雅。