一致性哈希与普通哈希对比

た入场券 2022-09-27 04:50 194阅读 0赞

# 普通哈希算法 #

假如有cache主机5台分别为cacheA、cacheB、cacheC、cacheD、cacheE

当程序进行hash时，首先每个节点要根据自己的唯一参数哈希出一个值来（如根据ip进行哈希）

主机哈希完成后形成的哈希值如下

cacheA       0

cacheB       1

cacheC       2

cacheD       3

cacheE       4

主机形成哈希值后，我们以缓存来做实例，比如某个用户登录后会有一个唯一的pin值，然后根据

这个pin值进行hash求余。因为求余是用5来求余，所以数值肯定会小宇5 因此就有了落点，然后把

缓存数据进行缓存到落点服务器中

# 一致性哈希算法 #

假如有cache主机5台分别为cacheA、cacheB、cacheC、cacheD、cacheE

当程序进行hash时，首先每个节点要根据自己的唯一参数哈希出一个值来（如根据ip进行哈希）

主机哈希完成后形成的哈希值如下

cacheA       key1

cacheB       key2

cacheC       key3

cacheD       key4

cacheE       key5

然后5台节点围绕称一个环形，如图：

![Center][]

主机形成哈希值后，我们以缓存来做实例，比如某个用户登录后会有一个唯一的pin值，然后根据

这个pin值进行hash。这里注意和普通hash不一样的就是这里只hash不求余，当hash出一个数值

后，查看这个这个值介于那两个值之间比如介于key4和key5之间，然后从这个落点开始顺时针查

找遇到第一个cache服务器后就把这个服务器当作此次缓存的落点，从而把这个缓存放到这个落点

上。如图:

![Center 1][]

# 两者比较： #

经过上面的介绍我们能看出，假如普通的哈希当其中任意一台机器down掉后，我们整个的

缓存都将安然无存，为什么这么说呢？

因为当某台cache down掉后我们需要重选算落点，除数已经变了，所以都要重新set缓存，

当然不排除有一些两个pin值算的落点是一样的，但是当cache服务器增加到一定数量后，前面所

说的可能性几乎为0，所以称之为全部缓存都要重新set。

而使用一致性哈希当其中一台机器down掉后，只有它上面到它这一段的环路缓存失效了，如：

当cache3 down掉后，那落掉在cache2到cache3之间的pin都将失效，那么失效的落点讲继续顺时

针查找cache服务器，那么新的落点都将落到cache4上。

注：[对一致性哈希的理解][Link 1]

[ 一致性hash算法 - consistent hashing][hash_ - consistent hashing]

[Center]: /images/20220708/f1d78ab9cc9b4808aecf36712dc0fa00.png
[Center 1]: /images/20220708/9387bf1276194c3db87e4c9b9c7a1050.png
[Link 1]: http://997188229.iteye.com/blog/2063392
[hash_ - consistent hashing]: http://blog.csdn.net/sparkliang/article/details/5279393

发表评论取消回复

表情：

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

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

相关阅读

相关简单哈希算法和一致性哈希算法和哈希槽对比

目录简单哈希算法一致性哈希算法哈希槽简单哈希算法 > 假设有三台机，数据落在哪台机的算法为： > c = Ha

落日映苍穹つ/ 2024年03月27日 14:00/ 0 赞/ 76 阅读

相关一致性哈希与普通哈希对比

普通哈希算法假如有cache主机5台分别为cacheA、cacheB、cacheC、cacheD、cacheE 当程序进行hash时，首先每个节点要根

た入场券/ 2022年09月27日 04:50/ 0 赞/ 195 阅读

相关一致性哈希

转载请说明出处：[http://blog.csdn.net/cywosp/article/details/23397179][http_blog.csdn.net_cywosp

约定不等于承诺〃/ 2022年09月22日 11:57/ 0 赞/ 187 阅读

相关哈希详解(一致性哈希:重点)

哈希什么是哈希什么是哈希表什么是哈希冲突如何解决哈希冲突什么是哈希函数(散列函数) 传统哈希存在的问题一致性哈希算法

谁借莪１个温暖的怀抱￠/ 2022年09月05日 01:43/ 0 赞/ 220 阅读

相关一致性哈希

基本哈希知识：[hash函数的基本知识][hash] 最常规的方式莫过于hash取模的方式。比如集群中可用机器适量为N，那么key值为K的的数据请求很简单的应该路由到ha

Dear 丶/ 2022年08月02日 11:42/ 0 赞/ 204 阅读

相关一致性哈希

首先我们可以看看为什么需要一致性哈希算法。假设我们有3台Redis缓存服务器，编号为0，1，2.现在我们想将3万张图片均匀的缓存存到这3台服务器上。因为不想在缓存中找某张图

爱被打了一巴掌/ 2022年05月31日 14:50/ 0 赞/ 206 阅读

相关一致性哈希算法

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

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

相关一致性哈希

一、分布式算法在做服务器负载均衡时候可供选择的负载均衡的算法有很多，包括：轮循算法(Round Robin)、哈希算法(HASH)、最少连接算法(Le

曾经终败给现在/ 2021年12月14日 15:39/ 0 赞/ 279 阅读

相关普通数字哈希

常见哈希模拟散列表维护一个集合，支持如下几种操作： “I x”，插入一个数x； “Q x”，询问数x是否在集合中出现过；

「爱情、让人受尽委屈。」/ 2021年06月22日 15:36/ 0 赞/ 337 阅读

相关一致性哈希算法

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

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