Redis设计与实现

[作]  黄健宏 更新时间:2014-06-01

《Redis 设计与实现》一书全面而完整地讲解了 Redis 的内部运行机制, 对 Redis 的大多数单机功能以及所有多机功能的实现原理进行了介绍, 展示了这些功能的核心数据结构以及关键的算法思想。 通过阅读本书, 读者可以快速、有效地了解 Redis 的内部构造以及运作机制, 从而学会如何更高效地使用 Redis 。

redis /  2014 /  简体中文

目录

  1. 简介

第一部分:数据结构与对象

  1. 简单动态字符串

  2. 链表

  3. 字典

  4. 跳跃表

  5. 整数集合

  6. 压缩列表

  7. 对象

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

  1. 数据库

    • 服务器中的数据库
    • 切换数据库
    • 数据库键空间
    • 设置键的生存时间或过期时间
    • 过期键删除策略
    • Redis 的过期键删除策略
    • AOF 、RDB 和复制功能对过期键的处理
    • 数据库通知
    • 重点回顾
  2. RDB 持久化

  3. AOF 持久化

  4. 事件

  5. 客户端

  6. 服务器

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

  1. 复制

  2. Sentinel

    • 启动并初始化 Sentinel
    • 获取主服务器信息
    • 获取从服务器信息
    • 向主服务器和从服务器发送信息
    • 接收来自主服务器和从服务器的频道信息
    • 检测主观下线状态
    • 检查客观下线状态
    • 选举领头 Sentinel
    • 故障转移
    • 重点回顾
    • 参考资料
  3. 集群

    • 节点
    • 槽指派
    • 在集群中执行命令
    • 重新分片
    • ASK 错误
    • 复制与故障转移
    • 消息
    • 重点回顾

第四部分:独立功能的实现

  1. 发布与订阅

  2. 事务

  3. Lua 脚本

  4. 排序

    • SORT 命令的实现
    • ALPHA 选项的实现
    • ASC 选项和 DESC 选项的实现
    • BY 选项的实现
    • 带有 ALPHA 选项的 BY 选项的实现
    • LIMIT 选项的实现
    • GET 选项的实现
    • STORE 选项的实现
    • 多个选项的执行顺序
    • 重点回顾
  5. 二进制位数组

  6. 慢查询日志

  7. 监视器