技术栈
ziplist
无休居士
12 天前
javascript
·
数据结构
·
redis
·
ziplist
·
quicklist
·
listpack
Redis基础数据结构之 quicklist 和 listpack 源码解读
ziplist 有两个问题quicklist 的设计,其实是结合了链表和 ziplist 各自的优势。简单来说,一个 quicklist 就是一个链表,而链表中的每个元素又是一个 ziplist。
xingjigongsi
7 个月前
redis
·
string
·
ziplist
·
图片存储
Redis String 类型底层揭秘
目录前言String 类型低层数据结构节省内存的数据结构Redis 的 string 是个 “万金油” ,这么评价它不为过. 它可以保存Long 类型整数,字符串, 甚至二进制也可以保存。对于key,value 这样的单值,查询以及插入都是O(1)时间复杂度。满脑子都是它的优点,真的就那么好吗?如果不了解它的底层结构,会有很多坑的,下面让我们细细说来。