Memcache ElectionMemcachedSessionLocator
简单来说就是每次查找key对应的节点的时候,都计算节点ip+key的MD5值,然后进行排序,取最大者为目标节点。这个算法解决的问题与 Consistent Hash类似,但是因为每次都要计算,因此开销会比较大,适合节点数比较少的情况,避免了consistent hash为了节点比较均匀需要引入虚拟节点的问题。测试表明,Election Hash的结果也是比较均匀的,并且在节点增删的情况下能保持与一致性哈希相近的命中率。要使用election hash,请使用ElectionMemcachedSessionLocator。
相关推荐
郗瑞强 2020-08-16
85590296 2020-07-22
jkzyx 2020-06-29
luotuo 2020-06-26
LinuxJob 2020-06-26
ol0 2020-06-26
清溪算法君老号 2020-06-25
86251043 2020-06-13
CSDN0BLOG 2020-06-09
ol0 2020-05-26
andyhuabing 2020-05-22
程序员俱乐部 2020-05-06
83530391 2020-05-05
ol0 2020-05-02
83530391 2020-04-09
85590296 2020-03-25
carolAnn 2020-03-07
大脸猫脸大 2020-03-03
ol0 2020-02-18