Redis设计与实现

Redis设计与实现

查阅电子书
手机扫码
  • 微信扫一扫

    关注微信公众号

因版权原因待上架

编辑推荐

通过阅读本书,读者可以快速有效地了解redis的内部构造以及运作机制,更好更高效地使用redis。

内容简介

本书全面而完整地讲解了redis的内部机制与实现方式,对redis的大多数单机功能以及所有多机功能的实现原理进行了介绍,展示了这些功能的核心数据结构以及关键的算法思想,图示丰富,描述清晰,并给出大量参考信息。

本书主要分为四大部分。第一部分“数据结构与对象”介绍了redis中的各种对象及其数据结构,并说明这些数据结构如何影响对象的功能和性能。第二部分“单机数据库的实现”对redis实现单机数据库的方法进行了介绍,包括数据库rdb持久化、aof持久化事件等。第三部分“多机数据库的实现”对redis的sentinel 、复制、集群三个多机功能进行了介绍。第四部分“独立功能的实现”对redis中各个相对独立的功能模块进行了介绍,涉及发布与订阅、事务、lua脚本、排序、二进制位数组、慢查询日志、监视器等。

作者简介

作者黄健宏,软件开发者,他喜欢函数式编程,热爱开源软件。出于对数据库的强烈兴趣,他开始阅读和分析 Redis 源代码,并对 Redis 2.6 和 Redis 3.0 的源代码进行了详细注释。他翻译并维护着 Redis 中文文档网站 www.RedisDoc .com ,编写 了 OORedis 库。除此之外,他还是《Redis in Action》一书的译者。

章节目录

版权信息

前言

致谢

第1章 引言

1.1 Redis版本说明

1.2 章节编排

1.3 推荐的阅读方法

1.4 行文规则

1.5 配套网站

第一部分 数据结构与对象

第2章 简单动态字符串

2.1 SDS的定义

2.2 SDS与C字符串的区别

2.3 SDS API

2.4 重点回顾

2.5 参考资料

第3章 链表

3.1 链表和链表节点的实现

3.2 链表和链表节点的API

3.3 重点回顾

第4章 字典

4.1 字典的实现

4.2 哈希算法

4.3 解决键冲突

4.4 rehash

4.5 渐进式rehash

4.6 字典API

4.7 重点回顾

第5章 跳跃表

5.1 跳跃表的实现

5.2 跳跃表API

5.3 重点回顾

第6章 整数集合

6.1 整数集合的实现

6.2 升级

6.3 升级的好处

6.4 降级

6.5 整数集合API

6.6 重点回顾

第7章 压缩列表

7.1 压缩列表的构成

7.2 压缩列表节点的构成

7.3 连锁更新

7.4 压缩列表API

7.5 重点回顾

第8章 对象

8.1 对象的类型与编码

8.2 字符串对象

8.3 列表对象

8.4 哈希对象

8.5 集合对象

8.6 有序集合对象

8.7 类型检查与命令多态

8.8 内存回收

8.9 对象共享

8.10 对象的空转时长

8.11 重点回顾

第二部分 单机数据库的实现

第9章 数据库

9.1 服务器中的数据库

9.2 切换数据库

9.3 数据库键空间

9.4 设置键的生存时间或过期时间

9.5 过期键删除策略

9.6 Redis的过期键删除策略

9.7 AOF、RDB和复制功能对过期键的处理

9.8 数据库通知

9.9 重点回顾

第10章 RDB持久化

10.1 RDB文件的创建与载入

10.2 自动间隔性保存

10.3 RDB文件结构

10.4 分析RDB文件

10.5 重点回顾

10.6 参考资料

第11章 AOF持久化

11.1 AOF持久化的实现

11.2 AOF文件的载入与数据还原

11.3 AOF重写

11.4 重点回顾

第12章 事件

12.1 文件事件

12.2 时间事件

12.3 事件的调度与执行

12.4 重点回顾

12.5 参考资料

第13章 客户端

13.1 客户端属性

13.2 客户端的创建与关闭

