Memcached中一致性哈希(Consistent Hashing)的运用
在缓存应用中最常规的方式莫过于Hash取模的方式。比如集群中可用机器数N,那么key值为K的数据请求应该路由到Hash(K) mod N对应的机器。的确,这种结构是简单实用的。但是随着系统访问压力的增长,缓存系统不得不通过增加机器节点的方式提高集群的响应速度和数据承载量。增加机器意味着按照Hash取模的方式,大量的缓存命不中,缓存数据需要重新建立,瞬间会给DB带来极高的负载,甚至导致DB服务器宕机
原创
2012-11-22 14:05:08 ·
884 阅读 ·
0 评论