本站支持尊重有效期内的版权/著作权,所有的资源均来自于互联网网友分享或网盘资源,一旦发现资源涉及侵权,将立即删除。希望所有用户一同监督并反馈问题,如有侵权请联系站长或发送邮件到ebook666@outlook.com,本站将立马改正
商品基本信息,请以下列介绍为准 | ||
商品名称: | REDIS5设计与源码分析 | |
作者: | 等 | |
定价: | 139.0 | |
出版社: | 机械工业出版社 | |
出版日期: | 2019-08-01 | |
ISBN: | 9787111632788 | |
印次: | ||
版次: | ||
装帧: | 开本: | 24开 |
内容简介 | |
全书主要分为三部分介绍Redis。第壹部分介绍Redis5中使用的数据结构,包括动态字符串、跳跃表、压缩列表、字典、整数集合和快速链表,详细介绍其基本结构及常见作。第二部分为本书核心篇章,先介绍了Redis5的启动流程,命令解析流程,之后对Redis5中的命令实行了全面的介绍,包括键命令、字符串命令、哈希表命令、列表命令、集合及有序集合命令、地理位置相关的GEO命令、统计相关的HyperLogLog命令。第三部分,主要介绍了Redis5的一些特性及使用,包括事务、持久化、主从复制以及集群等。 |
目录 | |
本书赞誉 序 前言 第1章 引言1 1.1 Redis简介1 1.2 Redis 5.0的新特性2 1.3 Redis源码概述3 1.4 Redis安装与调试4 1.5 本章小结6 第2章 简单动态字符串7 2.1 数据结构7 2.2 基本作11 2.2.1 创建字符串11 2.2.2 释放字符串12 2.2.3 拼接字符串12 2.2.4 其余API15 2.3 本章小结15 第3章 跳跃表17 3.1 简介17 3.2 跳跃表节点与结构19 3.2.1 跳跃表节点19 3.2.2 跳跃表结构20 3.3 基本作20 3.3.1 创建跳跃表21 3.3.2 插入节点22 3.3.3 删除节点28 3.3.4 删除跳跃表30 3.4 跳跃表的应用31 3.5 本章小结32 第4章 压缩列表33 4.1 压缩列表的存储结构33 4.2 结构体35 4.3 基本作37 4.3.1 创建压缩列表37 4.3.2 插入元素38 4.3.3 删除元素42 4.3.4 遍历压缩列表44 4.4 连锁更新44 4.5 本章小结45 第5章 字典47 5.1 基本概念47 5.1.1 数组48 5.1.2 Hash函数49 5.1.3 Hash冲突51 5.2 Redis字典的实现52 5.3 基本作55 5.3.1 字典初始化55 5.3.2 添加元素56 5.3.3 查找元素60 5.3.4 修改元素61 5.3.5 删除元素61 5.4 字典的遍历62 5.4.1 迭代器遍历62 5.4.2 间断遍历65 5.5 API列表70 5.6 本章小结71 第6章 整数集合72 6.1 数据存储72 6.2 基本作75 6.2.1 查询元素75 6.2.2 添加元素78 6.2.3 删除元素82 6.2.4 常用API83 6.3 本章小结85 第7章 quicklist的实现86 7.1 quicklist简介86 7.2 数据存储87 7.3 数据压缩91 7.3.1 压缩92 7.3.2 解压缩93 7.4 基本作94 7.4.1 初始化94 7.4.2 添加元素95 7.4.3 删除元素96 7.4.4 更改元素98 7.4.5 查找元素99 7.4.6 常用API100 7.5 本章小结101 第8章 Stream102 8.1 Stream简介102 8.1.1 Stream底层结构listpack103 8.1.2 Stream底层结构Rax简介104 8.1.3 Stream结构108 8.2 Stream底层结构listpack的实现112 8.2.1 初始化112 8.2.2 增删改作112 8.2.3 遍历作113 8.2.4 读取元素113 8.3 Stream底层结构Rax的实现114 8.3.1 初始化114 8.3.2 查找元素114 8.3.3 添加元素116 8.3.4 删除元素118 8.3.5 遍历元素120 8.4 Stream结构的实现123 8.4.1 初始化124 8.4.2 添加元素124 8.4.3 删除元素125 8.4.4 查找元素128 8.4.5 遍历129 8.5 本章小结131 第9章 命令处理生命周期132 9.1 基本知识132 9.1.1 对象结构体robj132 9.1.2 客户端结构体client136 9.1.3 服务端结构体redisServer138 9.1.4 命令结构体redisCommand139 9.1.5 事件处理141 9.2 server启动过程149 9.2.1 server初始化149 9.2.2 启动监听152 9.3 命令处理过程155 9.3.1 命令解析156 9.3.2 命令调用159 9.3.3 返回结果161 9.4 本章小结163 第10章 键相关命令的实现164 10.1 对象结构体和数据库结构体回顾164 10.1.1 对象结构体redisObject164 10.1.2 数据库结构体redisDb166 10.2 查看键信息166 10.2.1 查看键属性166 10.2.2 查看键类型169 10.2.3 查看键过期时间170 10.3 设置键信息171 10.3.1 设置键过期时间171 10.3.2 删除键过期时间172 10.3.3 重命名键173 10.3.4 修改键访问173 10.4 查找键174 10.4.1 判断键是否存在174 10.4.2 查找符合模式的键175 10.4.3 遍历键176 10.4.4 随机取键177 10.5 作键178 10.5.1 删除键178 10.5.2 序列化/反序列化键182 10.5.3 移动键183 10.5.4 键排序185 10.6 本章小结187 第11章 字符串相关命令的实现188 11.1 相关命令介绍188 11.2 设置字符串189 11.2.1 set命令189 11.2.2 mset命令195 11.3 修改字符串196 11.3.1 append命令196 11.3.2 setrange命令197 11.3.3 计数器命令197 11.4 字符串获取199 11.4.1 get命令199 11.4.2 getset命令199 11.4.3 getrange命令199 11.4.4 strlen命令200 11.4.5 mget命令201 11.5 字符串位作201 11.5.1 setbit命令201 11.5.2 getbit命令203 11.5.3 bitpos命令203 11.5.4 bitcount命令205 11.5.5 bitop命令208 11.5.6 bitfield命令209 11.6 本章小结212 第12章 散列表相关命令的实现213 12.1 简介213 12.1.1 底层存储213 12.1.2 底层存储转换215 12.1.3 接口说明215 12.2 设置命令216 12.3 读取命令217 12.3.1 hexists命令218 12.3.2 hget/hmget命令218 12.3.3 hkeys/hvals/hgetall命令219 12.3.4 hlen命令220 12.3.5 hscan命令220 12.4 删除命令221 12.5 自增命令222 12.6 本章小结224 第13章 列表相关命令的实现225 13.1 相关命令介绍225 13.1.1 命令列表225 13.1.2 栈和队列命令列表226 13.2 push/pop相关命令228 13.2.1 push类命令的实现228 13.2.2 pop类命令的实现229 13.2.3 阻塞push/pop类命令的实现230 13.3 获取列表数据234 13.3.1 获取单个元素234 13.3.2 获取多个元素235 13.3.3 获取列表长度236 13.4 作列表236 13.4.1 设置元素237 13.4.2 插入元素237 13.4.3 删除元素238 13.4.4 裁剪列表239 13.5 本章小结240 第14章 集合相关命令的实现241 14.1 相关命令介绍241 14.2 集合运算254 14.2.1 交集254 14.2.2 并集258 14.2.3 差集260 14.3 本章小结263 第15章 有序集合相关命令的实现264 15.1 相关命令介绍264 15.2 基本作272 15.2.1 添加成员272 15.2.2 删除成员275 15.2.3 基数统计276 15.2.4 数量计算277 15.2.5 计数器279 15.2.6 获取排名279 15.2.7 获取分值279 15.2.8 遍历280 15.3 批量作280 15.3.1 范围查找280 15.3.2 范围删除283 15.4 集合运算284 15.5 本章小结284 第16章 GEO相关命令285 16.1 基础知识285 16.2 命令实现288 16.2.1 使用geoadd添加坐标288 16.2.2 计算坐标的geohash291 16.2.3 使用geopos查询位置经纬度292 16.2.4 使用geodist计算两点距离295 16.2.5 使用georadius/georadius-bymembe查询范围内元素295 16.3 本章小结297 第17章 HyperLogLog相关命令的实现298 17.1 基本原理298 17.1.1 算法299 17.1.2 线性计数算法299 17.1.3 对数计数算法300 17.1.4 自适应计数算法302 17.1.5 超对数计数算法302 17.2 HLL Redis实现302 17.2.1 HLL头对象303 17.2.2 稀疏编码304 17.2.3 密集编码306 17.2.4 内部编码308 17.2.5 编码转换309 17.3 命令实现310 17.3.1 添加基数310 17.3.2似基数311 17.3.3 合并基数313 17.4 本章小结314 第18章 数据流相关命令的实现315 18.1 相关命令介绍315 18.2 基本作命令原理分析323 18.2.1 添加消息323 18.2.2 删除消息325 18.2.3 范围查找326 18.2.4 获取队列信息327 18.2.5 长度统计327 18.2.6 剪切消息328 18.3 分组命令原理分析328 18.3.1 分组管理328 18.3.2 消费消息330 18.3.3 响应消息331 18.3.4 获取未响应消息列表331 18.3.5 修改指定未响应消息归属331 18.4 本章小结332 第19章 其他命令333 19.1 事务333 19.1.1 事务简介333 19.1.2 事务命令实现334 19.2 发布-订阅命令实现339 19.3 Lua脚本345 19.3.1 初始化Lua环境345 19.3.2 在Lua中调用Redis命令347 19.3.3 Redis和Lua数据类型转换349 19.3.4 命令实现351 19.4 本章小结356 第20章 持久化357 20.1 RDB358 20.1.1 RDB执行流程358 20.1.2 RDB文件结构359 20.2 AOF367 20.2.1 AOF执行流程368 20.2.2 AOF重写369 20.3 RDB与AOF相关配置指令372 20.4 本章小结374 第21章 主从复制375 21.1 主从复制功能实现375 21.2 主从复制源码基础378 21.3 slaver源码分析382 21.4 master源码分析388 21.5 本章小结391 第22章 哨兵和集群392 22.1 哨兵392 22.1.1 哨兵简介393 22.1.2 代码流程394 22.1.3 主从切换396 22.1.4 常用命令399 22.2 集群400 22.2.1 集群简介401 22.2.2 代码流程402 22.2.3 主从切换404 22.2.4 副本漂移406 22.2.5 分片迁移407 22.2.6 通信数据包类型409 22.3 本章小结415 |
编辑推荐 | |
多名专家联袂,专家联合撰写,深入理解Redis 5设计精髓 系统讲解Redis 5设计、数据结构、底层命令实现,以及持久化、主从复制、集群 |
媒体评论 | |
本书从底层源码的角度,对Redis的数据结构以及持久化、主从复制、哨兵和集群等特性的实现原行了详尽的剖析,图文并茂。行文中也能看出作者团队在源码分析和系统编程方面的功力,我相信本书对于所有想要了解Redis及其内部实现的人来说都会有所帮助。 ——黄健宏,《Redis设计与实现》作者 Redis以其高速、轻量和丰富的数据结构与功能被越来越多的工程师所钟爱。然而,用Redis的人很多,真正懂Redis的人很少,本书正是写给那些使用了Redis并希一步深入理解Redis的读者。作者及其团队通过对Redis新版本(5.x)各部分源码的分析,庖丁解牛,深入浅出,带领读者一步步探索Redis的方方面面,让读者从原理层面真正懂得Redis。 ——黄鹏程,中国民生银行大数据工程师、《Redis4.XCookbook》作者 本书全面解析了Redis5内核的方方面面,能够有效帮助Redis的开发和运维人员全面理解Redis的运行原理,对于需阶Redis的读者而言是难得的好书。 ——付磊,《Redis开发与运维》作者 对技术有点追求的程序员一定不要错过这本Redis5源码分析书,本书对Redis的内部实现分析得全面透彻,如果你觉得直接阅读源码有点吃力,试试让这本书来带领你探索Redis源码。 ——钱文品,《Redis深度历险》作者 本书不仅深入源码讲解了Redis常用的底层数据结构和常用命令处理的实际过程,还细致入微地讲述了基数计数算法的和HyperLogLog算法在Redis中的具体实现,这是有用且难得的;本书的后几章详细讲述了Redis常用的主从复制和持久化的原理,这对于排查问题,以及优化Redis集群有极高的参考价值。 ——张晋涛,网易有道运维开发 Redis已经是IT企业技术栈中重要的一环,与其相关的从业者数量也逐年增多,对大多数人来说Redis可谓既熟悉又神秘,只有不足4MB的源码却实现了一个功能丰富且健壮的数据库。本书的出版对于想深入了解Redis的从业者来说是一个好消息。本书从源码层面对Redi行深入剖析,尤其是数据结构部分,其学不限于Redis,强烈阅读。 ——吴建超,OPPO工程师 |