一致性哈希算法

一致性哈希算法是为了解决分布式缓存中的热点问题而提出的。一致性哈希将每个对象映射到圆环边上的一个点，系统再将可用的节点机器映射到圆环不同位置。查找某个对象对应的机器时，需要用一致性哈希算法计算得到对象在圆环上的位置，沿着圆环边顺序查找，直到遇到默认机器节点，这台机器即为该对象的存储位置。当删除一台节点机器时，这台机器上的所有对象都要移动到下一台机器上。当添加一台机器到圆环边上的一个点，这个点下一台机器需要将这个点之前的对象移动到新机器上。