一致hash算法
?
帅气的一致hash算法,可以在服务器数量变更的情况下,尽可能的减少缓存数据的迁移。
关键点:不仅hash(缓存数据),还hash(缓存服务器),把hash结果全集想象成0-2的32次方的数值空间,缓存数据映射到hash code在其顺时针方向的第一个缓存服务器。
http://blog.csdn.net/sparkliang/article/details/5279393