一致性哈希概念与Python的简单实现

好像从开始接触Zookeeper的时候就知道了有一致性哈希这东西。。。。不过倒是一直都没有去了解这到底是个啥东西。。。只是知道它在分布式系统设计中有十分重要的作用。。。。

好了，接下来用举例子的方式来说一下一致性哈希到底有啥用吧。。。场景如下：

当前有4台服务器组成的分布式缓存系统，这里对于一个Key，通过哈希的方式，将其保存到某一台服务器上。。。

对于一般的哈希算法，我们首先会想到用一些哈希算法来获取Key的哈希值，例如MD5啥的。。。接着进行一次取模的操作，通过余数来确定将这个Key保存到哪一台服务器上。。。

嗯，这种方法确实很简单。。。不够缺存在很大的问题：

当系统中某一台服务器退出了之后，那么对于所有Key的哈希分布都得重新来过，以前的缓存也就基本失效了。。。

同时：

如果在系统中加入新的服务器，所有的Key的哈希分布也都失效了。。。

接下来就可以引入一致性哈希了。。。它就是用于解决这种问题的了。。。

这里无耻的盗一张图：