Redis應(yīng)用實(shí)例

第 一部分　內(nèi)部組件
第 1章　緩存文本數(shù)據(jù) 3
1.1　需求描述 3
1.2　解決方案：使用字符串鍵緩存單項(xiàng)數(shù)據(jù) 3
1.3　實(shí)現(xiàn)代碼：使用字符串鍵緩存單項(xiàng)數(shù)據(jù) 4
1.4　解決方案：使用JSON/哈希鍵緩存多項(xiàng)數(shù)據(jù) 5
1.5　實(shí)現(xiàn)代碼：使用JSON/哈希鍵緩存多項(xiàng)數(shù)據(jù) 6
1.6　重點(diǎn)回顧 9
第 2章　緩存二進(jìn)制數(shù)據(jù) 11
2.1　需求描述 11
2.2　解決方案 11
2.3　實(shí)現(xiàn)代碼 12
2.4　重點(diǎn)回顧 13
第3章　鎖 15
3.1　需求描述 15
3.2　解決方案 15
3.3　實(shí)現(xiàn)代碼 16
3.4　擴(kuò)展方案：帶自動(dòng)解鎖功能的鎖 17
3.5　重點(diǎn)回顧 19
第4章　帶密碼保護(hù)功能的鎖 21
4.1　需求描述 21
4.2　解決方案 21
4.3　實(shí)現(xiàn)代碼 22
4.4　重點(diǎn)回顧 23
第5章　自增數(shù)字ID 25
5.1　需求描述 25
5.2　解決方案：使用字符串鍵 25
5.3　實(shí)現(xiàn)代碼：使用字符串鍵實(shí)現(xiàn)自增數(shù)字ID生成器 26
5.4　解決方案：使用哈希鍵 27
5.5　實(shí)現(xiàn)代碼：使用哈希鍵實(shí)現(xiàn)自增數(shù)字ID生成器 27
5.6　重點(diǎn)回顧 28
第6章　計(jì)數(shù)器 29
6.1　需求描述 29
6.2　解決方案：使用字符串鍵 29
6.3　實(shí)現(xiàn)代碼：使用字符串鍵實(shí)現(xiàn)計(jì)數(shù)器 30
6.4　解決方案：使用哈希鍵 31
6.5　實(shí)現(xiàn)代碼：使用哈希鍵實(shí)現(xiàn)計(jì)數(shù)器 32
6.6　重點(diǎn)回顧 33
第7章　唯一計(jì)數(shù)器 35
7.1　需求描述 35
7.2　解決方案：使用集合鍵 35
7.3　實(shí)現(xiàn)代碼：使用集合鍵實(shí)現(xiàn)唯一計(jì)數(shù)器 36
7.4　解決方案：使用HyperLogLog鍵 37
7.5　實(shí)現(xiàn)代碼：使用HyperLogLog鍵實(shí)現(xiàn)唯一計(jì)數(shù)器 38
7.6　重點(diǎn)回顧 39
第8章　速率限制器 41
8.1　需求描述 41
8.2　解決方案 41
8.3　實(shí)現(xiàn)代碼 42
8.4　重點(diǎn)回顧 45
第9章　二元操作記錄器 47
9.1　需求描述 47
9.2　解決方案 47
9.3　實(shí)現(xiàn)代碼 48
9.4　重點(diǎn)回顧 49
第 10章　資源池 51
10.1　需求描述 51
10.2　解決方案 51
10.3　實(shí)現(xiàn)代碼 52
10.4　重點(diǎn)回顧 54
第 11章　緊湊字符串 57
11.1　需求描述 57
11.2　解決方案 58
11.3　實(shí)現(xiàn)代碼 58
11.4　重點(diǎn)回顧 60
第 12章　數(shù)據(jù)庫迭代器 61
12.1　需求描述 61
12.2　解決方案 61
12.3　實(shí)現(xiàn)代碼 62
12.4　擴(kuò)展實(shí)現(xiàn)：數(shù)據(jù)庫采樣程序 64
12.5　重點(diǎn)回顧 66
第 13章　流迭代器 67
13.1　需求描述 67
13.2　解決方案：使用XRANGE 67
13.3　實(shí)現(xiàn)代碼：使用XRANGE實(shí)現(xiàn)
流迭代器 69
13.4　解決方案：使用XREAD 70
13.5　實(shí)現(xiàn)代碼：使用XREAD實(shí)現(xiàn)流 迭代器 71
13.6　重點(diǎn)回顧 73
第二部分　外部應(yīng)用
第 14章　消息隊(duì)列 77
14.1　需求描述 77
14.2　解決方案 77
14.3　實(shí)現(xiàn)代碼 78
14.4　擴(kuò)展實(shí)現(xiàn)：直播間彈幕系統(tǒng) 80
14.5　重點(diǎn)回顧 82
第 15章　標(biāo)簽系統(tǒng) 85
15.1　需求描述 85
15.2　解決方案 85
15.3　實(shí)現(xiàn)代碼 86
15.4　擴(kuò)展實(shí)現(xiàn)：為根據(jù)標(biāo)簽查找目
標(biāo)功能加上緩存 88
15.5　重點(diǎn)回顧 90
第 16章　自動(dòng)補(bǔ)全 91
16.1　需求描述 91
16.2　解決方案 91
16.3　實(shí)現(xiàn)代碼 92
16.4　擴(kuò)展實(shí)現(xiàn)：自動(dòng)移除冷門輸入建議表 94
16.5　重點(diǎn)回顧 96
第 17章　抽獎(jiǎng) 97
17.1　需求描述 97
17.2　解決方案 97
17.3　實(shí)現(xiàn)代碼 98
17.4　重點(diǎn)回顧 100
第 18章　社交關(guān)系 101
18.1　需求描述 101
18.2　解決方案 101
18.3　實(shí)現(xiàn)代碼 102
18.4　重點(diǎn)回顧 105
第 19章　登錄會(huì)話 107
19.1　需求描述 107
19.2　解決方案 107
19.3　實(shí)現(xiàn)代碼 108
19.4　重點(diǎn)回顧 110
第 20章　短網(wǎng)址生成器 111
20.1　需求描述 111
20.2　解決方案 111
20.3　實(shí)現(xiàn)代碼 113
20.4　擴(kuò)展實(shí)現(xiàn)：為短網(wǎng)址生成器加上緩存 114
20.5　重點(diǎn)回顧 116
第 21章　投票 117
21.1　需求描述 117
21.2　解決方案 117
21.3　實(shí)現(xiàn)代碼 119
21.4　重點(diǎn)回顧 121
第 22章　排行榜 123
22.1　需求描述 123
22.2　解決方案 123
22.3　實(shí)現(xiàn)代碼 124
22.4　重點(diǎn)回顧 126
第 23章　分頁 127
23.1　需求描述 127
23.2　解決方案 127
23.3　實(shí)現(xiàn)代碼 129
23.4　重點(diǎn)回顧 131
第 24章　時(shí)間線 133
24.1　需求描述 133
24.2　解決方案 133
24.3　實(shí)現(xiàn)代碼 135
24.4　重點(diǎn)回顧 138
第 25章　地理位置 139
25.1　需求描述 139
25.2　解決方案 139
25.3　實(shí)現(xiàn)代碼 140
25.4　擴(kuò)展實(shí)現(xiàn)：實(shí)現(xiàn)“搖一搖”功能 142
25.5　擴(kuò)展實(shí)現(xiàn)：為“搖一搖”功 能設(shè)置緩存 143
25.6　重點(diǎn)回顧 145
第三部分　數(shù)據(jù)結(jié)構(gòu)
第 26章　先進(jìn)先出隊(duì)列 149
26.1　需求描述 149
26.2　解決方案 149
26.3　實(shí)現(xiàn)代碼 150
26.4　擴(kuò)展實(shí)現(xiàn)：反方向的隊(duì)列 152
26.5　重點(diǎn)回顧 153
第 27章　定長隊(duì)列和淘汰隊(duì)列 155
27.1　需求描述 155
27.2　解決方案 155
27.3　實(shí)現(xiàn)代碼 157
27.4　擴(kuò)展實(shí)現(xiàn)：淘汰隊(duì)列 158
27.5　重點(diǎn)回顧 160
第 28章　棧（后進(jìn)先出隊(duì)列） 161
28.1　需求描述 161
28.2　解決方案 161
28.3　實(shí)現(xiàn)代碼 162
28.4　擴(kuò)展實(shí)現(xiàn)：為棧添加更多方法 163
28.5　重點(diǎn)回顧 164
第 29章　優(yōu)先隊(duì)列 165
29.1　需求描述 165
29.2　解決方案 165
29.3　實(shí)現(xiàn)代碼 167
29.4　擴(kuò)展實(shí)現(xiàn)：為優(yōu)先隊(duì)列加上阻塞操作 169
29.5　重點(diǎn)回顧 170
第30章　循環(huán)隊(duì)列 171
30.1　需求描述 171
30.2　解決方案 171
30.3　實(shí)現(xiàn)代碼 172
30.4　擴(kuò)展實(shí)現(xiàn)：無重復(fù)元素的循環(huán)隊(duì)列 174
30.5　重點(diǎn)回顧 176
第31章　矩陣 177
31.1　需求描述 177
31.2　解決方案：使用列表 177
31.3　實(shí)現(xiàn)代碼：使用列表實(shí)現(xiàn)矩陣存儲(chǔ) 178
31.4　解決方案：使用位圖 180
31.5　實(shí)現(xiàn)代碼：使用位圖實(shí)現(xiàn)矩陣存儲(chǔ) 181
31.6　重點(diǎn)回顧 184
第32章　邏輯矩陣 185
32.1　需求描述 185
32.2　解決方案 185
32.3　實(shí)現(xiàn)代碼 186
32.4　擴(kuò)展實(shí)現(xiàn)：優(yōu)化內(nèi)存占用 188
32.5　重點(diǎn)回顧 192