一致性哈希环的简单理解

由于公司的架构进行调整,用到了哈希环,所以我最近研究了一下。下面说说我对一致性哈希环的理解。

我找到的资料,对哈希环最多的应用,是放到了对缓存管理方面。主要思想是构建一个环,然后将多台缓存服务器分布到哈希环的不同位置,而缓存中存放的内容,是根据一致性哈希算法计算哈希值后存放到对应服务器上的。

每个服务器上存放的都是对应自己哈希值的内容。这样当有外部请求进来后,首先计算请求的哈希值,然后到对应的缓存服务上读取缓存。

如果仅仅是这样,并没有什么具体的优点。

一致性哈希环在使用过程中有两个关键点需要注意。

一个是保证哈希的一致性,即无论在哪台机器上,对于同一个输入,都有相同的哈希输出。这是保证哈希环能进行负载均衡及保证增删稳定的基础。

另外一点是均匀多点分布,多点均匀分布,是指,每个服务器对应到哈希环上的多个点,这样做的目的是为了某一台服务挂掉以后,他的任务会被分配到多台服务器上,避免出现连锁反应。导致整个集群的失败。

只有保证这两点,一致性哈希环在解决缓存分布及节点增删的问题上,才有优势。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值