redis的List底层数据结构 分别什么时候使用双向链表(Doubly Linked List)和压缩列表(ZipList)

在Redis中,List数据类型的底层数据结构可以在压缩列表(ZipList)和双向链表(Doubly Linked List)之间选择。以下是它们各自使用的条件:

  1. **使用ZipList(压缩列表)的条件**:
  • 列表对象保存的所有字符串元素的长度都小于64字节。

  • 列表对象保存的元素数量小于512个。

当这两个条件同时满足时,Redis会选择使用ZipList作为List的底层数据结构,以节省内存空间。

  1. **使用Doubly Linked List(双向链表)的条件**:
  • 当List中的元素数量超过512个,或者元素中存在长度超过64字节的字符串时,Redis会使用双向链表作为List的底层数据结构。

  • 双向链表适合存储大量元素或者需要频繁进行头尾插入和删除操作的场景,因为它允许在O(1)时间复杂度内进行这些操作。

从Redis 3.2版本开始,Redis引入了QuickList作为List的新的底层实现,它结合了ZipList和双向链表的特点,以提高性能和存储效率。QuickList是一个由多个ZipList组成的双向链表,这样可以在保持ZipList内存效率的同时,支持更长的列表和快速的随机访问。

相关推荐
Java开发的小李5 小时前
SpringBoot + Redis 实现分布式 Session 共享(解决多实例登录状态丢失问题)
spring boot·redis·分布式
daixin88487 小时前
cursor无法正常使用gpt5.5等模型解决方案
java·redis·cursor
小猿姐9 小时前
Redis Kubernetes Operator 实测:三个方案的真实差距
redis·容器·kubernetes
aLTttY13 小时前
Spring Boot + Redis 实现接口防抖与限流实战指南
spring boot·redis·junit
Lyyaoo.15 小时前
TreadLocal和TreadLocalMap
android·java·redis
为美好的生活献上中指16 小时前
本地虚拟机部署redis集群
前端·redis·ubuntu·bootstrap·html·redis集群
coderlin_16 小时前
Langgraph项目三 agent搭建
java·数据库·redis
XiYang-DING18 小时前
【Java EE】锁策略、锁升级、锁消除和锁粗化
java·redis·java-ee
Devin~Y19 小时前
大厂Java面试实录:Spring Boot/Cloud + Redis/Kafka + JWT + RAG/Agent(小Y翻车版)
java·spring boot·redis·spring cloud·kafka·spring security·jwt
以为你知道啊19 小时前
mini-job极简分布式延迟任务队列 — 基于 Redis,支持 Cron 周期任务、异步协程和多执行器
redis·分布式·junit