一致性哈希算法-----> 解决memecache 服务器扩容后的数据丢失。
1 基本场景
比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的 hash 值,然后均匀的映射到到 N 个 cache ;
hash(object)%N
一切都运行正常,再考虑如下的两种情况;
1 一个 cache 服务器 m down 掉
转载
2013-10-23 19:13:09 ·
773 阅读 ·
0 评论