现在位置: 首页 > 一致性hash算法
+0°
2013年07月13日 Linux, 程序人生 ⁄ 共 3927字 ⁄ 被围观 9,123 views+
一致性hash算法用于解决在服务器集群中,添加/删除Server只影响极少部分的Client。例如我们有10台Server提供服务,且有一个均衡负载的前端,前端通过普通的取模将Client定向到某一台Server: client_hash_val % 10 当10台Server中有一台Server宕机时,这个取模操作成了: client_hash_val % 9 当新添加1台Server时,这个取模操作成了: client_hash_val % 11 凭感官认识,我们可知当Server集群发生机器变动时,大部...
阅读全文
+0°
2013年07月13日 Linux, 程序人生 ⁄ 共 3870字 ⁄ 被围观 2,811 views+
一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。 但现在一致性hash算法在分布式系统中也得到了广泛应用,研究过memcached缓存数据库的人都知道,memcached服务器端本身不提供分布式cache的一致性,而是由客户...
阅读全文
×