通俗易懂的哈希算法,哈希算法都有哪些

首页 > 经验 > 作者:YD1662022-11-18 03:01:13

上图中,由于有4台服务器(排除从库),因此公式为hash(sessionId) % 4 = 2 ,可知定位到了第2号服务器。

但是呢,普通的如果4台缓存服务器已经不能满足我们的缓存需求,那么我们应该怎么做呢?很简单,多增加几台缓存服务器不就行了!

假设:我们增加了一台缓存服务器,那么缓存服务器的数量就由4台变成了5台。那么原本hash(sessionId) % 4 = 2 的公式就变成了hash(sessionId) % 5 = ?, 可想而知这个结果肯定不是2的,这种情况带来的结果就是当服务器数量变动时,所有缓存的位置都要发生改变!

于是乎,他才想引我去答一致性哈希算法!总之,该死的破网络!导致两边不在一个频道上!

一致性哈希

既然都提到了一致性哈希算法了,就当复习一下吧~~

一致性哈希算法的精髓只有一个:对2^32次方取模。

我们将二的三十二次方想象成一个圆,这个圆上的数字就是即0~(2^32)-1。

如下图所示

通俗易懂的哈希算法,哈希算法都有哪些(5)

这时候有三台缓存服务器A、B、C。

我们

hash(服务器A的IP地址) % 2^32

插播一下,写到这里,这里我又想起一道题了!

有哪些常见的hash算法啊?

OK,先继续我们的话题。经过上面的运算,我们算出的结果一定是一个0到2^32-1之间的一个整数,我们就用算出的这个整数,代表服务器A,既然这个整数肯定处于0到2^32-1之间,那么,上图中的hash环上必定有一个点与这个整数对应,我们使用这个整数代表服务器A,那么,服务器A就可以映射到这个环上。

同理进行

hash(服务器B的IP地址) % 2^32

hash(服务器C的IP地址) % 2^32

于是,得到了下面这一张图

通俗易懂的哈希算法,哈希算法都有哪些(6)

那么,我们要用服务器存储session,那么我们用sessionId做key,进行如下运算

hash(sessionId) % 2^32

得到的一个环上的值。那我们怎么知道session被存到哪个服务器上呢,OK,顺时针方向找到的第一个服务器就是。如下图所示

通俗易懂的哈希算法,哈希算法都有哪些(7)

假设,我们现在有四个session,分别进行映射运算后得到如下的环

通俗易懂的哈希算法,哈希算法都有哪些(8)

上一页123下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.