2025年9月17日
Redis源码学习 --> 基本数据结构 --> Intset
摘要： 1. 什么是Intset？ Intset​​顾名思义就是整数集合。是Set数据类型的底层结构之一。 2. 为什么用Intset？ 核心目的是节省空间，且只能在元素数量少的情况使用。 3. Intset结构分析 Intset的结构很简单，代码如下： typedef struct intset { ui 阅读全文
posted @ 2025-09-17 22:15 -蓝蜗牛- 阅读(52) 评论(0) 推荐(0)
Redis源码学习 --> 数据类型编码 --> List
摘要： 1. 什么是List？ List​​是Redis的数据类型之一，给用户提供一个双向链表的功能。核心优势是头尾操作O(1)。 2. List的编码模式 List的编码模式有两种：LISTPACK和QUICKLIST。（下文用全大写表示编码名称，首字母大写表示数据结构） Quicklist本身就是节点为 阅读全文
posted @ 2025-09-17 14:25 -蓝蜗牛- 阅读(54) 评论(0) 推荐(0)
2025年9月16日
Redis源码学习 --> 基本数据结构 --> Quicklist
摘要： 1. 什么是 Quicklist？ Quicklist​​是Redis自主研发的一种双向表数据结构，是List的底层数据结构之一。设计的核心思想是在时间和空间之间取一个平衡点。 2. Quicklist vs 普通链表 vs Listpack List系列命令的设计目标：两端操作O(1)，随机操作O 阅读全文
posted @ 2025-09-16 20:00 -蓝蜗牛- 阅读(131) 评论(0) 推荐(0)