Redis應(yīng)用實例

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