读书人

统一hash算法

发布时间: 2012-08-31 12:55:03 作者: rapoo

一致hash算法

?

帅气的一致hash算法,可以在服务器数量变更的情况下,尽可能的减少缓存数据的迁移。

关键点:不仅hash(缓存数据),还hash(缓存服务器),把hash结果全集想象成0-2的32次方的数值空间,缓存数据映射到hash code在其顺时针方向的第一个缓存服务器。

http://blog.csdn.net/sparkliang/article/details/5279393

读书人网 >编程

热点推荐