一致性哈希算法是分布式系统中常用的算法
来源:互联网 发布:java base64 编码 编辑:程序博客网 时间:2024/06/12 20:41
一致性哈希算法是分布式系统中常用的算法。比如,一个分布式的存储系统,要将数据存储到具体的节点上,如果采用普通的hash方法,将数据映射到具体的节点上,如key%N,key是数据的key,N是机器节点数,如果有一个机器加入或退出这个集群,则所有的数据映射都无效了,如果是持久化存储则要做数据迁移,如果是分布式缓存,则其他缓存就失效了。
因此,引入了一致性哈希算法:
把数据用hash函数(如MD5),映射到一个很大的空间里,如图所示。数据的存储时,先得到一个hash值,对应到这个环中的每个位置,如k1对应到了图中所示的位置,然后沿顺时针找到一个机器节点B,将k1存储到B这个节点中。
如果B节点宕机了,则B上的数据就会落到C节点上,如下图所示:
这样,只会影响C节点,对其他的节点A,D的数据不会造成影响。然而,这又会造成一个“雪崩”的情况,即C节点由于承担了B节点的数据,所以C节点的负载会变高,C节点很容易也宕机,这样依次下去,这样造成整个集群都挂了。
为此,引入了“虚拟节点”的概念:即把想象在这个环上有很多“虚拟节点”,数据的存储是沿着环的顺时针方向找一个虚拟节点,每个虚拟节点都会关联到一个真实节点,如下图所使用:
图中的A1、A2、B1、B2、C1、C2、D1、D2都是虚拟节点,机器A负载存储A1、A2的数据,机器B负载存储B1、B2的数据,机器C负载存储C1、C2的数据。由于这些虚拟节点数量很多,均匀分布,因此不会造成“雪崩”现象。
加学习资源分享群121956518 邀请码114
0 0
- 一致性哈希算法是分布式系统中常用的算法
- 分布式服务器中一致性哈希算法的简介
- 分布式一致性哈希算法
- 一致性哈希算法及其在分布式系统中的应用
- 一致性哈希算法及其在分布式系统中的应用
- 一致性哈希算法及其在分布式系统中的应用
- 一致性哈希算法及其在分布式系统中的应用
- 一致性哈希算法及其在分布式系统中的应用
- 一致性哈希算法及其在分布式系统中的应用
- 一致性哈希算法及其在分布式系统中的应用
- 一致性哈希算法及其在分布式系统中的应用
- 一致性哈希算法及其在分布式系统中的应用
- 一致性哈希算法及其在分布式系统中的应用
- 一致性哈希算法及其在分布式系统中的应用
- 一致性哈希算法及其在分布式系统中的应用
- 一致性哈希算法及其在分布式系统中的应用
- 一致性哈希算法及其在分布式系统中的应用
- 一致性哈希算法及其在分布式系统中的应用
- HDU 1022 Train Problem I
- 在android style文件中使用自定义属性
- netty4.0中EventExecutorGroup池中选择线程的方式
- Apache Karaf自定义feature
- Jlink V8固件恢复
- 一致性哈希算法是分布式系统中常用的算法
- WEB编辑器
- UIWebView 内容自适应屏幕
- 在淘宝上买一元夺宝代码受骗记
- ICCV 2015 papers
- 6 nRF51 DFU 初始化包
- VLFeat和Piotr’s Image & Video Matlab Toolbox
- shell里如何完美判断环境变量是否存在?
- Android模拟产生事件