[Redis] redis的hash类型底层结构哈希表

redis hash的底层是压缩列表 和  哈希表两种形式 ,哈希表的形式是下面这样一层层嵌套的 , 转载自公众号 CodeSheep 

 

 

 

源码中这几种类型的定义

 

 

 这里面的哈希结点dictEntry使用链地址法解决哈希冲突问题

 

 

 字典dict里存了两个哈希表dictht , 用于处理rehash过程 , 哈希表的扩展和收缩

 

 

 redis其他几种类型 , k- v结构也是利用的哈希表 ,  因此查询时候的时间复杂度是O(1)

 

posted @   唯一客服系统开发笔记  阅读(646)  评论(0)  编辑  收藏  举报
编辑推荐：
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列：如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列（二）：开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
阅读排行：
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· 开源Multi-agent AI智能体框架aevatar.ai，欢迎大家贡献代码
· Manus重磅发布：全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· AI技术革命，工作效率10个最佳AI工具
历史上的今天：
2019-12-17 [Go] 轻量服务器框架tcp的粘包问题 封包与拆包
2019-12-17 [PHP] socket客户端时的超时问题
点击右上角即可分享
微信分享提示
AI IDE Trae
1
chat with us