memcache采用一致性哈希算法:
1.哈希算法的单调性:哈希算法在单台服务器出现崩溃或者增加时,对原有服务器上缓存的数据不会产生影响——>不采用传统的哈希计算策略Hash(key)=key%N,采用环形的分配策略;
2.哈希算法的平衡性:在多台服务器上缓存的数据要保持均衡,因此引入虚拟节点的概念,分配如下图所示。
memcache采用一致性哈希算法:
1.哈希算法的单调性:哈希算法在单台服务器出现崩溃或者增加时,对原有服务器上缓存的数据不会产生影响——>不采用传统的哈希计算策略Hash(key)=key%N,采用环形的分配策略;
2.哈希算法的平衡性:在多台服务器上缓存的数据要保持均衡,因此引入虚拟节点的概念,分配如下图所示。