分布式一致性算法開發(fā)實戰(zhàn)

第1章 分布式一致性與共識算法簡介　/1
1.1　CAP定理　/2
1.2　共識算法　/3
1.3　本章小結　/6


第2章 Raft核心算法分析　/7
2.1　不考慮分布式一致性的集群　/8
2.2　日志狀態(tài)機模型　/8
2.3　基于Quorum機制的寫入　/9
2.4　基于日志比較的選舉　/10
2.5　Raft算法中的選舉　/13
2.6　Raft算法中的日志復制　/18
2.7　Raft算法中的一些細節(jié)問題　/21
2.8　本章小結　/25


第3章 整體設計　/27
3.1　設計目標　/28
3.2　設計和實現(xiàn)順序　/29
3.3　參考實現(xiàn)　/29
3.4　狀態(tài)數(shù)據(jù)分析　/30
3.5　靜態(tài)數(shù)據(jù)分析　/32
3.6　集群成員與映射表　/34
3.7　組件分析　/38
3.8　如何解耦組件間的雙向調用關系　/39
3.9　線程模型分析　/43
3.10　項目準備　/48
3.11　本章小結　/56


第4章 選舉實現(xiàn)　/58
4.1　角色建?！?59
4.2　定時器組件　/63
4.3　消息建?！?67
4.4　關聯(lián)組件和工具　/70
4.5　一致性（核心）組件　/78
4.6　測試　/91
4.7　本章小結　/103


第5章 日志實現(xiàn)　/104
5.1　日志實現(xiàn)要求　/105
5.2　日志實現(xiàn)分析　/105
5.3　日志條目序列　/110
5.4　日志實現(xiàn)　/133
5.5　與選舉部分對接　/142
5.6　測試　/146
5.7　本章小結　/159


第6章 通信實現(xiàn)　/160
6.1　通信接口分析　/161
6.2　序列化與反序列化　/162
6.3　通信實現(xiàn)分析　/165
6.4　通信組件的實現(xiàn)　/168
6.5　測試　/186
6.6　本章小結　/188


第7章 基于Raft算法的KV服務　/189
7.1　服務設計　/190
7.2　服務實現(xiàn)　/200
7.3　Node的組裝與服務的啟動　/213
7.4　關于測試　/221
7.5　本章小結　/221


第8章 客戶端和整體測試　/222
8.1　客戶端設計與實現(xiàn)　/223
8.2　客戶端的啟動和基本操作　/231
8.3　單機模式　/234
8.4　集群模式　/238
8.5　本章小結　/258


第9章 日志快照　/259
9.1　日志快照的分析和設計　/260
9.2　日志快照的實現(xiàn)　/267
9.3　測試　/289
9.4　本章小結　/296


第10章 集群成員變更　/297
10.1　集群成員的安全變更　/298
10.2　成員變更的一些細節(jié)問題　/304
10.3　成員組件修改　/307
10.4　日志組件修改　/311
10.5　增加節(jié)點　/324
10.6　移除節(jié)點　/340
10.7　測試　/344
10.8　本章小結　/357


第11章 Raft算法的優(yōu)化　/358
11.1　PreVote　/359
11.2　ReadIndex　/368
11.3　其他優(yōu)化　/383
11.4　本章小結　/386