2. Redis 数据结构与底层编码：String、Hash、List、Set、Sorted Set 的底层实现及其对查询性能的影响

在 Redis 慢查询治理中，理解数据结构的底层编码（底层实现）是选择正确索引（Key 设计）的前提。Redis 对外暴露了五种核心数据类型，但每种类型在内部根据数据特征（元素大小、数量）会动态切换不同的底层编码。错误的编码选择或对编码机制的无知，往往是产生慢查询的根源。

2.1 五种核心数据类型与底层编码总览

下表总结了 Redis 5 种核心数据类型对应的底层编码结构及其切换条件。理解这些编码的存储特性，是后续进行索引（Key）设计和查询优化的基础。

2.2 核心底层编码详解

2.2.1 ziplist（压缩列表）

ziplist 是一种连续内存块组成的顺序型数据结构，旨在节省内存。它通过一系列特殊编码的节点存储数据，每个节点可以存储一个整数或字节数组。

• 存储结构： 连续内存 + 变长编码（prevlen、encoding、data）。
• 查询性能： 对列表两端操作 O(1)，但中间插入/删除需要内存重分配和数据移动，时间复杂度 O(n)。
• 适用场景： 小规模数据（Hash 字段数 < 512，Sorted Set 元素数 < 128，List 节点数少）。
• 慢查询风险： 当 ziplist 过大时，任何非两端的操作都会导致 CPU 密集型的内存复制，是慢查询的常见诱因。

2.2.2 skiplist（跳跃表）

skiplist 是一种基于多层链表的有序数据结构，用于实现 Sorted Set 的有序部分。它通过维护多级索引来加速查找。

• 存储结构： 多层链表 + 随机层高（通常最大 32 层）。
• 查询性能： 查找、插入、删除平均时间复杂度 O(log n)，范围查询（ZRANGE）高效。
• 适用场景： 大规模有序数据（元素数 ≥ 128），需要频繁的范围查询或排名操作。
• 慢查询风险： 虽然 O(log n) 很快，但如果 skiplist 层数过高或节点数极大（百万级），ZRANK 等操作仍可能产生毫秒级延迟。

2.2.3 hashtable（哈希表）

hashtable 是 Redis 中最通用的底层编码，用于 Hash、Set 和 Sorted Set 的字典部分。它使用链地址法解决冲突，并支持渐进式 rehash。

• 存储结构： 数组 + 链表（或红黑树，Redis 4.0+ 对长链表优化）。
• 查询性能： 平均 O(1)，最坏 O(n)（哈希冲突严重时）。
• 适用场景： 大规模数据，需要快速单点查询（HGET、SISMEMBER）。
• 慢查询风险： 当 hashtable 触发 rehash 时，主线程会阻塞进行数据迁移，这是 Redis 单线程模型下典型的慢查询来源。

2.3 底层编码对查询性能的影响：SVG 结构图

下图展示了 Redis 五种数据类型在不同数据规模下的底层编码选择路径，以及每种编码对应的查询时间复杂度。该图帮助架构师在索引设计阶段预判查询性能。

2.4 编码转换对慢查询的典型影响案例

以下通过一个实际案例说明底层编码转换如何导致查询性能退化。

2.5 底层编码与索引选择的关系

在 Redis 缓存与调度平台中，索引（Key）的设计直接影响底层编码的选择。以下原则帮助架构师在慢查询治理中做出正确决策：

1. 小数据量优先使用 ziplist 友好结构： 对于 Hash 和 Sorted Set，控制元素数量和大小在 ziplist 阈值内，以节省内存并避免 rehash 阻塞。
2. 大数据量优先使用 hashtable/skiplist： 当数据规模必然超过阈值时，直接使用 hashtable 或 skiplist，避免 ziplist 的 O(n) 操作成为瓶颈。
3. 监控编码转换事件： 通过 Redis 的 INFO 命令监控 ziplist_converted 等指标，及时发现编码转换导致的性能变化。
4. 避免大 Key： 单个 Key 的底层编码过大（如 hashtable 包含百万字段）会导致单次操作阻塞主线程，应通过拆分 Key 或使用集群分片解决。

2.6 编码选择决策流程：SVG 决策图

下图展示了在慢查询治理中，如何根据数据特征选择最优的底层编码策略。该决策流程帮助架构师在索引设计阶段规避性能陷阱。

2.7 慢查询治理中的编码检查命令

在实际运维中，以下命令用于检查 Key 的底层编码状态，是慢查询治理的必备工具：

# 检查 key 的底层编码
> DEBUG OBJECT user:session:123
Value at:0x7f8c9c0000 refcount:1 encoding:hashtable serializedlength:120 lru:12345 lru_seconds_idle:10

# 查看当前实例的编码配置
> CONFIG GET *max-ziplist*
1) "hash-max-ziplist-entries"
2) "512"
3) "hash-max-ziplist-value"
4) "64"
5) "zset-max-ziplist-entries"
6) "128"
7) "zset-max-ziplist-value"
8) "64"

# 监控编码转换事件（通过 INFO 命令）
> INFO stats
# Stats
...
ziplist_converted:15   # 自启动以来编码转换次数
...