第 1 步&＃xff1a;阅读数据结构实现 刚开始阅读 Redis 源码的时候&＃xff0c; 最好从数据结构的相关文件开始读起&＃xff0c; 因为这些文件和 Redis 中的其他部分耦合最少&＃xff0c; 并且这些文件所实现的数据结构在大部分算法书上都可以了解到&＃xff0c; 所以从这些文件开始读是最轻松的、难度也是最低的。
下表列出了 Redis 源码中&＃xff0c; 各个数据结构的实现文件&＃xff1a;
第 2 步&＃xff1a;阅读内存编码数据结构实现 在阅读完和数据结构有关的文件之后&＃xff0c; 接下来就应该阅读内存编码&＃xff08;encoding&＃xff09;数据结构了。
和普通的数据结构一样&＃xff0c; 内存编码数据结构基本上是独立的&＃xff0c; 不和其他模块耦合&＃xff0c; 但是区别在于&＃xff1a;
- 上一步要读的数据结构&＃xff0c; 比如双端链表、字典、HyperLogLog&＃xff0c; 在算法书上或者相关的论文上都可以找到资料介绍。
- 而内存编码数据结构却不容易找到相关的资料&＃xff0c; 因为这些数据结构都是 Redis 为了节约内存而专门开发出来的&＃xff0c; 换句话说&＃xff0c; 这些数据结构都是特制&＃xff08;adhoc&＃xff09;的&＃xff0c; 除了 Redis 源码中的文档之外&＃xff0c; 基本上找不到其他资料来了解这些特制的数据结构。
不过话又说回来&＃xff0c; 虽然内存编码数据结构是 Redis 特制的&＃xff0c; 但它们基本都和内存分配、指针操作、位操作这些底层的东西有关&＃xff0c; 读者只要认真阅读源码中的文档&＃xff0c; 并在有需要时&＃xff0c; 画图来分析这些数据结构&＃xff0c; 那么要完全理解这些内存编码数据结构的运作原理并不难&＃xff0c; 当然这需要花一些功夫。
下表展示了 Redis 源码中&＃xff0c; 各个内存编码数据结构的实现文件&＃xff1a;
第 3 步&＃xff1a;阅读数据类型实现 在完成以上两个阅读步骤之后&＃xff0c; 我们就读完了 Redis 六种不同类型的键&＃xff08;字符串、散列、列表、集合、有序集合、HyperLogLog&＃xff09;的所有底层实现结构了。
接下来&＃xff0c; 为了知道 Redis 是如何通过以上提到的数据结构来实现不同类型的键&＃xff0c; 我们需要阅读实现各个数据类型的文件&＃xff0c; 以及 Redis 的对象系统文件&＃xff0c; 这些文件包括&＃xff1a;
第 4 步&＃xff1a;阅读数据库实现相关代码 在读完了 Redis 使用所有底层数据结构&＃xff0c; 以及 Redis 是如何使用这些数据结构来实现不同类型的键之后&＃xff0c; 我们就可以开始阅读 Redis 里面和数据库有关的代码了&＃xff0c; 它们分别是&＃xff1a;
Redis 有一些独立的功能模块&＃xff0c; 这些模块可以在完成第 4 步之后阅读&＃xff0c; 它们包括&＃xff1a;
第 5 步&＃xff1a;阅读客户端和服务器的相关代码 在阅读完数据库实现代码&＃xff0c; 以及 RDB 和 AOF 两种持久化的代码之后&＃xff0c; 我们可以开始阅读客户端和 Redis 服务器本身的实现代码&＃xff0c; 和这些代码有关的文件是&＃xff1a;
如果读者能完成以上 5 个阅读步骤的话&＃xff0c; 那么恭喜你&＃xff0c; 你已经了解了单机的 Redis 服务器是怎样处理命令请求和返回命令回复&＃xff0c; 以及是 Redis 怎样操作数据库的了&＃xff0c; 这是 Redis 最重要的部分&＃xff0c; 也是之后继续阅读多机功能的基础。
选读
Redis 有一些独立的功能模块&＃xff0c; 这些模块可以在完成第 5 步之后阅读&＃xff0c; 它们包括&＃xff1a;
第 6 步&＃xff1a;阅读多机功能的实现 在弄懂了 Redis 的单机服务器是怎样运作的之后&＃xff0c; 就可以开始阅读 Redis 多机功能的实现代码了&＃xff0c; 和这些功能有关的文件为&＃xff1a;
注意&＃xff0c; 因为 Redis Sentinel 用到了复制功能的代码&＃xff0c; 而集群又用到了复制和 Redis Sentinel 的代码&＃xff0c; 所以在阅读这三个模块的时候&＃xff0c; 记得先阅读复制模块&＃xff0c; 然后阅读 Sentinel 模块&＃xff0c; 最后才阅读集群模块&＃xff0c; 这样理解起来就会更得心应手。
如果你连这三个模块都读完了的话&＃xff0c; 那么恭喜你&＃xff0c; 你已经读完了 Redis 单机功能和多机功能的所有代码了&＃xff01;
结语 Redis 的设计非常简洁、优美、精巧和高效&＃xff0c; 任何人只要愿意去阅读它的代码的话&＃xff0c; 应该都会有所收获的。
希望这篇文章能够给想要阅读 Redis 代码的朋友们带来一些帮助&＃xff0c; 也欢迎各位随时和我讨论 Redis 源码方面的问题&＃xff0c; 或者跟我分享各位阅读 Redis 源码的心得和经验。
另外我的 Redis 源码注释项目以及 《Redis 设计与实现》 一书对于理解 Redis 的源代码应该也会有所帮助&＃xff0c; 有兴趣的朋友可以自行了解该项目/书本。
黄健宏&＃xff08;huangz&＃xff09; 2014.7.28 
京公网安备 11010802041100号