一致性hash

Nosql大行其道，尤其Memcached&redis，与传统的mysql相比，sharding一般会摒弃简单的求余模式，转而采用了consistent hash。

介绍1篇比较好的理解的一致性hash简介:

http://blog.youkuaiyun.com/sparkliang/article/details/5279393

http://www.nowamagic.net/librarys/veda/detail/1336

在 http://blog.youkuaiyun.com/xinguan1267/article/details/7870308 有代码实例&性能对比。

看了这篇博文的性能对比有点疑惑：为毛二分查找，比遍历还慢。。。。

其中性能较好的代码作者blog：

http://paul.annesley.cc/2008/04/flexihash-consistent-hashing-php/

其项目的github地址：

https://github.com/pda/flexihash

转载于:https://www.cnblogs.com/codesay/p/3242833.html