技术栈
quicklist
袁庭新
2 个月前
java
·
数据结构
·
redis
·
redis数据结构
·
ziplist
·
quicklist
·
袁庭新
Redis数据结构ZipList和QuickList原理解析
大家好,我是袁庭新。在数据库的世界里,Redis 以其高效和灵活备受瞩目。而其中的 ZipList 和 QuickList 数据结构更是独具魅力。它们在内存管理和数据存储方面有着独特的设计理念,深入探究这些结构,能让我们更好地理解 Redis 的强大之处。这篇文章我给大家系统总结了Redis中ZipList和QuickList两种数据结构的原理。
无休居士
6 个月前
javascript
·
数据结构
·
redis
·
ziplist
·
quicklist
·
listpack
Redis基础数据结构之 quicklist 和 listpack 源码解读
ziplist 有两个问题quicklist 的设计,其实是结合了链表和 ziplist 各自的优势。简单来说,一个 quicklist 就是一个链表,而链表中的每个元素又是一个 ziplist。
xiong_tai
1 年前
数据结构
·
数据库
·
redis
·
quicklist
Redis底层数据结构之quicklist
上一篇 redis底层数据结构之ziplistQuickList是由多个 ziplist 组成的双向链表,每个 ziplist 存储一定数量的元素。优点:结合了 ziplist 和双向链表的优点,既节省空间,又提升了修改操作的性能。使用场景: 在列表键元素较多或包含较大元素时使用。