二、redis原理之hash底层数据结构ziplist dict

最新推荐文章于 2024-03-27 19:03:54 发布
最新推荐文章于 2024-03-27 19:03:54 发布
阅读量1k 收藏 1
点赞数
分类专栏： 精通Redis 文章标签： 哈希算法 redis 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ymb615ymb/article/details/123371317
版权

一、在Redis当中，hash有两种底层实现方式:

  • 当数据量较小的时候，采用zipList作为hash的底层实现
  • 另一种方式是使用字典dict来实现的。

二、ziplist压缩列表

当hash对象可以同时满足一下两个条件时，哈希对象使用ziplist编码：

1.哈希对象保存的所有键值对的键和值的字符串长度都小于64字节

2.哈希对象保存的键值对数量小于512个

会飞的IT蜗牛
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
redis底层数据模型与数据结构
08-12
redis底层数据模型与数据结构，讲解redis的底层模型，以及数据存储格式
Redis之Redis 6.0中Hash(ziplist)解读
一个菜鸡的博客
09-10 464
​Redis中hash数据类型使用了两种编码格式:ziplist(压缩列表)、hashtable(哈希表) 在redis.conf配置文件中，有以下两个参数，意思为：当节点数量小于512并且字符串的长度小于等于64时，会使用ziplist编码。​ziplist 是一个经过特殊编码的双向链表，旨在提高内存效率。它存储字符串和整数值，其中整数被编码为实际整数而不是一系列字符。它允许在 O(1) 时间内在列表的任一侧进行推送和弹出操作。但是，由于每个操作都需要重新分配 ziplist 使用的内存。
Redis中Hash数据结构的底层实现
最新发布
hellozhuaizhuai的专栏
03-27 504
**hashtable**是一种散列表结构，用于存储大量的键值对。- **ziplist**是一种紧凑的、连续的数据结构，可以存储多个键值对。- **优点**：节省内存，适合存储少量小键值对。1. **ziplist（压缩列表）**：当Hash中的键值对数量比较少，且每个键值对的键和值都比较小的情况下，Redis会使用ziplist作为底层数据结构。2. **hashtable（哈希表）**：当Hash中的键值对数量较多，或者键值对的键和值较大时，Redis会使用hashtable作为底层数据结构。
redis压缩列表 ziplist实现hash
Arthur_Holmes的博客
03-06 1155
ziplist 编码的哈希对象使用压缩列表作为底层实现， 每当有新的键值对要加入到哈希对象时， 程序会先将保存了键的压缩列表节点推入到压缩列表表尾， 然后再将保存了值的压缩列表节点推入到压缩列表表尾， 因此： 保存了同一键值对的两个节点总是紧挨在一起， 保存键的节点在前， 保存值的节点在后； 先添加到哈希对象中的键值对会被放在压缩列表的表头方向， 而后来添加到哈希对象中的键值对会被放在压缩列表的表尾方向。 作者：one_zheng 链接：https://www.jianshu.com/p/2095df8ae
Redis数据类型及编码格式——Hash篇
qq_33983753的博客
02-22 2955
概述 要了解redis中hash数据类型底层使用的编码格式，首先得了解ziplist、hashtable这两种编码格式 ziplist ziplist(压缩列表)是一个经过特殊编码的双向链表，用于存储字符串或整数，可以提高存储效率。 与普通双向链表的对比 内存开销不同，普通双向链表的元素一般需要两个指针，这会占用额外的内存，在数据较小的情况下，可能指针对于内存的占用比数据还大，有点得不偿失。而ziplist压缩列表，是一块连续的内存，数据之间紧密相连，不需要指针这种额外的开销。 遍历速度不同，普
浅析Redis基础数据结构
ma_xiao_qi的博客
05-14 397
Redis是一种内存数据库，所以可以很方便的直接基于内存中的数据结构，对外提供众多的接口，而这些接口实际上就是对不同的数据结构进行操作的算法，首先redis本身是一种key-value的数据库，对于value常见的类型有： 字符串(string)、散列(hash)、列表(list)、集合(set)、排序集合(sorted set)、位图(bitmaps)、地理空间索引(Geospatial indexes)、流(streams) 1.全局哈希表实现 key-value是redis中最基础的结构，key
Redis高可用系列——Hash类型介绍及底层原理详解
Star_Inori的博客
08-23 1405
redis-hash类型介绍及底层原理详解
Redis数据结构：Hash类型全面解析
热门推荐
栗筝i的博客
08-27 1万+
Redis，作为一个开源的、内存中的数据结构存储系统，以其出色的性能和灵活的数据类型，广泛应用于缓存、消息队列、发布订阅系统等多种场景。在 Redis 的五种基本数据类型中，Hash 类型是一种非常重要的数据类型。它可以存储键值对的集合，且能够用小于1毫秒的时间复杂度进行添加、删除、更新和查找操作，因此在实际应用中有着广泛的用途。 在接下来的文章中，我将详细介绍 Redis 的 Hash 类型，包括它的内部实现、主要特性、常用命令以及应用场景。无论你是刚接触 Redis 的新手，还是已经有一定经验的开发者
redis 中ziplist和hashtable数据结构
胖墩的IT博客
03-09 1233
hash存储在redis底层存储空间结构有两种，分别是ziplist和hashtable，这俩的先后顺序是先创建ziplist，当ziplist中的某个value大于设置的阈值或者整个ziplist的长度大于某个阈值，则ziplist会转换成hashtable， ziplist数据结构图 hashtable数据结构图 这样做的原因 如果你学过java，那就应该知道hashmap在JDK1.8及之后时，使用的是数组+链表+红黑树的数据结构，它转换的条件: 当阈值是默认阈值0.75，链表的深度大于等于.
Redis数据结构之——ziplist
weixin_46935110的博客
11-10 2331
Redis数据结构之——ziplist
redis中的ziplist
多看多听多总结
12-01 756
1、结构 zlbytes:4字节，记录整个压缩列表占用的内存字节数 zltail:4字节，记录压缩列表表尾节点距离压缩列表的起始地址有多少字节。 zllen:2字节,记录了压缩列表包含的节点数,当这个属性的值小于UINT16_MAX时，这个属性的值就是压缩列表包含节点的数量 ，当这个值等于UINT16_MAX时，节点的真实数量需要遍历整个压缩列表才能计算得出。 zlend:1字节，特殊值0xff，用于标记压缩列表的末端。 压缩列表节点可以保存一个字节数组或者一个整数。 字节数组 (1)长度
redis键值数据库源码分析
02-05
dict.c 主要对于内存中的hash进行管理 sds.c 用于对字符串的定义 sparkline.c 一个拥有sample列表的序列 t_hash.c hash在Server/Client中的应答操作。主要通过redisObject进行类型转换。 t_list.c list在Server/...
python redis存入字典序列化存储教程
09-08
然而，由于Redis默认处理的是字符串，当我们要存储复杂的数据结构，如字典时，就需要进行序列化和反序列化操作。本教程将深入讲解如何使用Python的Redis库来存储和检索字典。 首先，Redis的数据类型包括字符串...
JAVA架构面试_Redis高频面试题 - 2.pdf
03-03
11. **Redis 内部结构**：Redis 使用字典（dict）存储键值对，压缩列表（ziplist）、跳跃表（skiplist）等数据结构优化存储和查找效率。 12. **Redis 为何单线程**：Redis 主要是内存操作，单线程能保证操作顺序性...
Redis-Code:redis键值数据库源码分析
03-22
dict.c主要针对内存中的hash进行管理 sds.c用于对同轴的定义 sparkline.c一个拥有样品列表的序列 t_hash.c hash在服务器/客户端中的应答操作。主要通过redisObject进行类型转换。 t_list.c list在服务器/客户端中的...
Redis源代码分析.pdf
09-13
哈希表是Redis中用于存储键值对的数据结构，通过dict定义，提供哈希表的大小size和哈希表的元素数组table。 二、服务器模型 1. 事件处理（ae.h/ae.c） 事件处理是Redis的核心机制，用于处理客户端的连接和命令...
redis底层数据结构之ZipList
qq_48669591的博客
08-05 266
redis底层数据结构之ZipList
12. Redis底层实现 Hash
lxsxkf的博客
03-28 1652
HASH config get hash* hash-max-ziplist-entries： 512（使用压缩列表保存时哈希集合中的最大元素个数。）， hash-max-ziplist-value：64（使用压缩列表保存时哈希集合中单个元素的最大长度。key和value都包括） 以上两个条件都满足时（小于等于），会使用OBJ_ENCODING_ZIPLIST来存储该键，前述条件任意一个不满足则会转换为 OBJ_ENCODING_HT的编码方式 结论： 哈希对象保存的键值对数量小于512个 所有的
Redis底层实现---Ziplist
qq_42828391的博客
07-25 343
Redis底层实现—Ziplist 简介 redis 是开源用C语言编写的一个远程的KV词典存储服务，里面有很多经典的设计结构对后续的设计很有启发， 其中最著名的恐怕就是排序链表的底层实现—跳表。 本次要说的是他的另外一个核心的实现，他的重要程度应该说一定程度上来说远高于跳表，他的名字就是压缩链表。 底层数据结构 Redis 有 5 种基础数据结构，分别为：string (字符串)、list (列表)、set (集合)、hash (哈希) 和 zset (有序集合) ， 而这5种常见数据结构底层实现分别为：
redis中hash的底层数据结构是ziplist怎么解决hash冲突的
07-13
在Redis中，哈希表的底层数据结构可以是ziplist（压缩列表）或者hashtable（哈希表）。然而，ziplist并不用于解决哈希冲突的问题。 ziplist是一种紧凑且高效的数据结构，用于存储较小的哈希表。它将多个键值对存储...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

会飞的IT蜗牛

更美口味,打赏人生

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值