Memcache ElectionMemcachedSessionLocator

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

相关推荐