简单来说就是每次查找key对应的节点的时候，都计算节点ip+key的MD5值，然后进行排序，取最大者为目标节点。这个算法解决的问题与 Consistent Hash类似，但是因为每次都要计算，因此开销会比较大，适合节点数比较少的情况，避免了consistent hash为了节点比较均匀需要引入虚拟节点的问题。测试表明，Election Hash的结果也是比较均匀的，并且在节点增删的情况下能保持与一致性哈希相近的命中率。要使用election hash，请使用ElectionMemcachedSessionLocator。
Memcache ElectionMemcachedSessionLocator
猜你喜欢
转载自fyfunny.iteye.com/blog/1508998
今日推荐
周排行