场景 由于memcached集群各节点之间都是独立的,互不通信,集群的负载均衡是基于客户端来实现的,因此需要客户端用户设计实现负载均衡算法. 取模算法 N个节点,从0->N-1编号,key对N 取模,余i,则key落在第i台服务器上 有 N 台服务器, 变为 N-1 台, 每 N(N-1)个数中, 只有(n-1)个单元,%N, %(N-1)得到相同的结果 所以 命中率在服务器 down 的短期内, 急剧下降至 (N-1)/(N(N-1)) 所以: 服务器越多, 则 down 机的后果越严重! =…