摘要: 一。以前的%算法属于硬hash。在机器发生增减的时候,会有重新hash的问题。二。Memcache的客户端引入了另一种hash算法:一致性hash:1.映射1)将对象与Cache使用同一hash算法映射到了同一个0~2的32次-1的环中(假设环的首尾相连)2)将环中的对象顺时针映射到最近的CACHE,这样的映射方式可以保证Cache是唯一而确定的。2.hash平衡性。hash的一个重要指标就是平衡性。用来将对象均衡的映射到所有的目标中。如果环中Object1映射到了cache1,object2~objectN映射到了cache2上,通常将对象->节点的映射改成对象->虚拟节点的方式 阅读全文
posted @ 2011-09-13 00:10 highriver 阅读(835) 评论(0) 推荐(0) 编辑