技术栈
ziplist
问道飞鱼
1 个月前
数据结构
·
学习
·
ziplist
每日学习一个数据结构-Ziplist压缩表
ZipList的设计初衷是为了在内存占用和数据访问效率之间找到一个平衡点。它特别适用于存储一系列的小整数或短字符串,如哈希表的键值对、有序集合的元素等。当这些数据量较小时,使用ZipList可以显著减少内存占用,并且由于数据是连续存储的,还可以提高缓存命中率。
无休居士
2 个月前
javascript
·
数据结构
·
redis
·
ziplist
·
quicklist
·
listpack
Redis基础数据结构之 quicklist 和 listpack 源码解读
ziplist 有两个问题quicklist 的设计,其实是结合了链表和 ziplist 各自的优势。简单来说,一个 quicklist 就是一个链表,而链表中的每个元素又是一个 ziplist。
xingjigongsi
8 个月前
redis
·
string
·
ziplist
·
图片存储
Redis String 类型底层揭秘
目录前言String 类型低层数据结构节省内存的数据结构Redis 的 string 是个 “万金油” ,这么评价它不为过. 它可以保存Long 类型整数,字符串, 甚至二进制也可以保存。对于key,value 这样的单值,查询以及插入都是O(1)时间复杂度。满脑子都是它的优点,真的就那么好吗?如果不了解它的底层结构,会有很多坑的,下面让我们细细说来。