技术栈
quicklist
无休居士
3 个月前
javascript
·
数据结构
·
redis
·
ziplist
·
quicklist
·
listpack
Redis基础数据结构之 quicklist 和 listpack 源码解读
ziplist 有两个问题quicklist 的设计,其实是结合了链表和 ziplist 各自的优势。简单来说,一个 quicklist 就是一个链表,而链表中的每个元素又是一个 ziplist。
xiong_tai
8 个月前
数据结构
·
数据库
·
redis
·
quicklist
Redis底层数据结构之quicklist
上一篇 redis底层数据结构之ziplistQuickList是由多个 ziplist 组成的双向链表,每个 ziplist 存储一定数量的元素。优点:结合了 ziplist 和双向链表的优点,既节省空间,又提升了修改操作的性能。使用场景: 在列表键元素较多或包含较大元素时使用。