2022Redis核心原理和应⽤实践.docx

Redis核心原理和应用实践

Redis

Redis深度历险：核心原理与应用实践

第

第PAGE100页共226页

目录

开篇：授人以鱼不若授人以渔——Redis可以用来做什么？ 7

由Redis面试想到的 7

小册的内容范围 8

Redis可以做什么？ 8

小结 9

扩展阅读 9

基础：万丈高楼平地起——Redis基础数据结构 11

Redis安装 11

Redis基础数据结构 12

string(字符串) 12

list(列表) 15

hash(字典) 17

set(集合) 19

容器型数据结构的通用规则 22

思考作业 22

扩展阅读 23

应用1：千帆竞发——分布式锁 23

分布式锁 24

超时问题 25

可重入性 26

思考题 28

应用2：缓兵之计——延时队列 29

异步消息队列 29

队列空了怎么办？ 30

队列延迟 31

空闲连接自动断开 31

锁冲突处理 31

延时队列的实现 32

进一步优化 35

思考 35

应用3：节衣缩食——位图 35

基本使用 36

统计和查找 38

魔术指令bitfield 39

思考作业 42

应用4：四两拨千斤——HyperLogLog 42

使用方法 43

pfadd这个pf是什么意思？ 46

pfmerge适合什么场合用？ 46

注意事项 46

HyperLogLog实现原理 47

pf的内存占用为什么是12k？ 53

思考作业 53

扩展阅读 53

应用5：层峦叠嶂——布隆过滤器 53

布隆过滤器是什么？ 54

Redis中的布隆过滤器 55

布隆过滤器基本使用 55

注意事项 62

布隆过滤器的原理 62

空间占用估计 63

实际元素超出时，误判率会怎样变化 64

用不上Redis4.0怎么办？ 65

布隆过滤器的其它应用 65

扩展阅读 66

应用6：断尾求生——简单限流 66

如何使用Redis来实现简单限流策略？ 67

解决方案 67

小结 70

应用7：一毛不拔——漏斗限流 71

Redis-Cell 74

思考 75

拓展阅读 75

应用8：近水楼台——GeoHash 76

用数据库来算附近的人 76

GeoHash算法 77

Redis的Geo指令基本使用 78

小结注意事项 82

应用9：大海捞针——Scan 83

scan基础使用 84

字典的结构 86

scan遍历顺序 87

字典扩容 87

对比扩容缩容前后的遍历顺序 88

渐进式rehash 89

更多的scan指令 89

大key扫描 89

扩展阅读 90

原理1：鞭辟入里——线程IO模型 91

非阻塞IO 91

事件轮询(多路复用) 92

指令队列 94

响应队列 94

定时任务 94

扩展阅读 95

原理2：交头接耳——通信协议 95

RESP(RedisSerializationProtocol) 95

客户端-服务器 97

服务器-客户端 97

小结 100

扩展阅读 100

原理3：未雨绸缪——持久化 100

快照原理 101

fork(多进程) 101

AOF原理 103

AOF重写 104

fsync 104

运维 104

Redis4.0混合持久化 105

思考题 105

原理4：雷厉风行——管道 106

Redis的消息交互 106

管道压力测试 107

深入理解管道本质 107

小结 109

原理5：同舟共济——事务 110

Redis事务的基本使用 110

原子性 111

discard(丢弃) 112

优化 112

Watch 112

思考题 115

原理6：小道消息——PubSub 116

消息多播 116

PubSub 116

模式订阅 119

消息结构 120

PubSub缺点 120

补充 121

原理7：开源节流——小对象压缩 122

32bitvs64bit 122

小对象压缩存储(ziplist) 122

内存回收机制 126