Redis源码剖析——哈希对象

最新推荐文章于 2025-08-16 00:15:00 发布
原创 最新推荐文章于 2025-08-16 00:15:00 发布 · 281 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了Redis中哈希对象的两种编码方式：ziplist和hashtable。当键值对满足特定条件时使用ziplist编码，否则使用hashtable。通过实例展示了不同情况下哈希对象的内存布局。

哈希对象

哈希对象的编码可以为ziplist或者hashtable

ziplist编码的哈希对象

满足下面两个条件时，哈希对象使用ziplist编码
1. 所有键值对的键和值的字符串长度都小于等于64字节
2. 键值对数量小于512

连续执行下面三个命令后
HSET profile name “Jack”
HSET profile age 20
HSET profile career “Prograammer”
键pfofile 的值对象的内存布局如图，将采用ziplist编码
这里写图片描述
保存了同一键值对的两个节点总是紧挨在一起的

hashtable编码的哈希对象

当不满足ziplist编码的两个条件时，哈希对象将使用hashtable编码
如字符串长度超过64字节时
执行命令 HSET test string “kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk”后（65个k）
键test的值对象将使用hashtable编码，内存布局如下图
这里写图片描述

Redis源码分析——用剖析工具的方式来分析Redis的底层实现细节”
AI天才研究院
07-31 2820
Redis是当今最流行的开源键值数据库之一，其性能卓越、可靠性高、数据类型丰富等特性，已经成为互联网中不同场景下的常见技术选型。作为一个经典的“瑞士军刀”，Redis在互联网领域得到了广泛应用，具有广泛的应用场景。但是随着技术的发展，代码的复杂度也逐渐上升，从而影响了Redis的维护和扩展难度。为了更好地了解和掌握Redis内部工作机制，帮助用户更好地理解其设计思想，提升应用效率，本文将详细介绍Redis的核心模块和工作流程，并通过剖析工具的方式来分析Redis的底层实现细节。
性能巅峰，架构基石：Redis核心源码深度剖析与实战宝典，助你打造千万级并发系统
wylee的博客
06-16 1236
Redis，作为一款开源的、高性能的内存数据结构存储，早已超越了简单的缓存工具，成为了现代高并发系统不可或缺的基石。从丰富的数据结构到精妙的单线程I/O多路复用，从完善的持久化机制到强大的高可用与分布式方案，Redis的每一个特性都闪耀着工程师的智慧。通过深入探索Redis官方GitHub仓库，我们不仅能够了解其表面的强大功能，更能窥探其底层的实现原理，从而在实际项目中更加得心应手地运用它，甚至为它贡献一份力量。掌握Redis，就是掌握了构建高性能、高可用分布式系统的核心能力。
Redis源码剖析——主从复制(2)
weixin_44479862的博客
08-05 502
从从节点角度出发，分析在Redis源码中的主从复制部分。
Redis源码剖析——持久化操作问题汇总
weixin_44479862的博客
08-22 211
本文主要用于记录redis关于RDB和AOF持久化相关的问题。
Redis源码剖析——Redis五种基本对象
ProgrammingLearner的博客
04-30 287
Redis五大对象 Redis使用对象来表示数据库中的键和值。 Redis有五种基本对象，分别为字符串对象、列表对象、哈希对象、集合、有序集合 对象的表示 Redis中的对象由RedisObject表示 typedef struct redisObject { // 类型 unsigned type:4; // 编码 unsigned encodi...
Redis源码剖析——字典实现/整数集合
wwxy1995的博客
04-06 124
/* * 哈希表节点 */ typedef struct dictEntry { // 键 void *key; // 值 union { void *val; uint64_t u64; int64_t s64; } v; // 指向下个哈希表节点，形成链表 struct dictEntry *next; } dictEntry; 使用链地址法避免Hash冲突 一些特性函数 .
Redis源码剖析——数据库
ProgrammingLearner的博客
05-21 728
数据库的实现 服务器状态rediServer结构体如下： struct redisServer { // 配置文件的绝对路径 char *configfile; // serverCron() 每秒调用的次数 int hz; // 数据库 redisDb *db; // 命令表（受到 renam...
Redis源码剖析——dict的实现
ProgrammingLearner的博客
04-06 564
dict 字典为Redis的基本数据结构之一有着非常广泛的用途，由哈希表实现。Redis的数据库由字典实现 基本结构 #define DICT_OK 0 #define DICT_ERR 1 // 指示字典是否启用 rehash 的标识 static int dict_can_resize = 1; // 强制 rehash 的比率 static unsigned int dict...
Redis源码剖析——ziplist的实现
ProgrammingLearner的博客
05-14 1097
有序集合对象 ziplist为Redis中的压缩列表，是列表键和哈希键的底层实现之一，用于存储长度短的字符串和小整数。ziplist采用一段连续的内存来存储节点 ziplist的表示 因为ziplist的数据结构的长度是变化的所有没有特定的结构体，ziplist在内存中的布局如下 entry也是不定长的，没有特定的结构体，entry在内存中的布局如下 previous_ent...
Redis 哈希槽与一致性哈希深度剖析 —— 源码、原理、实践全景解读
最新发布
IT技术学习与工作笔记分享
08-16 690
Redis Cluster 采用哈希槽机制，是对数据分片与节点映射的高度工程化实现。分片与节点解耦，实现灵活的数据迁移与负载均衡。去中心化元数据（Gossip协议），提升系统可用性与扩展性。静态槽位设计，既保证了迁移粒度细、性能损耗可控，又支持自动与手动调整，适应不同业务负载。与一致性哈希相比，哈希槽更侧重全局负载均衡，而一致性哈希优先考虑最小化迁移。工程实践口诀哈希上环，虚拟节点均衡分摊；槽位静态，自动迁移灵活扩展。Gossip传播，去中心化一致性；Smart客户端，缓存映射提性能。
Redis源码剖析：RedisObject与数据结构
"Redis源码分析1.基本定义" 在Redis的源码分析中，我们首先会接触到的是Redis的核心数据结构——RedisObject，它是Redis中所有数据类型的抽象表示。RedisObject包含了数据类型、编码方式以及指向实际数据的指针，这...
【redis】—— 初识redis（redis基本特征、应用场景、以及重大版本说明）
m0_56069910的博客
11-13 2341
初识redis（redis基本特征、应用场景、以及重大版本说明）
Redis源码深度剖析：ziplist内部实现与应用
由于描述中没有提供具体内容，我们将侧重于标题所涉及的知识点进行详细阐述，即Redis源码阅读笔记(6)——ziplist。 Redis是一个开源的高性能键值存储数据库，支持多种类型的数据结构，如字符串(strings)，列表...
Redis源码剖析——adlist的实现
ProgrammingLearner的博客
03-31 771
adlist adlist为Redis基本数据结构之一，为双向链表，记录了链表长度，adlist的迭代器记录了迭代节点和方向，个人觉得实现优于STL的list 几个重要结构 adlist实现比较精简，基本上写过链表相关的代码就能很快写出所有实现函数 /* * 双端链表节点 */ typedef struct listNode { // 前置节点 struct listN...
Redis源码剖析——有序集合对象
ProgrammingLearner的博客
05-14 754
有序集合对象 有序集合的对象的编码可以为ziplist或者skiplist ziplist实现有序集合 当满足下面两个条件时，有序集合的底层数据结构为skiplist 1. 元素数量小于128个 2. 所有元素成员的长度都小于64字节...
Redis源码剖析——intset的实现
ProgrammingLearner的博客
04-12 639
intset intset为Redis中的整数集合， 当一个集合只包含整数值元素， 并且这个集合的元素数量不多时， Redis 就会使用整数集合作为集合键的底层实现。intset采用一段连续内存空间实现，默认采用16bit的整数，当新加入的整数16bit放不下时会对整个空间进行扩容，因为每加入/删除一个元素就要进行扩容/缩容，频繁的进行内存释放、拷贝，很明显不适用于频繁的增删元素 大小端存...
Redis源码剖析——skiplist的实现
ProgrammingLearner的博客
05-12 611
跳跃表skiplist 跳跃表是一种有序的数据结构，它通过用空间换时间，在每个节点中维持多个指向其他节点的指针，从而达到快速访问的目的。跳跃表插入、删除的平均复杂度为O（logN），最坏为O（N），可以和红黑树相媲美，但是在实现起来，比红黑树简单很多。 Redis使用跳跃表来实现有序集合对象 基本结构 // 跳跃表节点 typedef struct zskiplistNode { ...
Redis源码剖析——SDS的实现
ProgrammingLearner的博客
03-30 503
SDS的实现 SDS即简单动态字符串，为Redis的几大基本数据结构之一，有广泛的用途 基本函数总览 函数 功能 复杂度 sdsnewlen 由给定字符串创建SDS O(N) sdslen 返回字符串长度 O(1) sdsdup 复制一个SDS O(N) sdsfree 释放字符串空间 O(1) ...
Redis源码剖析——内存管理
ProgrammingLearner的博客
03-28 333
开始阅读Redis3.0版本源码，并以此为剖析对象，因为此版本有注释，并且网上有文章，便于初学者学习参考，了解以前的版本才能更好地学习最新的4.x版本 内存管理 Redis的内存管理仅仅对malloc,，free做了一层封装，并未实现内存池，远没有STL的内存分配器巧妙 内存管理函数 内存管理函数如下： void *zmalloc(size_t size); //封装ma...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值