Redis設計與實現

定　價：￥79.00

作　者：	黃健宏著
出版社：	機械工業(yè)出版社
叢編項：
標　簽：	計算機與互聯網數據庫

購買這本書可以去

ISBN：	9787111464747	出版時間：	2014-06-01	包裝：	平裝
開本：	16開	頁數：	404	字數：

內容簡介

　　《Redis設計與實現》對Redis的大多數單機功能以及所有多機功能的實現原理進行了介紹，展示了這些功能的核心數據結構以及關鍵的算法思想。通過閱讀本書，讀者可以快速、有效地了解Redis的內部構造以及運作機制，這些知識可以幫助讀者更好、更高效地使用Redis。本書主要分為四大部分。第一部分“數據結構與對象”介紹了Redis中的各種對象及其數據結構，并說明這些數據結構如何影響對象的功能和性能。第二部分“單機數據庫的實現”對Redis實現單機數據庫的方法進行了介紹，包括數據庫、RDB持久化、AOF持久化、事件等。第三部分“多機數據庫的實現”對Redis的Sentinel、復制（replication）、集群（cluster）三個多機功能進行了介紹。第四部分“獨立功能的實現”對Redis中各個相對獨立的功能模塊進行了介紹，涉及發(fā)布與訂閱、事務、Lua腳本、排序、二進制位數組、慢查詢日志、監(jiān)視器等。

作者簡介

　　黃健宏，軟件開發(fā)者，他喜歡函數式編程，熱愛開源軟件。出于對數據庫的強烈興趣，他開始閱讀和分析 Redis 源代碼，并對 Redis 2.6 和 Redis 3.0 的源代碼進行了詳細注釋。他翻譯并維護著 Redis 中文文檔網站 www.RedisDoc.com ，編寫了 OORedis 庫。除此之外，他還是《Redis in Action》一書的譯者。

圖書目錄

