libketama consistent hash (一致性hash) memcache 客户端

libketama       

一致性hash有什么用呢？
我们最常用的hash方法是这样的：
server = serverlist[hash(key) % serverlist的个数]
这样明显有一个缺点：当服务器的个数变化时，所有的hash都将无效，全部得重来一次。

一致性hash就是解决这个问题的。
大楖的算法：
比如：现在有3台服务器:
10.0.10.1:1232, 10.0.10.2:1232, 10.0.10.3:1232
定义一个数组比如有1000个元素，每一个元素都指向一台服务器,保留算到的hash值.
我们的key,也做一下hash, value和这些元素的hash value比较，当遇到比value大的元素的hahs value时就选这台服务器.
当有一台新机器来的时候，可能元素个数变成了1100个:但是只有少量的hash value变了。大部分的还是可以用的。 详细的算法看代码吧，挺有趣的。

他还有负载均衡的做用呀(1000个元素的20%指向server1, 30%指向server2....) 。这在某些应用中是非常有用的。