当前位置: 首页 > news >正文

redis的哈希扩容

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.gsyq.cn/news/10705.html

相关文章:

  • vite tailwindcss配置
  • Git回退版本 reset、revert、read-tree、restore
  • 详细介绍:LeetCode 240. 搜索二维矩阵 II
  • 飞书 燕千云焕新上线,飞书用户即刻试用ITSM工具
  • 如果使用微软 Azure 托管的 OpenAI 服务
  • Alibaba Cloud Linux与 RHEL/CentOS版本对应关系 - 实践
  • OpenCV:人脸识别实战,3 种算法(LBPH/EigenFaces/FisherFaces)代码详解 - 实践
  • 深入解析:Playwright录制时的高亮实现机制分析
  • 什么是文件外发审批?主要有哪几种关键流程?
  • Python入门—Mac如何搭建Python开发环境?
  • 跨网文件摆渡软件:企业数据安全高效传输的关键解决方案!
  • 一文详解纷享销客CRM Agent平台3大核心能力(附应用场景与案例)
  • QOJ #5076. Prof. Pang and Ants 题解
  • 微信小程序(uniapp)PDF预览完整实现方案
  • nuxt3中使用pdfjs-dist实现pdf转换canvas实现浏览
  • 【SpringBoot- Spring】学习
  • css-更改鼠标样式
  • css-图片文字对齐方式
  • css-文字溢出省略号显示
  • 深入解析:mosquitto求医之路(3):Docker安装也不好使
  • 开源语音识别FunASR入门详解
  • ruoyi-vue(十四)——前端框架及package.json,vite.config.js, main.js记录介绍
  • AT_arc172_d [ARC172D] Distance Ranking
  • 【读书笔记】《深入理解计算机系统(原书第三版)》第一章 计算机系统漫游
  • 如何将PPT每一页批量导出为高清JPG图片?一文讲清处理流程
  • 实用指南:计算机视觉:基于YOLOv11 实例分割与OpenCV 在 Java 中的实现图像实例分割
  • iframe引入界面有el-date-picker日期框,点击出现闪退问题处理 - 详解
  • 阿德勒的课题分离是很好用的东西
  • macos ld: unsupported tapi file type !tapi-tbd in YAML file 问题解决
  • 【GitHub每日速递 250924】18 个 AI 投资大师齐上阵!这个开源对冲基金让你看透市场底牌