redis 从0到1完整学习 (八):QuickList 数据结构

文章目录

  • [1. 引言](#1. 引言)
  • [2. redis 源码下载](#2. redis 源码下载)
  • [3. quickList 数据结构](#3. quickList 数据结构)
    • [3.1 整体](#3.1 整体)
    • [3.2 数据结构](#3.2 数据结构)
  • [4. 参考](#4. 参考)

1. 引言

前情提要:
《redis 从0到1完整学习 (一):安装&初识 redis》
《redis 从0到1完整学习 (二):redis 常用命令》
《redis 从0到1完整学习 (三):redis 数据结构》
《redis 从0到1完整学习 (四):字符串 SDS 数据结构》
《redis 从0到1完整学习 (五):集合 IntSet 数据结构》
《redis 从0到1完整学习 (六):Hash 表数据结构》
《redis 从0到1完整学习 (七):ZipList 数据结构》

本文主要结合源码来介绍 QuickList 的数据结构

2. redis 源码下载

Redis 源码可以点击这里下载,方便查看其中定义的一些数据结构。

3. quickList 数据结构

3.1 整体

quickList 是 Redis 中用于实现 list 数据结构的一种特殊数据结构,它在Redis 3.2版本之后被引入。quickList 结合了 zipList 和 linkedList 的特性,将多个 zipList 通过双向链表连接起来,从而实现了高效的内存压缩和快速的读写操作。相比于传统的 linkedList,quickList 在内存使用上更加紧凑,可以存储更多的元素,同时由于 ziplist 的特性,读写操作的时间复杂度为O(1),效率更高。

quickList 的数据结构示意图如下:

(1)限制 zipList entry 数量:

quickList 限制 zipList 中 entry 过多,redis 提供了一个配置项:list-max-ziplist-size 来限制。

如果值为正,则代表 zipList 允许的 entry 个数的最大值;

如果值为负,则代表 zipList 的最大内存大小,分5种情况:

  • -1:每个 zipList 的内存占用不能超过4kb
  • -2:每个 zipList 的内存占用不能超过8kb,默认值
  • -3:每个 zipList 的内存占用不能超过16kb
  • -4:每个 zipList 的内存占用不能超过32kb
  • -5:每个 zipList 的内存占用不能超过64kb

(2)对 zipList 节点压缩:

通过配置项:list-compress-depth。

  • 0:不压缩
  • n:quickList 首尾各有n个节点不压缩,中间节点压缩

3.2 数据结构

数据结构如下:

数据结构示意图如下:

4. 参考

《redis 从0到1完整学习 (一):安装&初识 redis》
《redis 从0到1完整学习 (二):redis 常用命令》
《redis 从0到1完整学习 (三):redis 数据结构》
《redis 从0到1完整学习 (四):字符串 SDS 数据结构》
《redis 从0到1完整学习 (五):集合 IntSet 数据结构》
《redis 从0到1完整学习 (六):Hash 表数据结构》
《redis 从0到1完整学习 (七):ZipList 数据结构》

相关推荐
2401_8370885011 小时前
Redis通用命令
数据库·redis·缓存
靠近彗星11 小时前
3.4特殊矩阵的压缩存储
数据结构·人工智能·算法
程序边界11 小时前
MongoDB迁移到KES实战全纪录(上):迁移准备与实施指南
数据库·mongodb
weixin_4211334111 小时前
django xadmin 结合 minio
数据库·django·sqlite
A9better11 小时前
嵌入式开发学习日志40——stm32之I2C协议层
stm32·单片机·嵌入式硬件·学习
网安INF12 小时前
Python核心数据结构与函数编程
数据结构·windows·python·网络安全
zl97989912 小时前
Redis-缓存问题(穿透、击穿、雪崩)
redis
白云偷星子12 小时前
MySQL笔记14
数据库·笔记·mysql
王廷胡_白嫖帝12 小时前
1. Linux 驱动开发前景
linux·运维·驱动开发
ha204289419412 小时前
Linux操作系统学习之---线程控制
java·linux·学习