负载均衡之一致性哈希算法详解

负载均衡之一致性哈希算法详解

传统的哈希是直接把数据映射到对应的hash表上,但是当我们的数据量很大的时候,我们会采用多个hash节点来存储的方式来减少存储压力。

但是这种hash算法下,如果我们的节点发生了增加或减少的时候,我们就需要将所有数据,重新建立映射关系,这会导致大量的数据迁移和重新映射的问题。

而一致性hash算法就可以优化这些问题。

首先,一致性hash算法是将所有的数据全部映射到一个大小为0-2的32次方-1的环中(hash环存储)

然后,我们可以将我们服务的地址,映射到这个环上。

此时,当我们的数据来了以后,我们还是先将key通过hash计算放到我们的环上,然后我们看key沿顺时针 遇到的第一个节点,我们就将其放入该节点。

节点如果宕机了,可以zookeeper可以利用心跳检测功能,判断服务是否断开,从而移除相关节点,在zookeeper中移除后,我们需要在我们的hash环中也移除节点,假设我们移除了节点1,那么此时,我们只需要对一个数据进行重新映射即可。

同理添加节点也很方便,我们可以在node3和node1之间新增一个节点4,这样只会影响node3和node1这个区间的数据。

相关推荐
听说唐僧不吃肉8 小时前
Prometheus实现负载均衡并将多个实例数据汇总到一个主Prometheus
负载均衡·prometheus
百年孤独百年10 小时前
Ollama调用多GPU实现负载均衡
分布式·大模型·负载均衡·llama·ollama·deepseek
中云时代-防御可测试-小余1 天前
阿里云CDN应对DDoS攻击策略
运维·安全·阿里云·云计算·负载均衡·ddos
李詹1 天前
阿里云负载均衡可以抗ddos吗
阿里云·负载均衡·ddos
李詹2 天前
海外高防服务器延迟优化——跨国业务安全加速的底层逻辑
网络·安全·网络安全·负载均衡·网络攻击模型·ddos
程序猿John3 天前
nginx实现负载均衡与例子详解
运维·nginx·负载均衡
写bug写bug3 天前
图解六种常见负载均衡算法,一看就懂!
java·后端·负载均衡
Top`4 天前
springboot集成spring loadbalancer实现客户端负载均衡
spring boot·spring·负载均衡
会游泳的石头4 天前
探索现代网络技术:从负载均衡到 Kubernetes
运维·kubernetes·负载均衡
kfhj5 天前
负载均衡是什么,Kubernetes如何自动实现负载均衡
运维·kubernetes·负载均衡