Redis数据结构(二)字典数据结构dict
mhr18 2024-11-30 12:27 19 浏览 0 评论
简述
字典数据结构dict是Redis用于存储Hash表的基础数据结构。其主要由dictEntry结构体、dictht结构体和dict结构体组成。
dictEntry
dictEntry结构体用于存储键值对。其中key用来存储键，v用来存储值。因键值对是使用链表来存储的，所以该结构体中还存在next用来指示下一个链表节点的地址。
typedef struct dictEntry {
void *key;
union {
void *val;
uint64_t u64;
int64_t s64;
double d;
} v;
struct dictEntry *next;
} dictEntry;
dictht
dictht结构体用于存储哈希表相关信息。
其中table是一个动态二维数组。列数据为哈希索引。行数据为键值对的链表，表示映射到该哈希索引的键值对。因每个哈希索引对应的数据量不一致，所以使用链表可以节省空间。
size表示哈希索引的数量。
sizemask表示哈希索引的掩码，值为size-1，作用是与取值变量一起快速计算映射到的哈希索引。
used表示链表指针不为空的哈希索引的数量。
typedef struct dictht {
dictEntry **table;
unsigned long size;
unsigned long sizemask;
unsigned long used;
} dictht;dict
dict结构体用于存储哈希表的处理函数，以及重建哈希表时的相关变量。
type记录了该哈希表的处理函数，通过函数指针实现多态。
privdata记录了私有数据。
ht记录哈希表的数据信息，其中通常由ht[0]记录哈希表的数据。仅在重建哈希表时，使用ht[1]记录重建过程中的哈希表。在重建完成后，将ht[1]赋给ht[0]。
rehashidx记录了当前已重建的哈希索引位置。
pauserehash记录是否暂停重建。
typedef struct dict {
dictType *type;
void *privdata;
dictht ht[2];
long rehashidx;
int16_t pauserehash;
} dict;关系图
相关推荐
- Spring Boot 分布式事务实现简单得超乎想象
-
环境：SpringBoot2.7.18+Atomikos4.x+MySQL5.71.简介关于什么是分布式事务，本文不做介绍。有需要了解的自行查找相关的资料。本篇文章将基于SpringBoot...
- Qt编写可视化大屏电子看板系统15-曲线面积图
-
##一、前言曲线面积图其实就是在曲线图上增加了颜色填充，单纯的曲线可能就只有线条以及数据点，面积图则需要从坐标轴的左下角和右下角联合曲线形成完整的封闭区域路径，然后对这个路径进行颜色填充，为了更美观...
- Doris大数据AI可视化管理工具SelectDB Studio重磅发布!
-
一、初识SelectDBStudioSelectDBStudio是专为ApacheDoris湖仓一体典型场景实战及其兼容数据库量身打造的GUI工具，简化数据开发与管理。二、Select...
- RAD Studio 、Delphi或C++Builder设计代码编译上线缩短开发时间
-
#春日生活打卡季#本月，Embarcadero宣布RADStudio12.3Athens以及Delphi12.3和C++Builder12.3，提供下载。RADStudio12.3A...
- Mybatis Plus框架学习指南-第三节内容
-
自动填充字段基本概念MyBatis-Plus提供了一个便捷的自动填充功能，用于在插入或更新数据时自动填充某些字段，如创建时间、更新时间等。原理自动填充功能通过实现com.baomidou.myba...
- 「数据库」Sysbench 数据库压力测试工具
-
sysbench是一个开源的、模块化的、跨平台的多线程性能测试工具，可以用来进行CPU、内存、磁盘I/O、线程、数据库的性能测试。目前支持的数据库有MySQL、Oracle和PostgreSQL。以...
- 如何选择适合公司的ERP（选erp系统的经验之谈）
-
很多中小公司想搞ERP，但不得要领。上ERP的目的都是歪的，如提高效率，减少人员，堵住财务漏洞等等。真正用ERP的目的是借机提升企业管理能力，找出管理上的问题并解决，使企业管理更规范以及标准化。上ER...
- Manus放开注册，但Flowith才是Agent领域真正的yyds
-
大家好，我是运营黑客。前天，AIAgent领域的当红炸子鸡—Manus宣布全面放开注册，终于，不需要邀请码就能体验了。于是，赶紧找了个小号去确认一下。然后，额……就被墙在了外面。官方解释：中文版...
- 歌浓酒庄总酿酒师:我们有最好的葡萄园和最棒的酿酒师
-
中新网1月23日电1月18日，张裕董事长周洪江及总经理孙健一行在澳大利亚阿德莱德，完成了歌浓酒庄股权交割签约仪式，这也意味着张裕全球布局基本成型。歌浓：澳大利亚年度最佳酒庄据悉，此次张裕收购的...
- 软件测试进阶之自动化测试——python+appium实例
-
扼要：1、了解python+appium进行APP的自动化测试实例；2、能根据实例进行实训操作；本课程主要讲述用python+appium对APP进行UI自动化测试的例子。appium支持Androi...
- 为什么说Python是最伟大的语言?看图就知道了
-
来源：麦叔编程作者：麦叔测试一下你的分析能力，直接上图，自己判断一下为什么Python是最好的语言？1.有图有真相Java之父-JamesGoshlingC++之父-BjarneStrou...
- 如何在Eclipse中配置Python开发环境?
-
Eclipse是著名的跨平台集成开发环境（IDE），最初主要用来Java语言开发。但是我们通过安装不同的插件Eclipse可以支持不同的计算机语言。比如说，我们可以通过安装PyDev插件，使Eclip...
- 联合国岗位上新啦（联合国的岗位）
-
联合国人权事务高级专员办事处PostingTitleIntern-HumanRightsDutyStationBANGKOKDeadlineOct7,2025CategoryandL...
- 一周安全漫谈丨工信部:拟定超1亿条一般数据泄露属后果严重情节
-
工信部：拟定超1亿条一般数据泄露属后果严重情节11月23日，工信部官网公布《工业和信息化领域数据安全行政处罚裁量指引（试行）（征求意见稿）》。《裁量指引》征求意见稿明确了行政处罚由违法行为发生地管辖、...
- oracle列转行以及C#执行语句时报错问题
-
oracle列转行的关键字：UNPIVOT，经常查到的怎么样转一列，多列怎么转呢，直接上代码（sshwomeyourcode）：SELECTsee_no,diag_no,diag_code,...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- oracle位图索引 (74)
- oracle批量插入数据 (65)
- oracle事务隔离级别 (59)
- oracle 空为0 (51)
- oracle主从同步 (56)
- oracle 乐观锁 (53)
- redis 命令 (78)
- php redis (88)
- redis 存储 (66)
- redis 锁 (69)
- 启动 redis (66)
- redis 时间 (56)
- redis 删除 (67)
- redis内存 (57)
- redis并发 (52)
- redis 主从 (69)
- redis 订阅 (51)
- redis 登录 (54)
- redis 面试 (58)
- 阿里 redis (59)
- redis 搭建 (53)
- redis的缓存 (55)
- lua redis (58)
- redis 连接池 (61)
- redis 限流 (51)