redis--内部结构--quicklist

最新推荐文章于 2022-08-17 16:17:03 发布
最新推荐文章于 2022-08-17 16:17:03 发布
阅读量368 收藏
点赞数
分类专栏： redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Zong__Zong/article/details/77164960
版权

list的内部实现是双向链表，确实是一个双向链表，而且是一个ziplist的双向链表。quicklist的每一个节点都是一个ziplist。ziplist是一个内存紧凑的列表（各个数据项在内存上都是前后相邻的）。比如，一个包含3个节点的quicklist，如果每个节点的ziplist又包含4个数据项，那么对外表现上，这个list就总共包含12个数据项。
1、quicklist这样设计的优点
双向链表便于在表的两端进行push和pop操作，但是它的内存开销比较大；
ziplist由于是一整块连续的内存，所以存储效率较高；但是它不利于修改，这样会导致大量数据的移动；
2、到底一个quicklist节点包含多长的ziplist合适呢？
这个是由用户自己决定的，用户可以根据自己使用的情况，来设置ziplist的大小；
这里写图片描述
图片来自：http://mp.weixin.qq.com/s/umi9SMrNOvMcMGO-Fs3VEw

引用《Redis设计与实现》

Zong__Zong
关注
专栏目录
09-redis-conf配置文件基础介绍
zld0000的博客
03-14 519
Redis-6.2.11的配置文件详解（大部分）
redis底层数据结构-quicklist
weixin_44052482的博客
11-10 432
redis底层数据结构-quicklist quicklist Redis对外暴露的list数据类型，它底层实现所依赖的内部数据结构就是quicklist。 quicklist是一个双向链表，而且是一个ziplist的双向链表，也就是说quicklist的每个节点都是ziplist ziplist ziplist是一个有序列表，而且是一个内存紧缩的列表，即一整块连续内存（各个数据项在内存上前后相邻） quicklist和ziplist 优缺点 双向链表便于在表的两端进行push和pop操作，但是
redis内部数据结构
林木森的博客
11-03 277
能力有限，就不献丑了 推荐博客：http://zhangtielei.com/posts/server.html
redis--内部结构--dict
Zong__Zong的博客
08-14 402
字典又称符号表、关联数组或映射，是一种用于保存键值对的抽象数据结构； redis的数据库就是使用字典来作为底层实现的，对数据库的增、删、改、查都是构建在对字典的操作之上的；字典的实现1、哈希表 redis字典所使用的哈希表有dict/dictht结构定义；typedef struct dictht { dictEntry **table;//哈希表数组 unsigned long
Redis内部数据结构详解(3)——robj
yellowriver007的专栏
01-10 1253
本文是《Redis内部数据结构详解》系列的第三篇，讲述在Redis实现中的一个基础数据结构：robj。 那到底什么是robj呢？它有什么用呢？ 从Redis的使用者的角度来看，一个Redis节点包含多个database（非cluster模式下默认是16个，cluster模式下只能是1个），而一个database维护了从key space到object space的映射关系。这个映射关系
1.Redis内部数据结构-Sds
写后端的小学生
06-07 3075
注意:该Redis系列为读《Redis设计与实现》一书和实践的学习过程的记录      Sds(Simple Dynamic String)，即简单动态字符串，是Redis底层所使用的字符串表示， 几乎所有的 Redis 模块中都用了 sds；Sds的用途       Sds 在 Redis 中的主要作用有以下两个：             1.实现字符串对象(StringObject)；    ...
【redis内部结构】skiplist
xpisme
09-26 483
skiplist 是组成有序集合（sort set）的重要数据结构 1. skiplist 图示介绍a. 单链表 b. 第二层中，第一层中每两个元素，提取出一个元素。（可以跳跃个n2 \frac{n}{2}个节点） c. 第三层中，以第二层为基础，第二层中每两个元素，提取出一个元素。（可以跳跃n2+n4 \frac{n}{2} + \frac{n}{4}个节点） d.第四层中，以第
redis-4.0.14源码压缩包
12-17
- **字符串（Strings）**：简单动态字符串（SDS）是Redis内部实现的字符串，提供预分配空间、长度计算等功能，比C语言的原始字符串更高效。 - **列表（Lists）**：可以使用quicklist或linked list实现，前者是优化...
redis-cluster和Codis关于slot迁移原理对比
weixin_34406796的博客
01-31 1205
2019独角兽企业重金招聘Python工程师标准>>> ...
Redis-概述
hyWang94
11-22 1113
1、SQL与NOSQL的区别 1.1 SQL 1.1.1 特点 行存储，二维 结构化 表与表之间的关联 SQL语句 ADID（事务特性） 1.1.2 缺点 1.扩容难 1.1垂直扩容，增大磁盘，不支持动态扩容、缩容 1.2需要水平扩容需要别的技术，分库分...
redis--内部结构--ziplist
Zong__Zong的博客
08-14 710
压缩列表是列表键和哈希键的底层实现之一。 压缩列表是Redis为了节约内存而开发的，是由一系列特殊编码的连续内存块组成的顺序型数据结构。 1、压缩列表的构成 2、压缩列表节点的构成 <1>previous_entry_length 以字节为单位，记录了压缩列表中前一个节点的长度。可以是1字节或者5字节；前一个节点小于254Byte就可以用1字节保存，前一个字节大于等于254By
Redis源码-List：Redis List存储原理、Redis List命令、 Redis List存储底层编码quicklist、Redis List应用场景
郝开的博客
08-17 854
Redis List存储的是有序的字符串(String和Hash是无序的)，从左到右的队列，因此往队列中追加和弹出元素，也是需要区分左右的。Redis数据类型不等同与数据结构，数据结构是Redis该数据类型存储结构的存储原理，也是该数据类型的底层编码。Redis List存储的是有序的字符串(String和Hash是无序的)，从左到右的队列，元素可以重复。在Redis早期的版本，3.2.0之前，数据量小的是ziplist，大的是linkedlist存储。它不存储指向上一个链表节点和指向下一个链表节点的。..
Redis的底层数据结构----快速列表_quicklist
https://juejin.cn/user/4248168663101239/posts
06-29 185
快速列表一. 基本结构①. ziplist 和 linkedlist介绍②. quicklistNode 基本结构②. quicklistLZF 结构③. quicklist 结构④. 插入⑤. 查找⑥. 删除 一. 基本结构 ①. ziplist 和 linkedlist介绍 Redis3.2版本开始对列表数据结构进行了改造，使用 quicklist 代替了 ziplist 和 linkedlist. ②. quicklistNode 基本结构 typedef struct quicklis
Redis内部数据结构详解(4)——quicklist
qq_38311489的博客
05-06 568
在本文中，我们介绍一个Redis内部数据结构——quicklist。Redis对外暴露的list数据类型，它底层实现所依赖的内部数据结构就是quicklist。 我们在讨论中还会涉及到两个Redis配置（在redis.conf中的ADVANCED CONFIG部分）： list-max-ziplist-size -2 list-compress-depth 0 quicklist概述 Redis...
redis内部数据结构(5)-quicklist
洛阳城下逢公子
11-26 128
Redis对外暴露的list数据类型，它底层实现所依赖的内部数据结构就是`quicklist`。 我们在讨论中还会涉及到两个Redis配置(在redis.conf中的ADVANCED CONFIG部分)： 12list-max-ziplist-size -2list-compress-depth 0 注：本文讨论的quicklist实现基于Redis源码的3...
redis源码解读(六):基础数据结构之quicklist
czrzchao的博客
01-06 579
近来在研读redis3.2.9的源码，虽然网上已有许多redis的源码解读文章，但大都不成系统，且纸上学来终觉浅，遂有该系列博文。部分知识点参照了黄建宏的《Redis设计与实现》。 前言 本文探究的数据结构并不是 redis 对外暴露的5种数据结构，而是redis内部使用的基础数据结构，这些基础的数据结构 redis 不仅和 redisObj 一起构成了对外暴露的5种数据结构，还被运用于 re
Redis 内部数据结构详解(1)：dict
java的平凡之路
04-22 981
本系列基于 Redis 3.2 分支 如果你使用过Redis，一定会像我一样对它的内部实现产生兴趣。《Redis内部数据结构详解》是我准备写的一个系列，也是我个人对于之前研究Redis的一个阶段性总结，着重讲解Redis在内存中的数据结构实现（暂不涉及持久化的话题）。Redis本质上是一个数据结构服务器（data structures server），以高效的方式实现了多种现成的
Redis源码剖析之快速列表(quicklist)
xindoo
10-18 2793
@TOC 何为quicklist，上次说到ziplist每次变更的时间复杂度都非常高，因为必须要重新生成一个新的ziplist来作为更新后的list，如果一个list非常大且更新频繁，那就会给redis带来非常大的负担。如何既保留ziplist的空间高效性，又能不让其更新复杂度过高？ redis的作者给出的答案就是quicklist。 其实说白了就是把ziplist和普通的双向链表结合起来。每个双链表节点中保存一个ziplist，然后每个ziplist中存一批list中的数据(具体ziplist大小可配置
Redis内部结构
辣不甜的专栏
12-26 3475
参考：http://zhangtielei.com/posts/blog-redis-dict.html 是从使用者的角度： string list hash set sorted set 从内部实现的角度： dict sds ziplist quicklist skiplist Redis设计原则: 存储效率（memory efficiency）。Redis是专用于存储数...
redis-py安装与使用指南
"这篇文档详细介绍了如何安装和使用Redis的Python客户端redis-py，包括安装步骤、基础使用示例和API参考。redis-py是连接Python到Redis数据库的接口，而hiredis是可选的高性能库。" Redis的Python客户端redis-py是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值