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

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

这么做的好处?

使用一致性算法后,当服务器B移除的时候,服务器B上的数据会顺时针移动到服务器C上去。从而避免了当服务器数量发生改变当时候,所有的session都失效。

如下所示

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

虚拟槽的应用?

真实世界中,服务器可能映射的并不均匀。这就导致了数据可能是下面这样的,大量的数据在A服务器上,导致数据不均匀

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

为了解决这个问题,我们给A、B、C三台服务器引入虚拟节点。如下图所示(图中黄色节点为虚拟节点)

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

如图所示,2号session和3号session映射到了虚拟B节点,就会存储到真实的B节点上。通过引入虚拟节点的方式,实现数据的均匀分配!

最后,本文内容全当复习一次一致性哈希算法。希望大家有所收获。

上一页123末页

栏目热文

文档排行

本站推荐

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