一致性哈希算法（Consistent Hashing）

最新推荐文章于 2025-09-23 22:55:45 发布

原创

最新推荐文章于 2025-09-23 22:55:45 发布 · 1.2w 阅读

33 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #cache #服务器 #缓存系统 #object #web开发

本文介绍了在动态变化的缓存环境中，一致性哈希算法如何解决服务器增减和缓存内容映射的问题，确保平衡性和单调性。通过在哈希空间创建虚拟节点，实现缓存负载的均衡分配，降低数据迁移成本。

应用场景

这里我先描述一个极其简单的业务场景：用4台Cache服务器缓存所有Object。

那么我将如何把一个Object映射至对应的Cache服务器呢？最简单的方法设置缓存规则：object.hashCode() % 4。

Cache 0：

object.hashCode() % 4 == 0

Cache 1:

object.hashCode() % 4 == 1

Cache 2:

object.hashCode() % 4 == 2

Cache 3:

object.hashCode() % 4 == 2

看起来一切正常，考虑下面两种情况：

一：由于Cache3硬件损坏，所有Cache3上的缓存都失效了，需要把Cache3移除。

二：由于负载已经无法承担业务增涨，决定添加一台Cache

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

x15594

关注关注

1
点赞
踩
33

收藏

觉得还不错? 一键收藏
10
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

每天进步一点点——五分钟理解一致性哈希算法(consistent hashing)

Cynric 的博客

04-11

49万+

五分钟让你深入了解分布式系统中常用的一致性哈希算法

c语言实现一致性hash算法,一致性哈希算法（Consistent Hashing）

weixin_39521808的博客

05-23

983

应用场景这里我先描述一个极其简单的业务场景：用4台Cache服务器缓存所有Object。那么我将如何把一个Object映射至对应的Cache服务器呢？最简单的方法设置缓存规则：object.hashCode() % 4。Cache 0：object.hashCode() % 4 == 0Cache 1:object.hashCode() % 4 == 1Cache 2:object.hashCod...

10 条评论您还未登录，请先登录后发表或查看评论

Consistent hashing

11-08

libconhash is a consistent hashing libraray, which can be compiled both on Windows and Linux platform. High performance, easy to use, and easy to scale according to node's processing capacity.

一致性Hash算法：解决扩容缩容时数据迁移问题

最新发布

xike1024的博客

09-23

1028

一致性Hash算法的使用

一致性哈希

10-24

/** * 分布式缓存部署方案 * 当有1台cache服务器不能满足我们的需求，我们需要布置多台来做分布式服务器，但是 * 有个问题，怎么确定一个数据应该保存到哪台服务器上呢？ * 有两种方案，第一种普通hash分布，第二种一致性哈希分布 * * 普通hash分布 * 首先将key处理为一个32位字符串，取前8位，在经过hash计算处理成整数并返回，然后映射到其中一台服务器 * $servers[$this->myHash($key) % 2] 这样得到其中一台服务器的配置，利用这个配置完成分布式部署 * 在服务器数量不发生变化的情况下，普通hash分布可以很好的运作，当服务器的数量发生变化，问题就来了 * 试想，增加一台服务器，同一个key经过hash之后，与服务器取模的结果和没增加之前的结果肯定不一样，这就导致了，之前保存的数据丢失 * * 一致性哈希算法 * 优点：在分布式的cache缓存中，其中一台宕机，迁移key效率最高 * 将服务器列表进行排序，根据$this->myHash($key) 匹配相邻服务器 */

一致性哈希算法 consistent hashing

04-11

在分布式系统中，常常需要使用缓存，而且通常是集群，访问缓存和添加缓存都需要一个 hash 算法来寻找到合适的 Cache 节点。但，通常不是用取余hash，而是使用我们今天的主角—— 一致性 hash 算法。

一致性哈希算法带来的分布式系统设计思考

MADAO的博客

10-17

1351

