Redis 数据结构与底层实现

Tue, 25 Aug 2026 00:00:00 +0000

Redis 对外暴露五种常用类型，但底层有多种编码（encoding）。根据数据规模自动在不同编码间转换，是它兼顾内存与性能的关键。

核心底层结构

类型	小数据编码	大数据编码	转换阈值（示意）
string	int / embstr	raw	长度 > 44 字节转 raw
hash	ziplist/listpack	hashtable	元素数或单个值超阈值
list	quicklist（ziplist 片段）	quicklist	—
set	intset	hashtable	含非整数或元素过多
zset	ziplist	skiplist+dict	元素数或值长度超阈值

以 zset 为例，小数据使用 ziplist 紧凑存储（member 与 score 相邻），当元素数量或单个 member 长度超过阈值时转为 skiplist + dict，保证有序遍历与按 member 查找都为 O(1)/O(log n)。

zset 小: [member1, score1, member2, score2, ...] (ziplist)
zset 大: dict(member->score) + skiplist(score->member)

理解这些阈值有助于解释「为什么小哈希比单独 key 省内存」，也提醒我们避免让单个 key 堆积过多元素，否则编码升级或操作耗时都会陡增。