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

redis的hash数据结构底层简记

  • hash:k和v都是string的hash表。
    • HSET(设置集合数据,4.0之前只能设置1个,之后可以设置多个),HSETNX(若k不存在则设置对应v),HDEL(删除指定kv,可以一次删除多个),DEL(删除Hash对象),HMSET(设置多个kv,4.0之后废弃),HGETALL(查找全部数据),HGET(查询k对应的v),HLEN(查找Hash中的元素总数),HSCAN(从指定位置查询一定量数据,ziplist较小会全部返回)。
    • hash数据量较小使用ziplist存储,数据量大时使用hashtable存储(区别set使用的hashtable的value是null)。
  • hashtable:底层dict里面有ht[2]字段,ht里是两个结构体dictht,kv数据存储在dictht的table字段指向的dictEntry链表(拉链法头插法)中。
    • 哈希掩码与哈希值相与确定该值在hashtable位置
    • 负载因子=used/size,负载因子大于等于1在不执行bgsave和bgrewriteaof时会扩容,负载因子大于5必须扩容。负载因子小于0.1缩容。
    • 扩容为新表ht[1]分配大于used二倍的最小2的次方幂,缩容分配新表大于used最小的2的次方幂。
    • 渐进rehash扩缩容,对ht[0]元素操作才将ht[0][rehashidx++]处元素转移到ht[1],迁移完成后交换两链表指针后在ht[1]新建空表并rehashidx设为-1
http://www.lryc.cn/news/301222.html

相关文章:

  • 清除Django的管理员admin站点中“Recent Actions“最近活动面板上的所有信息
  • 【JVM篇】ThreadLocal中为什么要使用弱引用
  • Stable Diffusion教程——stable diffusion基础原理详解与安装秋叶整合包进行出图测试
  • 【JavaEE】_线程与多线程的创建
  • 【前端工程化面试题】如何优化提高 webpack 的构建速度
  • 免费chatgpt使用
  • OpenCV识别人脸案例实战
  • VOSK——离线语音库
  • ELAdmin 隐藏添加编辑按钮
  • 浅谈Websocket
  • JavaScript闭包详细介绍
  • pytorch神经网络入门代码
  • 代码随想录算法训练营第三十四天|860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
  • Ditto:提升剪贴板体验的宝藏软件(复制粘贴效率翻倍、文本处理好助手)
  • 【自然语言处理-工具篇】spaCy<2>--模型的使用
  • Java之通过Jsch库连接Linux实现文件传输
  • Nginx七层负载均衡之动静分离
  • 305_C++_定义了一个定时器池 TimerPool 类和相关的枚举类型和结构体
  • 大整数因数分解工具——yafu
  • 非关系型数据库(NOSQL)和关系型数据库(SQL)区别详解
  • 7.Cloud-GateWay
  • 【Linux】Framebuffer 应用
  • markdown绘制流程图相关代码片段记录
  • 云计算基础-计算虚拟化-CPU虚拟化
  • MySQL数据库⑪_C/C++连接MySQL_发送请求
  • 选择排序和快速排序(1)
  • 得物面试:Redis用哈希槽,而不是一致性哈希,为什么?
  • matlab发送串口数据,并进行串口数据头的添加,我们来看下pwm解析后并通过串口输出的效果
  • 二分、快排、堆排与双指针
  • 微信小程序步数返还的时间戳为什么返回的全是1970?