十六:一致性哈希算法

谁借莪１个温暖的怀抱￠ 2023-02-27 05:28 190阅读 0赞

# 十六: 一致性哈希算法 #

## 背景 ##

一致性哈希算法在1997年由麻省理工学院提出，是一种特殊的哈希算法，

## 解决的问题 ##

目的是解决分布式缓存的问题。在移除或者添加一个服务器时，能够尽可能小地改变已存在的服务请求与处理请求服务器之间的映射关系。

## 局限性 ##

增加机器、减少机器会导致部分键失效。可以通过增加虚拟节点来最大减少损失，  
当实际节点太少，加减机器会大范围影响哈希环中数据映射，因此这种不适合少数据  
节点的分布式缓存方案。

## 算法解释 ##

四个节点均匀的落在了换上，每一节点存缓存上一个节点到他之间的hash值的key。如计算hash在node2与node-3之间的范围的键，存储在node-3中。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM1NjUxNjM_size_16_color_FFFFFF_t_70]

此时添加了一个节点，在node-3与node4之间，那么node-3到node-5之间的键就失效了，所以一致性hash环的局限性增加减少机器会导致部分键失效，  
所以一致性hash环的场景更适合与多节点，节点越多分布越均匀，造成失效键的范围就越小。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM1NjUxNjM_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM1NjUxNjM_size_16_color_FFFFFF_t_70]: /images/20230209/c62a61e3afb94b818f8e865c46e3aa1f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM1NjUxNjM_size_16_color_FFFFFF_t_70 1]: /images/20230209/f652c6b5c2ce4c9fb34153799853add6.png

发表评论取消回复

表情：

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

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

相关阅读

相关一致性哈希算法

一致性哈希算法常用于分布式缓存的场景。通过关键字key从多个节点（也就是服务器）中找到缓存数据所在的节点。一致性哈希算法是一种特殊的哈希算法。在使用一致性哈希算法后，哈希表

我不是女神ヾ/ 2023年10月14日 11:36/ 0 赞/ 32 阅读

相关十六:一致性哈希算法

十六: 一致性哈希算法背景一致性哈希算法在1997年由麻省理工学院提出，是一种特殊的哈希算法，解决的问题目的是解决分布式缓存的问题。在移除或者添加一

谁借莪１个温暖的怀抱￠/ 2023年02月27日 05:28/ 0 赞/ 191 阅读

相关一致性哈希算法

时间：2014.07.17 地点：基地二楼 \---------------------------------------------------------------

╰+哭是因爲堅強的太久メ/ 2022年08月27日 14:56/ 0 赞/ 247 阅读

相关一致性哈希算法

一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希

今天药忘吃喽~/ 2022年08月20日 08:28/ 0 赞/ 264 阅读

相关一致性哈希算法

一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正

- 日理万妓/ 2022年07月15日 23:56/ 0 赞/ 280 阅读

相关一致性哈希算法

在讲本文的主题之前，我们先来看一个现实中的应用场景，那就是分布式缓存。场景描述：假设我们现在有三台服务器用于缓存我们的一些文件，比如图片。我么将这三台服务器进行编号便于

女爷i/ 2022年05月25日 08:09/ 0 赞/ 360 阅读

相关一致性哈希算法

[https://www.cnblogs.com/study-everyday/p/8629100.html][https_www.cnblogs.com_study-ever

我会带着你远行/ 2021年11月27日 02:26/ 0 赞/ 379 阅读

相关一致性哈希算法

在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一

太过爱你忘了你带给我的痛/ 2021年10月25日 13:42/ 0 赞/ 462 阅读

相关一致性哈希算法

一致性哈希算法一、为什么使用一致性哈希算法二、一致性哈希算法三、哈希偏斜一、为什么使用一致性哈希算法在 Redis 分布

落日映苍穹つ/ 2021年08月19日 13:46/ 0 赞/ 538 阅读

相关一致性哈希算法

场景如下: 有三台缓存服务器分别为A、B、C,编号依次为1、2、3，现在有N张名称不重复的图片平均分配到每台服务器上进行缓存，如何设计一套算法，使得每次图片请求都能

快来打我*/ 2021年06月10日 20:40/ 0 赞/ 591 阅读