Redis 设计与实现（第二版）
Redis 设计与实现（第二版）
  1. Redis介绍
  2. Redis 前言
  3. 致谢
  4. Redis简介
  5. 第一部分：数据结构与对象
    1. Redis简单动态字符串
      1. SDS 的定义
      2. SDS 与 C 字符串的区别
      3. SDS API
      4. Redis 重点回顾
      5. Redis 参考资料
    2. 链表
      1. Redis 链表和链表节点的实现
      2. Redis 链表和链表节点的 API
      3. Redis 重点回顾
    3. 字典
      1. Redis 字典的实现
      2. Redis 哈希算法
      3. Redis 解决键冲突
      4. Redis rehash
      5. Redis 渐进式 rehash
      6. Redis 字典 API
      7. Redis 重点回顾
    4. 跳跃表
      1. Redis 跳跃表的实现
      2. Redis 跳跃表 API
      3. Redis 重点回顾
    5. 整数集合
      1. Redis 整数集合的实现
      2. Redis 升级
      3. Redis 升级的好处
      4. Redis 降级
      5. Redis 整数集合 API
      6. Redis 重点回顾
    6. 压缩列表
      1. Redis 压缩列表的构成
      2. Redis 压缩列表节点的构成
      3. Redis 连锁更新
      4. Redis 压缩列表 API
      5. Redis 重点回顾
    7. 对象
      1. Redis 对象的类型与编码
      2. Redis 字符串对象
      3. Redis 列表对象
      4. Redis 哈希对象
      5. Redis 集合对象
      6. Redis 有序集合对象
      7. Redis 类型检查与命令多态
      8. Redis 内存回收
      9. Redis 对象共享
      10. Redis 对象的空转时长
      11. Redis 重点回顾
  6. 第二部分：单机数据库的实现
    1. 数据库
      1. Redis 数据库键空间
      2. Redis 重点回顾
    2. RDB 持久化
      1. Redis RDB文件结构
      2. Redis 重点回顾
    3. AOF 持久化
      1. Redis AOF持久化的实现
      2. Redis 重点回顾
    4. 事件
      1. Redis 文件事件
      2. Redis 重点回顾
      3. Redis 参考资料
    5. 客户端
      1. Redis 客户端属性
      2. Redis 重点回顾
    6. 服务器
      1. Redis 命令请求的执行过程
      2. Redis 重点回顾
  7. 第三部分：多机数据库的实现
    1. 复制
      1. Redis 旧版复制功能的实现
      2. Redis 重点回顾
    2. Sentinel
      1. Redis 启动并初始化 Sentinel
      2. Redis 重点回顾
      3. Redis 参考资料
    3. 集群
      1. Redis 节点
      2. Redis 重点回顾
  8. 第四部分：独立功能的实现
    1. 发布与订阅
      1. Redis 频道的订阅与退订
      2. Redis 重点回顾
      3. Redis 参考资料
    2. 事务
      1. Redis 事务的实现
      2. Redis 重点回顾
    3. Lua 脚本
      1. Redis 创建并修改 Lua 环境
      2. Redis 重点回顾
    4. 排序
      1. Redis SORT <key> 命令的实现
      2. Redis 重点回顾
    5. 二进制位数组
      1. Redis GETBIT命令的实现
      2. Redis 重点回顾
    6. 慢查询日志
      1. Redis 慢查询记录的保存
      2. Redis 慢查询日志的阅览和删除
      3. Redis 添加新日志
      4. Redis 重点回顾
    7. 监视器
      1. Redis 成为监视器
      2. Redis 向监视器发送命令信息
      3. Redis 重点回顾
  9. Redis 源码、相关资源和勘误
阅读(25.8k) 书签 赞(0) 我要纠错

Redis 重点回顾

2018-08-02 14:57 更新
  • Redis 使用 SDS 来保存位数组。
  • SDS 使用逆序来保存位数组， 这种保存顺序简化了 SETBIT 命令的实现， 使得 SETBIT 命令可以在不移动现有二进制位的情况下， 对位数组进行空间扩展。
  • BITCOUNT 命令使用了查表算法和 variable-precision SWAR 算法来优化命令的执行效率。
  • BITOP 命令的所有操作都使用 C 语言内置的位操作来实现。
以上内容是否对您有帮助：
← Redis GETBIT命令的实现
慢查询日志 →
在线笔记
App下载
App下载

扫描二维码

下载编程狮App

公众号
微信公众号

编程狮公众号