【redis】一致性哈希算法

【redis】一致性哈希算法前言这周复习redis,被集群和分布式搞得头大,也接触到一致性哈希算法,因此博主进行了一定得学习,故,写下这篇文章。一、普通哈希算法普通得哈希算法是对服务器得数量进行一定得取模预算得出,常见得公式如下:index=hash(key)%NN就是服务器得数量。我们可以想象到,如果服务器数量改变,那么index也会进行改变。例如:一台服务器宕机,服务里器的数据暂时丢失(系统会进行一定的备份,用户发送的请求经过哈希运算后,因为N的改变,会访问其他的服务器,但是该台服务器还没有拷贝过来宕机的数

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

前言

这周复习redis,被集群和分布式搞得头大,也接触到一致性哈希算法, 因此博主进行了一定得学习,故,写下这篇文章。

一、普通哈希算法

普通得哈希算法是对服务器得数量进行一定得取模预算得出,常见得公式如下:

index = hash(key)%N

N就是服务器得数量。

我们可以想象到,如果服务器数量改变,那么index也会进行改变。例如:
一台服务器宕机,服务里器的数据暂时丢失(系统会进行一定的备份,用户发送的请求经过哈希运算后,因为N的改变,会访问其他的服务器,但是该台服务器还没有拷贝过来宕机的数据.这个时候就会发生问题。如果服务器作为缓存使用,那么大量的数据,会造成缓存击穿。

由于以上问题,我们引入一致性哈希算法。

二、一致性哈希算法

一致性哈希算法的出现,避免了大量数据的迁移(交普通哈希算法而言),解决了普通哈希算法取模动态调整带来的全量数据的变动。

1.一致性哈希算法的原理

一致性哈希算法避免了N的变动,所以说N是固定的,这个N就是2^32次方。
一般我们将这些数字想象成一个闭合的环。

这样落到环上的机器,负责管理一个范围,当某台机器宕机的时候,仅仅是这个范围内的数据不可用,不会造成因为N的改变,再次重新分配的情况。

2 缺点
一致性哈希算法也是有缺点的,就是数据落到每台机器上的概率不同,可能会出现数据分配不均匀的情况。造成某台服务器压力增大。

3.解决

加入虚拟节点,本来一个数据库仅对应一个节点,但是现在将数据库对应多个节点,并将这些节点分布在环上。保证每台服务器上的数据均匀分布。

总结:
本文是博主自己的理解,如有错误。欢迎指出。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/164581.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • emWin专题——emWin简介及模拟器的使用「建议收藏」

    emWin专题——emWin简介及模拟器的使用「建议收藏」一、emWin简介1、emWin和ucGUI的关系记得刚上大学的时候接触到单片机领域的一个图形界面叫ucGUI,也是跑在STM32上的,后来过了没多久网上查资料发现大家都是用的emWIn了,了解了一下它们之间的关系,其实是同一个东西。emWIn是在ucGUI的基础上发展起来的,两者同属一家公司(SEEGER)开发,没错就是咱买的JLINK调试器的那家公司,以前旧版本的ucGUI是开源的,后…

    2022年10月14日
  • Python读txt(python打开txt文件)

    python读写txt文件准备原始txt数据3.14159265358979323846264338327950288419716939937510582097494459230781640628620899862803482534211706798214808651328230664709384460955058223172535940812848111745028410270193852110…

  • mapminmax 用法[通俗易懂]

    mapminmax 用法[通俗易懂]mapminmax是MATLAB实现归一化的工具包,默认:(1)将矩阵的每行分别进行归一化;(2)每行的最大值最小值作为每行归一化的xmin和xmax;(3)将数据归一化到[-1,1].若要将数据归一化到0到1之间,即y∈[0,1],使用b=mapminmax(a,0,1);若给与确定的最大值和最小值作为每行的xmin和xmax,使用:b= mapminmax(a,0,1);PS.xmin…

  • ubuntu20.04安装opencv_ubuntu opencv安装

    ubuntu20.04安装opencv_ubuntu opencv安装更新源 sudo apt update 安装相关包 sudo apt-get install build-essential cmake git libgtk2.0-dev pkg-config libavcodec-dev libavformat-dev libswscale-dev libjasper 报错:无法定位到 libj…

  • MySQL安装配置教程(超级详细、保姆级)

    MySQL安装配置教程(超级详细、保姆级)一、下载MySQLMysql官网下载地址https://downloads.mysql.com/archives/installer/1.选择想要安装的版本,本篇文章选择的是5.7.31版本,下面的那个文件,点击Download下载二、安装MySQL1.选择设置类型双击运行mysql-installer-community-5.7.31.0.msi这里选择是自定义安装,所以直接选择“Custom”,点击“Next”“DeveloperDefault”是开发者默认

  • jquery关于checkbox选中和不选中的问题

    jquery关于checkbox选中和不选中的问题近期由于项目需要,用到了列表checkbox,在点击被考核人的一行时,check不选中,然后解决方法是  //点击被考核人列表  $(“table.be_assess-employee-container”).on(“click”,”tr.content”,function(){    if($(this).hasClass(“on”)){    

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号