前言
致謝
第1章引言 1
1.1 Redis版本說明 1
1.2 章節(jié)編排 1
1.3 推薦的閱讀方法 4
1.4 行文規(guī)則 4
1.5 配套網站 5
第一部分·數據結構與對象
第2章簡單動態(tài)字符串 8
2.1 SDS的定義 9
2.2 SDS與C字符串的區(qū)別 10
2.3 SDS API 17
2.4 重點回顧 18
2.5 參考資料 18
第3章鏈表 19
3.1 鏈表和鏈表節(jié)點的實現 20
3.2 鏈表和鏈表節(jié)點的API 21
3.3 重點回顧 22
第4章字典 23
4.1 字典的實現 24
4.2 哈希算法 27
4.3 解決鍵沖突 28
4.4 rehash  29
4.5 漸進式rehash 32
4.6 字典API 36
4.7 重點回顧 37
第5章跳躍表 38
5.1 跳躍表的實現 39
5.2 跳躍表API 44
5.3 重點回顧 45
第6章整數集合 46
6.1 整數集合的實現 46
6.2 升級 48
6.3 升級的好處 50
6.4 降級 51
6.5 整數集合API 51
6.6 重點回顧 51
第7章壓縮列表 52
7.1 壓縮列表的構成 52
7.2 壓縮列表節(jié)點的構成 54
7.3 連鎖更新 57
7.4 壓縮列表API 59
7.5 重點回顧 59
第8章對象 60
8.1 對象的類型與編碼 60
8.2 字符串對象 64
8.3 列表對象 68
8.4 哈希對象 71
8.5 集合對象 75
8.6 有序集合對象 77
8.7 類型檢查與命令多態(tài) 81
8.8 內存回收 84
8.9 對象共享 85
8.10 對象的空轉時長 87
8.11 重點回顧 88
第二部分·單機數據庫的實現
第9章數據庫 90
9.1 服務器中的數據庫 90
9.2 切換數據庫 91
9.3 數據庫鍵空間 93
9.4 設置鍵的生存時間或過期時間 99
9.5 過期鍵刪除策略 107
9.6 Redis的過期鍵刪除策略 108
9.7 AOF、RDB和復制功能對過期鍵的處理 111
9.8 數據庫通知 113
9.9 重點回顧 117
第10章 RDB持久化 118
10.1 RDB 文件的創(chuàng)建與載入 119
10.2 自動間隔性保存 121
10.3 RDB 文件結構 125
10.4 分析RDB文件 133
10.5 重點回顧 137
10.6 參考資料 137
第11章 AOF持久化 138
11.1 AOF持久化的實現 139
11.2 AOF文件的載入與數據還原 142
11.3 AOF重寫 143
11.4 重點回顧 150
第12章事件 151
12.1 文件事件 151
12.2 時間事件 156
12.3 事件的調度與執(zhí)行 159
12.4 重點回顧 161
12.5 參考資料 161
第13章客戶端 162
13.1 客戶端屬性 163
13.2 客戶端的創(chuàng)建與關閉 172
13.3 重點回顧 174
第14章服務器 176
14.1 命令請求的執(zhí)行過程 176
14.2 serverCron函數 184
14.3 初始化服務器 192
14.4 重點回顧 196
第三部分·多機數據庫的實現
第15章復制 198
15.1 舊版復制功能的實現 199
15.2 舊版復制功能的缺陷 201
15.3 新版復制功能的實現 203
15.4 部分重同步的實現 204
15.5 PSYNC 命令的實現 209
15.6 復制的實現 211
15.7 心跳檢測 216
15.8 重點回顧 218
第16章 Sentinel 219
16.1 啟動并初始化Sentinel  220
16.2 獲取主服務器信息 227
16.3 獲取從服務器信息 229
16.4 向主服務器和從服務器發(fā)送信息 230
16.5 接收來自主服務器和從服務器的頻道信息 231
16.6 檢測主觀下線狀態(tài) 234
16.7 檢查客觀下線狀態(tài) 236
16.8 選舉領頭Sentinel  238
16.9 故障轉移 240
16.10 重點回顧 243
16.11 參考資料 244
第17章集群 245
17.1 節(jié)點 245
17.2 槽指派 251
17.3 在集群中執(zhí)行命令 258
17.4 重新分片 265
17.5 ASK錯誤 267
17.6 復制與故障轉移 273
17.7 消息 281
17.8 重點回顧 288
第四部分·獨立功能的實現
第18章發(fā)布與訂閱 290
18.1 頻道的訂閱與退訂 292
18.2 模式的訂閱與退訂 295
18.3 發(fā)送消息 298
18.4 查看訂閱信息 300
18.5 重點回顧 303
18.6 參考資料 304
第19章事務 305
19.1 事務的實現 306
19.2 WATCH 命令的實現 310
19.3 事務的ACID 性質 314
19.4 重點回顧 319
19.5 參考資料 320
第20章 Lua腳本 321
20.1 創(chuàng)建并修改Lua 環(huán)境 322
20.2 Lua 環(huán)境協作組件 327
20.3 EVAL命令的實現 329
20.4 EVALSHA 命令的實現 332
20.5 腳本管理命令的實現 333
20.6 腳本復制 336
20.7 重點回顧 342
20.8 參考資料 343
第21章排序 344
21.1 SORT  命令的實現 345
21.2 ALPHA 選項的實現 347
21.3 ASC 選項和DESC 選項的實現 348
21.4 BY選項的實現 350
21.5 帶有ALPHA 選項的BY 選項的實現 352
21.6 LIMIT 選項的實現 353
21.7 GET選項的實現 355
21.8 STORE 選項的實現 358
21.9 多個選項的執(zhí)行順序 359
21.10 重點回顧 361
第22章二進制位數組 362
22.1 位數組的表示 363
22.2 GETBIT命令的實現 365
22.3 SETBIT 命令的實現 366
22.4 BITCOUNT 命令的實現 369
22.5 BITOP 命令的實現 376
22.6 重點回顧 377
22.7 參考資料 377
第23章慢查詢日志 378
23.1 慢查詢記錄的保存 380
23.2 慢查詢日志的閱覽和刪除 382
23.3 添加新日志 383
23.4 重點回顧 385
第24章監(jiān)視器 386
24.1 成為監(jiān)視器 387
24.2 向監(jiān)視器發(fā)送命令信息 387
24.3 重點回顧 388