redis的哈希扩容

news/2025/9/24 10:13:52/文章来源:https://www.cnblogs.com/cabbagehp/p/19108661

Redis 哈希的扩容过程是其高效性的关键所在,它采用了一种非常巧妙的渐进式 rehash 策略来避免一次性扩容带来的服务停顿。

步骤 1:准备工作

当满足扩容条件时,为 ht[1] 分配空间。新的大小根据上述规则计算。
将字典的 rehashidx 属性从 -1 设置为 0。这个设置标志着 rehash 过程的正式开始。

步骤 2:执行过程(逐步迁移)

在 rehashidx 被设置为 0 之后,每次对字典进行增、删、改、查操作时,Redis 除了执行指定的操作外,还会顺带进行以下“额外工作”:迁移一个桶:在 ht[0] 的 table[rehashidx] 位置(即第 rehashidx 个桶)上,将这个桶里的所有键值对(包括因哈希冲突形成的链表)重新计算哈希值,并放到 ht[1] 的对应新位置上。

更新索引:将 ht[0].table[rehashidx] 设置为空。

递增索引:将 rehashidx 属性的值加一(rehashidx++)。

步骤 3:结束过程

当 rehashidx 递增到等于 ht[0].size 时,意味着 ht[0] 的所有桶都已经迁移完毕。

此时,释放 ht[0] 的空间。

将 ht[1] 设置为新的 ht[0]。

为 ht[1] 创建一个新的空白哈希表,为下一次 rehash 做准备。

将 rehashidx 再次设置为 -1,标志着 rehash 过程彻底结束。

四、在此期间的操作如何执行?

由于数据分布在两个表中,所以在此期间的所有操作都需要在两个表中进行:

查找(GET):程序会先到 ht[0] 中查找,如果没找到,再到 ht[1] 中查找。

添加(SET):新的键值对会一律被保存到 ht[1] 中,这保证了 ht[0] 的键值对数量只减不增,最终会变成空表。

删除(DEL)和 更新:会同时作用于 ht[0] 和 ht[1]。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/915540.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

vite tailwindcss配置

1. 安装tailwindcss依赖yarn add tailwindcss @tailwindcss/vite2.新建css文件引入tailwindcss//assets/styles/tailwind.css@import tailwindcss;3.main.js引入css文件import ./assets/styles/tailwind.css4.配置vite…

window系统下使用二进制包安装MySQL数据库

window系统使用二进制包安装MySQL数据库以下仅为本人工作、学习过程中所接触到的内容,不足之处欢迎指出。 安装说明 1、安装数据库的window系统为win7专业版64位2、MySQL版本为mysql-5.7.17-winx64 下载解压 下载地址…

在Vona ORM中实现多数据库/多数据源

在Vona ORM中实现多数据库/多数据源非常直观、简便。下面以 Model User/Order 为例,通过查询用户的订单列表,来演示多数据库/多数据源的使用方法在Vona ORM中实现多数据库/多数据源非常直观、简便。下面以 Model Use…

网站开发工程师是什么意思重庆大学建设管理与房地产学院网站

什么是token?token是一个用户自定义的任意字符串,目前开发中,token都是在服务端生成并且token的值会保存到服务器后台。只有服务器和客户端知道这个字符串,于是,这个token就成了两者之间的秘钥,它可以让服务…

实用指南:python全栈-数据可视化

实用指南:python全栈-数据可视化pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco&q…

sql over()函数使用

起因 最近我在推送数据到中间库时,由于源表比较大,所以采用了基于主键ID的分批推送,于是就有了如下脚本: -- 第一步,推送数据 insert into Interconnect..Steps SELECT TOP (@batch_size) StepID, {其他业务字段}…

小柏实战学习Liunx(图文教程三十二)

小柏实战学习Liunx(图文教程三十二)本节课主题:linux(CentOS Stream 9 64bit)安装Docker,LangBot,NapCatQQ 前言:一定要知道每一个命令是啥意思,并且要学会看报错信息,学会使用AI。 (centos7 注定要被淘汰了,公司已经…

绵竹网站制作狗和女主人做爰网站

在Docker中搭建Redis主从架构非常方便,下面是一个示例,演示一下如何使用Docker Compose搭建一个Redis主从复制环境。首先,确保我们本地环境已经安装了Docker和Docker Compose。 我这里使用OrbStack替代了Docker desktop。 1. 创建一个名为r…

Git回退版本 reset、revert、read-tree、restore

一、git reset git reset [--soft | --mixed | --hard] [目标版本][目标版本]:使用git log获取目标版本的SHA 使用git reflog获取目标版本的短SHA HEAD: 当前版本 HEAD^:上一个版本 HEAD^^:上上一个版本 HEAD~数字…

详细介绍:LeetCode 240. 搜索二维矩阵 II

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

Avalonia 背景颜色Transparent在用户界面设计中对悬浮效果影响的总结

Transparent 对悬浮效果的影响 在用户界面设计中,透明(Transparent)属性常用于控制组件如何处理鼠标事件及视觉呈现。特别是在Avalonia UI框架中,设置控件的背景色为透明对实现交互效果如悬停反馈有重要影响。 1. …

飞书 燕千云焕新上线,飞书用户即刻试用ITSM工具

飞书x燕千云ITSM,让IT服务再焕新当飞书的协作流畅性,与燕千云智能服务流平台的专业IT服务能力相遇,飞书用户在无需改变使用习惯的情况下,也能获得更智能、更高效、更简便的企业IT服务新体验。深度集成飞书生态,即…

如果使用微软 Azure 托管的 OpenAI 服务

使用微软 Azure 托管的 OpenAI 服务时,LangChain4j 提供了专门的集成支持,通过 langchain4j-azure-openai 模块可以轻松实现交互。以下是详细的使用指南: 1. 准备工作创建 Azure OpenAI 资源:在 Azure 门户 中创建…

西樵网站建设公司电脑做apk的网站h5

Windows Server 2012姗姗来迟,最新的Hyper-V 3给我们带来更多的惊喜,后续三篇博文和大家共同学习虚拟机CPU竞争机制。 第一部分:分配给虚拟机的CPU资源 第二部分:限定虚拟机可用的CPU利用率 第三部分:争夺CPU资源优先级…

Alibaba Cloud Linux与 RHEL/CentOS版本对应关系 - 实践

Alibaba Cloud Linux与 RHEL/CentOS版本对应关系 - 实践2025-09-24 09:52 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; …

免费表格模板网站建设视频网站的视频源

ArrayList 基于数组实现,无容量的限制。 在执行插入元素时可能要扩容,在删除元素时并不会减小数组的容量,在查找元素时要遍历数组,对于非null的元素采取equals的方式寻找。 是非线程安全的。 注意点: &#xff08…

象山县城乡建设局网站网站主页图片怎么换

🔆 文章首发于我的个人博客:欢迎大佬们来逛逛 数学建模:多目标优化算法 多目标优化 分别求权重方法 算法流程: 两个目标权重求和,化为单目标函数,然后求解最优值 min ⁡ x ∑ i 1 m w i F i ( x ) s.…

OpenCV:人脸识别实战,3 种算法(LBPH/EigenFaces/FisherFaces)代码详解 - 实践

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

深入解析:Playwright录制时的高亮实现机制分析

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

什么是文件外发审批?主要有哪几种关键流程?

文件外发审批是企业进行外部文档传输时不可或缺的一部分。它涵盖了从申请发起到文档送达后反馈的一系列环节。在申请阶段,员工需要利用Ftrans B2B企业间文件安全交换系统,准确填写申请信息以确保透明度和合规性。随后…