算法：五分钟了解一致性hash算法

「爱情、让人受尽委屈。」 2022-01-12 04:17 244阅读 0赞

五分钟了解一致性hash算法

前言

一致性哈希算法的设计目标是为了解决因特网中的热点问题，现在也被广泛应用在分布式系统中。

比如针对负载均衡问题，对hash值取模的算法扩展性差，当增加或者减少服务器时，映射关系可能会出现问题，采用一致性hash算法，就能较好的解决该问题。

Hash值取模算法存在的问题

比如，我们有海量的图片存储在服务器上，假如，现在有4台服务器，我们可以根据图片名称，采用hash算法，决定图片存储在哪台服务器

如果现在需要增加服务器，那么存取图片的服务器的算法就会发生改变，比如增加一台服务器后，算法变为hash(a.jpg)/5，这时候计算结果不一定还是2，那么图片的位置就要发生改变。同理，减少服务器的话，也会存在相同问题。而且，所有的服务器都会受到影响。

一致性Hash算法

一致性Hash算法将哈希值映射的空间表示成一个虚拟圆环，一般可以设置映射值的范围是0----232-1，也就是说，我们得到的hash值要对232取模。该hash环可表示如下：

假如我们有四台服务器，我们可以选择服务器的ip或主机名作为关键字进行哈希，然后取模，每台机器就能在hash环上确定固定位置。如下图所示：

例如有Object A、Object B、Object C、Object D四个数据，经过哈希运算及取模后，在环空间上的位置如下图所示：

从此位置沿环顺时针“行走”，第一台遇到的服务器就是其应该定位到的服务器。也就是说Object A定位到Node A，Object B定位到Node B，Object C定位到Node C，Object D定位到Node D。

如果Node C这台服务器出现问题宕机，那么Objcet C定位到Node D这台服务器，所以当某台服务器出问题时，只会对顺时针方向的前一台机器产生影响，本例中，只会对Node D有影响。

同理，如果增加一台服务器Node X，计算后，定位到如下图所示位置：

那么Object C就会定位到Node X，这种情况，只会对顺时针方向的Node C产生影响，不会影响其他服务器。

一致性Hash的缺点

当服务器节点比较少的时候会出现一致性hash算法倾斜的问题（大部分数据存在一台服务器上）。在不改变服务器节点个数的前提下，一般解决方案是增加虚拟节点（即对每一个服务器根据一致性hash算法计算多个值，每个计算结果在环上定位一个服务节点），在定位数据时，就可以根据虚拟节点，定位到实际服务器。

总结

一致性哈希算法对于节点的增减都只需重定位环空间中的一小部分数据，具有较好的容错性和可扩展性。

转载于:https://juejin.im/post/5cf78073e51d454d565357a6

发表评论取消回复

表情：

评论列表（有 0 条评论，244人围观）

还没有评论，来说两句吧...

相关阅读

相关一致性HASH算法

用来解决分布式系统中，HASH节点发生变化对原有分配策略产生的影响，使对原有分配策略的影响是局部性的，达到实现动态扩充节点的目的。使用这种算法时，需要针对某一个节点的数据做局部

短命女/ 2022年09月28日 11:58/ 0 赞/ 223 阅读

相关一致性Hash算法

先从历史的角度来一步步分析，探讨一下到底什么是Hash一致性算法！一、Redis集群的使用我们在使用Redis的时候，为了保证Redis的高可用，提高Redis的读

喜欢ヅ旅行/ 2022年09月09日 04:35/ 0 赞/ 231 阅读

相关五分钟理解一致性哈希算法(consistent hashing)

原文链接：[http://blog.csdn.net/cywosp/article/details/23397179][http_blog.csdn.net_cywosp_a

- 日理万妓/ 2022年07月17日 02:23/ 0 赞/ 188 阅读

相关一致性HASH算法

基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 个 cache 上呢，你很可能会采用类似下面的通用

港控/mmm°/ 2022年07月13日 14:08/ 0 赞/ 227 阅读

相关一致性Hash算法

一、Redis集群的使用我们在使用Redis的时候，为了保证Redis的高可用，提高Redis的读写性能，最简单的方式我们会做主从复制，组成Master-Master或者

墨蓝/ 2022年05月28日 00:39/ 0 赞/ 274 阅读

相关了解一下一致性Hash算法

引子我们在做分布式缓存的时候，通常会对需要存储key进行一定的算法，然后使该key均匀的落到每一个节点进行存储。最简单的实现算法是普通余数Hash算法，按照节点数量

你的名字/ 2022年05月18日 11:14/ 0 赞/ 176 阅读

相关一致性hash算法

一致性hash 为Redis集群使用hash 或者分库使用hash 因此公式为hash(dataKey) % 4 = 2 ，可知直接定位到了第2号服务器 ![

青旅半醒/ 2022年04月22日 05:12/ 0 赞/ 280 阅读

相关算法：五分钟了解一致性hash算法

五分钟了解一致性hash算法前言一致性哈希算法的设计目标是为了解决因特网中的热点问题，现在也被广泛应用在分布式系统中。比如针对负载均衡问题，对hash值取模的算法扩

短命女/ 2022年01月20日 09:11/ 0 赞/ 247 阅读

相关算法：五分钟了解一致性hash算法

五分钟了解一致性hash算法前言一致性哈希算法的设计目标是为了解决因特网中的热点问题，现在也被广泛应用在分布式系统中。比如针对负载均衡问题，对hash值取模的算法扩

「爱情、让人受尽委屈。」/ 2022年01月12日 04:17/ 0 赞/ 245 阅读

相关五分钟理解一致性哈希算法(consistent hashing)

转载请说明出处： [http://blog.csdn.net/cywosp/article/details/23397179][http_blog.csdn.net_cy

喜欢ヅ旅行/ 2021年09月13日 14:54/ 0 赞/ 338 阅读