13.3 重点回顾

第14章 服务器

14.1 命令请求的执行过程

14.2 schmerverCron函数

14.3 初始化服务器

14.4 重点回顾

第三部分 多机数据库的实现

第15章 复制

15.1 旧版复制功能的实现

15.2 旧版复制功能的缺陷

15.3 新版复制功能的实现

15.4 部分重同步的实现

15.5 PSYNC命令的实现

15.6 复制的实现

15.7 心跳检测

15.8 重点回顾

第16章 Sentinel

16.1 启动并初始化Sentinel

16.2 获取主服务器信息

16.3 获取从服务器信息

16.4 向主服务器和从服务器发送信息

16.5 接收来自主服务器和从服务器的频道信息

16.6 检测主观下线状态

16.7 检查客观下线状态

16.8 选举领头Sentinel

16.9 故障转移

16.10 重点回顾

16.11 参考资料

第17章 集群

17.1 节点

17.2 槽指派

17.3 在集群中执行命令

17.4 重新分片

17.5 ASK错误

17.6 复制与故障转移

17.7 消息

17.8 重点回顾

第四部分 独立功能的实现

第18章 发布与订阅

18.1 频道的订阅与退订

18.2 模式的订阅与退订

18.3 发送消息

18.4 查看订阅信息

18.5 重点回顾

18.6 参考资料

第19章 事务

19.1 事务的实现

19.2 WATCH命令的实现

19.3 事务的ACID性质

19.4 重点回顾

19.5 参考资料

第20章 Lua脚本

20.1 创建并修改Lua环境

20.2 Lua环境协作组件

20.3 EVAL命令的实现

20.4 EVALSHA命令的实现

20.5 脚本管理命令的实现

20.6 脚本复制

20.7 重点回顾

20.8 参考资料

第21章 排序

21.1 SORT<key>命令的实现

21.2 ALPHA选项的实现

21.3 ASC选项和DESC选项的实现

21.4 BY选项的实现

21.5 带有ALPHA选项的BY选项的实现

21.6 LIMIT选项的实现

21.7 GET选项的实现

21.8 STORE选项的实现

21.9 多个选项的执行顺序

21.10 重点回顾

第22章 二进制位数组

22.1 位数组的表示

22.2 GETBIT命令的实现

22.3 SETBIT命令的实现

22.4 BITCOUNT命令的实现

22.5 BITOP命令的实现

22.6 重点回顾

22.7 参考资料

第23章 慢查询日志

23.1 慢查询记录的保存

23.2 慢查询日志的阅览和删除

23.3 添加新日志

23.4 重点回顾

第24章 监视器

24.1 成为监视器

24.2 向监视器发送命令信息

24.3 重点回顾

Redis设计与实现是2014年由机械工业出版社出版,作者黄健宏。

得书感谢您对《Redis设计与实现》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。

购买这本书

你可能喜欢
机器学习实战 电子书
《机器学习实战》面向日常任务的高效实战内容,介绍并实现机器学习的主流算法。
一个64位操作系统的设计与实现 电子书
基于Intel Core i7处理器的64位多核操作系统,引入诸多Linux内核的设计精髓。
Unity 2017经典游戏开发教程:算法分析与实现 电子书
Unity目前是全世界优秀的游戏渲染引擎平台,其中程序开发也有自己的一套规则和技巧。本书基于此,使用Unity C#编程模块,实现18款经典小游戏的算法。不论是游戏开发爱好者,还是专业人士,都能从本书学习到:(1)Unity程序脚本入口及与场景模块相关联的编程操作流程与算法分析。(2)C#的程序编写技巧。(3)学习整个游戏开发的综合流程与策划思路,以便将来更好的融入相关团队。
Android 源码设计模式解析与实战 电子书
本书适合的读者为初、中、高级Android工程师,也可以作为大专院校相关师生的学习用书和培训学校的教材。
代码精进之路:从码农到工匠 电子书
对于很多一直“低头拉车”的程序员来说,这本书能够让你不必"抬头"就能看到未来的出路。