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

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


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


第3章 整體設(shè)計(jì)　/27
3.1　設(shè)計(jì)目標(biāo)　/28
3.2　設(shè)計(jì)和實(shí)現(xiàn)順序　/29
3.3　參考實(shí)現(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　如何解耦組件間的雙向調(diào)用關(guān)系　/39
3.9　線程模型分析　/43
3.10　項(xiàng)目準(zhǔn)備　/48
3.11　本章小結(jié)　/56


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


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


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


第7章 基于Raft算法的KV服務(wù)　/189
7.1　服務(wù)設(shè)計(jì)　/190
7.2　服務(wù)實(shí)現(xiàn)　/200
7.3　Node的組裝與服務(wù)的啟動(dòng)　/213
7.4　關(guān)于測試　/221
7.5　本章小結(jié)　/221


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


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


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


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