高扩展性：一致性哈希允许系统在增加或移除节点时，仅需重新分配受影响的数据，大大降低了数据迁移的成本。均匀分布：通过将数据均匀分布到多个节点上，一致性哈希能够有效地避免单点过载，提高系统的整体性能。高可用性：即使在部分节点失效的情况下，一致性哈希也能通过虚拟节点或其他节点来继续服务，保证系统的稳定性。灵活的应用场景：一致性哈希不仅适用于缓存、负载均衡、数据库分片等场景，还在CDN、P2P网络、分布式文件系统等多种领域有着广泛的应用。设计原则。

【算法】一致性哈希

wnm23的专栏

07-22

2662

一致性哈希算法（Consistent Hashing）是一种分布式算法，因其出色的分布式数据存储特性，被广泛应用于缓存、负载均衡、数据库分片等场景。一致性哈希算法的核心思想是将数据映射到一个固定范围的哈希环上，服务器节点也映射到这个哈希环上。每个物理节点对应多个虚拟节点，数据映射到虚拟节点上，从而实现数据的均匀分布。哈希环用于存储虚拟节点，节点映射表用于存储虚拟节点与物理节点的对应关系。一致性哈希算法使用一个长度为2^32的环形哈希空间，通常使用MD5或SHA-1等哈希函数将数据映射到这个空间。

一致性hash算法 - consistent hashing

热门推荐

sparkliang的专栏

02-02

19万+

一致性hash算法（consistenthashing）张亮consistent hashing算法早在1997年就在论文Consistenthashing and random trees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache服务器（后面简称c

面试必备：什么是一致性Hash算法？

Java后端技术

03-14

4万+

最近有小伙伴跑过来问什么是Hash一致性算法，说面试的时候被问到了，因为不了解，所以就没有回答上，问我有没有相应的学习资料推荐，当时上班，没时间回复，晚上回去了就忘了这件事，今天突然看到这个，加班为大家整理一下什么是Hash一致性算法，希望对大家有帮助！文末送书，长按抽奖助手小程序即可参与，祝君好运！经常阅读我文章的小伙伴应该都很熟悉我写文章的套路，上来就是先要问一句为什么？也就是为什么要有Has

一致性哈希(Consistent Hashing)

老码农的专栏

10-18

1万+

一致性哈希、KETAMA、XMemcache、Sypmemcache

详解Consistent Hashing算法

chuanzhongdu1的专栏

09-27

284

在做服务器负载均衡时候可供选择的负载均衡的算法有很多，包括：轮循算法(Round Robin)、哈希算法(HASH)、最少连接算法(Least Connection)、响应速度算法(Response Time)、加权法(Weighted )等。其中哈希算法是最为常用的算法. 典型的应用场景是：有N台服务器提供缓存服务，需要对服务器进行负载均衡，将请求平均分发到每台服务器上，每台...

一致性 hash 算法（ consistent hashing ）

浮白

11-22

951

一致性hash的单调性和平衡性

一致性哈希算法（百度百科）

a15743239832的专栏

05-12

1403

一致性哈希算法在分布式存储系统中有很多的应用，

一致性hash算法：

SupergodW的博客

06-25

1109

1.一致性Hash算法也叫分布式算法散列表,它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构能够理解为一个线性表，可是当中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来訪问记录，以加快查找的速度。这个映射函数叫做...

一致性HASH算法详解

mysee1989的专栏

04-18

1315

基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 个 cache 上呢，你很可能会采用类似下面的通用方法计算 object 的 hash 值，然后均匀的映射到到 N 个 cache ；求余算法: hash(object)%N 一切都运行正常，再考虑如下的两种情况； 1 一个 cache 服务器 m down 掉

深入解析一致性哈希算法在分布式缓存中的应用

在分布式系统中，尤其是在构建可扩展的网络服务和缓存系统时，一致性哈希算法（Consistent Hashing）扮演着至关重要的角色。传统的哈希算法在面对分布式环境时存在一定的局限性，比如当系统扩容或缩容时，传统的哈希...