一致性哈希算法（简易的理解）

最新推荐文章于 2023-06-09 13:10:25 发布
最新推荐文章于 2023-06-09 13:10:25 发布
阅读量125 收藏
点赞数
分类专栏： # redis 文章标签： hash
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49329814/article/details/108648023
版权

在这里插入图片描述
hash再计算机内用八位16进制的数表示
共有2^32种取值
将这2^32的值按封闭圆环排列
添加node节点时先计算其hash值
当我们存入一个key的时候
也会对其计算hash值
然后根据计算出的hash值
顺时针的存入下一个节点（一个redis分片）
(相同的key计算出的hash值相同)

在这里插入图片描述

当算出的节点不能均衡的分配时
会采用虚拟的节点来实现均衡的分配
数据会自动迁移到新的节点*（新增节点时也是这样）
在这里插入图片描述

L-岁月染过的梦
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
一致性哈希算法 consistent hashing
04-11
在分布式系统中，常常需要使用缓存，而且通常是集群，访问缓存和添加缓存都需要一个 hash 算法来寻找到合适的 Cache 节点。但，通常不是用取余hash，而是使用我们今天的主角—— 一致性 hash 算法。
一致性哈希算法原理详解
张维鹏的博客
10-17 4万+
（1）一致性哈希算法将整个哈希值空间按照顺时针方向组织成一个虚拟的圆环，称为 Hash 环； （2）接着将各个服务器使用 Hash 函数进行哈希，具体可以选择服务器的IP或主机名作为关键字进行哈希，从而确定每台机器在哈希环上的位置； （3）最后使用算法定位数据访问到相应服务器：将数据key使用相同的函数Hash计算出哈希值，并确定此数据在环上的位置，从此位置沿环顺时针寻找，第一台遇到的服务器就是其应该定位到的服务器
一致性哈希算法（consistent hashing）
weixin_39094034的博客
12-10 1364
一致性哈希算法（consistent hashing）
一致性hash算法
程序那些事
04-27 6427
一致性hash算法Hash算法的作用Hash算法的冲突一致性hash算法一致性hash算法的原理容错性虚拟节点 Hash 算法也叫做散列算法，他可以让任意长度的数据M映射成为长度固定的值H。 Hash算法的作用 Hash算法的第一个作用就是数据的快速存储与查找。写过程序的人都知道，基本上主流的编程语言里面都有个数据结构叫做Map（dictionary或者 hash table）。它是根据key来直...
一致性哈希算法详解
hxt的博客
06-13 9669
1、使用哈希算法有什么问题？ 假设有一个由A、B、C三个节点组成的KV服务，每个节点存放不同的KV数据。通过哈希算法，每个key都可以寻址到对应的服务器，比如，查询key是key-01，计算公式为hash(key-01)%3，经过计算寻址到了编号为1的服务器节点A 但如果服务器数量发生变化，基于新的服务器数量来执行哈希算法的时候，就会出现路由寻址失败的情况，Proxy无法找到之前寻址到的那个服务器节点 假如3个节点不能满足业务需求了，这时增加了一个节点，节点的数量从3变化为4，那么之前的hash(key
python 实现 一致性哈希算法
04-19
一致性哈希算法
PHP实现的一致性哈希算法完整实例
10-23
主要介绍了PHP实现的一致性哈希算法,以完整实例形式分析了PHP哈希算法的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
基于C# 实现的一致性哈希算法
最新发布
04-30
哈希算法 基于C# 实现的一致性哈希算法
基于一致性哈希算法和Ckafka技术的IMS电话实时录音系统
05-06
其次介绍了系统的实现流程，阐明了系统的关键技术：利用录音服务器对其镜像端口的SIP报文进行解析获得媒体流并解码、采用一致性哈希算法的内存数据库作为解码数据的缓存机制、利用Ckafka技术在两者之间构建实时数据...
分布式算法之一致性 Hash 算法
激流丶的博客
06-09 1376
一致性哈希算法（Consistent Hashing）是一种分布式哈希算法，用于在分布式系统中解决节点动态变化带来的数据迁移问题。在一致性哈希算法中，哈希值的范围是一个环形空间，每个节点在环上占据一个位置，数据的哈希值也映射到环上，然后按照顺时针方向找到第一个节点，将数据存储在该节点上。当节点动态变化时，只需要对受影响的数据进行重新哈希，将其映射到新的节点上即可，无需对整个数据集进行重新分配。这种方式可以有效地减少数据迁移的开销，提高系统的可扩展性和稳定性。
一致性Hash算法以及java实现
Jerry的一亩三分地
09-06 3775
目前我们很多时候都是在做分布式系统，但是我们需把客户端的请求均匀的分布到N个服务器中，一般我们可以考虑通过Object的HashCodeHash%N，通过取余，将客户端的请求分布到不同的的服务端。但是在分布式集群中我们通常需要添加或删除服务器，所以通过取余是不行的。一致性Hash就是为了解决这个问题。 　　Consistent Hashing 一致性Hash的原理 　　1、环型Hash空间 ...
一致性hash算法 - consistent hashing
热门推荐
sparkliang的专栏
02-02 19万+
一致性hash算法（consistenthashing）张亮consistent hashing算法早在1997年就在论文Consistenthashing and random trees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache服务器（后面简称c
详解一致性哈希算法
qq_42700121的博客
03-06 452
常见的哈希算法，先计算出哈希值，再根据服务数量取模(hash%N)，将数据存储到固定的服务器下。当节点增加或者减少，N发生了变化，原来hash%N方式都失效了，数据也无法正常的获取了。一致性哈希算法就是为了解决节点数量发生变化时，数据一致性的问题。在一个环上有2^32节点，新增一个数据，先算出来哈希值，然后取模，算出来在环上的位置，往顺时针找到第一个服务节点，就是存储的服务节点。如果添加或者减少服务，比如服务挂了，或者服务扩容了。
5分钟带你理解一致性Hash算法。
weixin_33901843的博客
12-03 210
QQ用得起来越少了，现在就加入300+技术微信群，公众号回复"微信群"即可加入。 一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用...
一致性哈希算法原理，应用及代码实现
xukaiqiang123的博客
10-27 835
1，大量热点数据问题 在高并发的分布式系统中，缓存等服务大多都采用集群部署，但任然经常会存在大量的热点数据，经常在缓存或者数据库查询，为保证缓存或数据库服务的高可用，尽可能的让其不出现宕机的情况，需要把大批量的热点数据进行分散分别存储到不同节点，使得系统具有良好的负载均衡性能和扩展性。 热点数据分散存储方案 简单哈希算法 一致性哈希算法 负载均衡问题解决 虚拟节点技术
【算法】Hash一致性算法详解
天将降大任于是人
10-21 4513
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义： 1、平衡性(Balance)：平衡性
DHT一致性哈希算法
08-18
DHT（Distributed Hash Table，分布式哈希表）一致性哈希算法是一种用于在分布式系统中均匀分布数据的算法。它的主要目标是解决在动态的环境中，节点的加入和离开会导致大量数据重新映射的问题。 在一致性哈希算法...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值