1. Redis数据结构与底层实现

Redis之所以快，很大程度上得益于其精心设计的数据结构。Redis并不是简单地将数据扔进内存，而是针对不同场景设计了多种高效的数据结构。

1.1 简单动态字符串(SDS)

Redis没有直接使用C语言传统的字符串表示，而是自己构建了一种名为简单动态字符串(Simple Dynamic String, SDS)的抽象类型。SDS相比C字符串有以下优势：

• 避免缓冲区溢出：C字符串不记录自身长度，容易造成缓冲区溢出。SDS在修改时会先检查空间是否足够，不足则自动扩展。
• 常数复杂度获取字符串长度：C字符串获取长度需要遍历，时间复杂度O(n)。SDS直接读取len属性，时间复杂度O(1)。
• 减少内存重分配次数：SDS通过预分配空间和惰性空间释放两种优化策略，减少内存重分配次数。

struct sdshdr { int len; // 记录buf数组中已使用字节的数量 int free; // 记录buf数组中未使用字节的数量 char buf[]; // 字节数组，用于保存字符串 };

1.2 跳跃表(SkipList)

Redis使用跳跃表作为有序集合的底层实现之一。跳跃表是一种有序数据结构，通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。

跳跃表相比平衡树的优势：

• 实现更简单
• 范围查询更方便
• 插入和删除操作只需要局部修改

Redis中跳跃表的节点定义：

typedef struct zskiplistNode { robj *obj; // 成员对象 double score; // 分值 struct zskiplistNode *backward; // 后退指针 struct zskiplistLevel { struct zskiplistNode *forward; // 前进指针 unsigned int span; // 跨度 } level[]; // 层 } zskiplistNode;

2. Redis持久化机制

Redis提供了两种持久化方式：RDB和AOF。

2.1 RDB持久化

RDB(Redis Database)通过创建数据快照来实现持久化。触发RDB的方式包括：

• 手动执行SAVE或BGSAVE命令
• 根据配置文件中save选项自动触发
• 主从复制时，主节点自动触发

优点：

• 适合大规模数据恢复
• 对性能影响小
• 文件紧凑，便于传输

缺点：

• 可能丢失最后一次快照后的数据
• 大数据量时fork过程可能阻塞服务

2.2 AOF持久化

AOF(Append Only File)通过记录写命令来实现持久化。AOF提供了三种同步策略：

• always：每次写入都同步
• everysec：每秒同步一次(默认)
• no：由操作系统决定何时同步

AOF重写：随着AOF文件增大，Redis会启动AOF重写，创建一个新的AOF文件替代旧文件。

优点：

• 数据安全性更高
• 文件易于理解和解析

缺点：

• 文件体积通常比RDB大
• 恢复速度比RDB慢

3. Redis事务与Lua脚本

3.1 Redis事务

Redis事务通过MULTI、EXEC、DISCARD和WATCH命令实现。事务特性：

• 原子性：事务中的命令要么全部执行，要么全部不执行
• 隔离性：事务执行过程中不会被其他客户端命令打断
• 无回滚：即使某条命令失败，后续命令仍会执行

事务示例：

MULTI SET key1 value1 SET key2 value2 EXEC

3.2 Lua脚本

Redis从2.6版本开始支持Lua脚本，可以原子性地执行多个命令。相比事务的优势：

• 减少网络开销
• 支持复杂逻辑处理
• 脚本执行期间不会被其他命令打断

Lua脚本示例：

local current = redis.call('GET', KEYS[1]) local new = current + ARGV[1] redis.call('SET', KEYS[1], new) return new

4. Redis集群与分布式

4.1 Redis Cluster

Redis Cluster是Redis官方提供的分布式解决方案，特点：

• 数据分片：采用哈希槽(16384个槽)分配数据
• 高可用：主从复制+故障自动转移
• 去中心化：节点间通过Gossip协议通信

数据分片原理：

• 每个键通过CRC16算法计算哈希值
• 哈希值对16384取模得到槽位
• 每个节点负责一部分槽位

4.2 主从复制

Redis主从复制工作流程：

1. 从节点执行SLAVEOF命令
2. 主节点执行BGSAVE生成RDB文件
3. 主节点将RDB文件发送给从节点
4. 从节点加载RDB文件
5. 主节点将后续写命令发送给从节点

复制优化：

• 无盘复制：主节点直接通过socket发送RDB数据
• 增量复制：网络中断恢复后只同步缺失部分

5. Redis性能优化

5.1 内存优化

• 使用适当的数据类型
• 设置合理的过期时间
• 启用内存淘汰策略(volatile-lru/allkeys-lru等)
• 使用Hash类型存储对象而非多个String

5.2 命令优化

• 使用批量操作(MSET/MGET等)
• 避免使用KEYS命令(使用SCAN替代)
• 合理使用Pipeline减少网络往返
• 对大Key进行拆分

5.3 配置优化

• 调整maxmemory和淘汰策略
• 合理设置timeout参数
• 根据业务特点调整持久化策略
• 适当增加tcp-backlog

6. Redis常见问题排查

6.1 内存问题

内存持续增长：

• 检查是否有内存泄漏
• 查看大Key情况(redis-cli --bigkeys)
• 调整淘汰策略

OOM错误：

• 增加maxmemory
• 优化数据结构
• 启用内存淘汰

6.2 性能问题

延迟高：

• 检查慢查询(slowlog get)
• 检查是否频繁持久化
• 检查网络状况

CPU使用率高：

• 检查是否有复杂命令
• 检查是否频繁执行Lua脚本
• 检查是否在做AOF重写

7. Redis应用场景

7.1 缓存

Redis最常用的场景，特点：

• 设置合理的过期时间
• 使用内存淘汰策略
• 考虑缓存穿透/雪崩/击穿问题

7.2 计数器

利用INCR/DECR命令实现：

• 文章阅读量
• 用户点赞数
• 系统监控指标

7.3 分布式锁

实现方式：

• SETNX + EXPIRE
• RedLock算法
• Lua脚本保证原子性

7.4 消息队列

使用List实现简单队列：

• LPUSH/RPOP
• BRPOP实现阻塞队列
• 发布订阅模式

8. Redis面试题精选

8.1 数据结构相关

Q：Redis为什么这么快？

• 内存操作
• 单线程避免锁竞争
• IO多路复用
• 高效的数据结构

Q：Redis的持久化机制有哪些？各有什么优缺点？

• RDB：快照方式，恢复快但可能丢数据
• AOF：日志方式，安全性高但文件大
• 混合持久化(Redis 4.0+)

8.2 集群相关

Q：Redis Cluster如何实现数据分片？

• 使用CRC16算法计算键的哈希值
• 对16384取模得到槽位
• 每个节点负责一部分槽位

Q：Redis主从复制原理？

• 全量同步：RDB文件传输
• 增量同步：命令传播
• 无盘复制优化

8.3 实战相关

Q：如何解决缓存穿透？

• 布隆过滤器
• 缓存空对象
• 接口层校验

Q：如何保证缓存与数据库一致性？

• 先更新数据库再删除缓存
• 设置合理的过期时间
• 使用消息队列异步更新

9. Redis最佳实践

9.1 键名设计

• 使用业务前缀(如"user:1000")
• 避免过长键名
• 统一命名规范

9.2 数据过期

• 设置合理的过期时间
• 避免大量key同时过期
• 定期检查未设置过期的key

9.3 监控告警

• 监控内存使用情况
• 关注慢查询
• 设置适当的告警阈值

10. Redis高级特性

10.1 Stream类型

Redis 5.0引入的流数据类型，特点：

• 消息持久化
• 消费者组
• 消息回溯

10.2 Redis模块

Redis支持通过模块扩展功能，常见模块：

• RedisSearch：全文搜索
• RedisGraph：图数据库
• RedisTimeSeries：时间序列数据

10.3 Redis 6.0多线程

Redis 6.0引入多线程IO，特点：

• 默认关闭
• 只处理网络IO，命令执行仍是单线程
• 需要显式配置io-threads参数

11. Redis与其他技术对比

11.1 Redis vs Memcached

• Redis支持更丰富的数据类型
• Redis支持持久化
• Redis支持集群
• Memcached多线程性能更高

11.2 Redis vs 关系型数据库

• Redis：高性能、简单数据结构、适合缓存
• 关系型数据库：复杂查询、事务支持、数据一致性

12. Redis安全配置

12.1 认证

• 启用requirepass
• 使用ACL(Redis 6.0+)

12.2 网络隔离

• 绑定特定IP
• 使用防火墙限制访问
• 启用保护模式

12.3 命令禁用

• 禁用危险命令(FLUSHALL等)
• 重命名敏感命令

13. Redis运维工具

13.1 监控工具

• redis-cli --stat
• redis-benchmark
• RedisInsight

13.2 迁移工具

• redis-dump
• redis-migrate
• 主从复制

13.3 诊断工具

• redis-cli --bigkeys
• redis-cli --hotkeys
• slowlog

14. Redis版本演进

14.1 重要版本特性

• Redis 4.0：混合持久化、模块系统
• Redis 5.0：Stream类型
• Redis 6.0：多线程IO、ACL
• Redis 7.0：函数、sharded-pubsub

14.2 升级建议

• 测试环境充分验证
• 关注不兼容变更
• 制定回滚方案

15. Redis源码阅读建议

15.1 源码结构

• src目录：核心实现
• deps目录：依赖库
• tests目录：测试代码

15.2 阅读路线

1. 数据结构实现(sds.c, dict.c等)
2. 网络处理(ae.c, networking.c)
3. 命令实现(t_string.c, t_list.c等)
4. 持久化(rdb.c, aof.c)

15.3 调试方法

• GDB调试
• 添加日志
• 单元测试

16. Redis性能测试

16.1 测试指标

• QPS(每秒查询数)
• 延迟
• 吞吐量

16.2 测试工具

• redis-benchmark
• memtier_benchmark
• 自定义压测脚本

16.3 测试注意事项

• 模拟真实业务场景
• 关注系统资源使用
• 多次测试取平均值

17. Redis云服务

17.1 主流云服务商

• AWS ElastiCache
• Azure Cache for Redis
• 阿里云Redis
• 腾讯云Redis

17.2 选型考虑

• 性能需求
• 高可用要求
• 预算限制
• 运维能力

18. Redis未来展望

18.1 发展趋势

• 更强的分布式能力
• 更多数据类型支持
• 更好的多线程支持
• 更强的安全性

18.2 学习建议

• 深入理解底层原理
• 关注官方博客和会议
• 参与社区贡献
• 实践复杂场景应用