·Ö²¼Ê½¸ß¿ÉÓÃËã·¨

1 ³õʶ·Ö²¼Ê½ 1
1£®1 ʲôÊÇ·Ö²¼Ê½ÏµÍ³1
1£®2 ·Ö²¼Ê½Ëã·¨µÄÒâÒå 3
1£®3 ¡°Á½½«¾ü¡±ÎÊÌâ3
1£®4 Éè¼Æ·Ö²¼Ê½Ëã·¨µÄÖ÷ÒªÌôÕ½8
1£®4£®1 ²¢·¢Ö´ÐÐ 8
1£®4£®2 ½ø³Ìʧ°Ü 9
1£®4£®3 Á´Â·Ê§°Ü 10

2 Ë㷨ģÐÍ 12
2£®1 I/O ×Ô¶¯»ú 12
2£®1£®1 »ù±¾Ä£ÐÍ 13
2£®1£®2 ×éºÏÄ£ÐÍ15
2£®1£®3 Òþ²Ø²Ù×÷ 16
2£®1£®4 ÓëÒµÎñÂß¼­µÄ¹Øϵ18
2£®1£®5 С½á 19
2£®2 ±à³ÌÄ£ÐÍ 20
2£®2£®1 µ÷ÓùØϵ £® 21
2£®2£®2 ʼþºÍʼþ´¦ÀíÆ÷ £® 23
2£®2£®3 ³éÏóºÍʵÏÖ £® 25

3 ϵͳģÐÍ 30
3£®1 ½ø³Ì 30
3£®2 ÏûÏ¢ 31
3£®3 ½ø³ÌÆô¶¯ 32
3£®4 ½ø³Ìʧ°Ü 33
3£®4£®1 ±ÀÀ£Ê½Ê§°Ü £® 33
3£®4£®2 ÒÅ©ʽʧ°Ü £® 34
3£®4£®3 »Ö¸´ºó±ÀÀ£Ê§°Ü £® 35
3£®4£®4 °Ýռͥʧ°Ü £® 36
3£®4£®5 ¸÷ÖÖʧ°ÜµÄ¹Øϵ £® 37
3£®5 ʱÖÓ 37
3£®5£®1 ±¾µØʱÖÓºÍÈ«¾ÖʱÖÓ £® 37
3£®5£®2 Òò¹û˳Ðò²»±ä £® 38
3£®5£®3 Âß¼­Ê±ÖÓ £® 41
3£®5£®4 ʱÖÓÆ«ÒÆ £® 42
3£®6 ʱ¼ä¼ÙÉè 43
3£®6£®1 Ò첽ϵͳ £® 44
3£®6£®2 ͬ²½ÏµÍ³ £® 45
3£®6£®3 ²¿·Öͬ²½ÏµÍ³ £® 46
3£®7 °²È«ÐԺͻîÐÔ 47
3£®8 ×éºÏÄ£ÐÍ 48
3£®9 ¶àÊýÅÉ 50
3£®10 ÐÔÄܶÈÁ¿ 51

4 Á´Â· 52
4£®1 ¹«Æ½¶ª°üÁ´Â· 53
4£®1£®1 ¶¨Òå £® 53
4£®1£®2 ÏûϢϵͳ £® 54
4£®2 Íç¹ÌÁ´Â· 57
4£®2£®1 ¶¨Òå £® 57
4£®2£®2 ¾²ÒôÐÍʧ°ÜËã·¨ £® 57
4£®3 ¿É¿¿Á´Â· 60
4£®3£®1 ¶¨Òå £® 61
4£®3£®2 ¾²ÒôÐÍʧ°ÜËã·¨ £® 61
4£®4 ÏȽøÏȳö¿É¿¿Á´Â· 63
4£®4£®1 ¶¨Òå £® 63
4£®4£®2 ¾²ÒôÐÍʧ°ÜËã·¨ £® 63
4£®5 ÈÕÖ¾¿É¿¿Á´Â· 65
4£®5£®1 ¶¨Òå £® 65
4£®5£®2 »Ö¸´ÐÍʧ°ÜËã·¨ £® 66
4£®6 ÆäËû˵Ã÷ 69

5 ʧ°Ü¼ì²âºÍÑ¡Ö÷ 70
5£®1 ʧ°Ü¼ì²â 70
5£®2 ÍêÃÀʧ°Ü¼ì²â 71
5£®2£®1 ¶¨Òå £® 71
5£®2£®2 Í£Ö¹ÐÍʧ°ÜËã·¨ £® 71
5£®3 *ÖÕÍêÃÀʧ°Ü¼ì²â 73
5£®3£®1 ¶¨Òå £® 73
5£®3£®2 ÔëÒôÐÍʧ°ÜËã·¨ £® 74
5£®4 Ñ¡Ö÷ 76
5£®4£®1 ¶¨Òå £® 76
5£®4£®2 Í£Ö¹ÐÍʧ°ÜËã·¨ £® 77
5£®5 *ÖÕÑ¡Ö÷ 78
5£®5£®1 ¶¨Òå £® 79
5£®5£®2 ÔëÒôÐÍʧ°ÜËã·¨ £® 79
5£®5£®3 »Ö¸´Ê§°ÜÐÍËã·¨ £® 81

6 ¿É¿¿¹ã²¥ 85
6£®1 ¾¡Á¦¹ã²¥ 85
6£®1£®1 ¶¨Òå £® 86
6£®1£®2 ¾²ÒôÐÍʧ°ÜËã·¨ £® 86
6£®2 ÕýÔò¿É¿¿¹ã²¥ 87
6£®2£®1 ¶¨Òå £® 87
6£®2£®2 Í£Ö¹ÐÍʧ°ÜËã·¨ £® 88
6£®2£®3 ¾²ÒôÐÍʧ°ÜËã·¨ £® 90
6£®3 ͳһ¿É¿¿¹ã²¥ 91
6£®3£®1 ¶¨Òå £® 92
6£®3£®2 Í£Ö¹ÐÍʧ°ÜËã·¨ £® 92
6£®3£®3 ¾²ÒôÐÍʧ°ÜËã·¨ £® 94
6£®4 Íç¹Ì¹ã²¥ 97
6£®4£®1 ¶¨Òå £® 97
6£®4£®2 »Ö¸´ÐÍʧ°ÜËã·¨ £® 97
6£®5 ¸ÅÂʹ㲥 98
6£®5£®1 ¶¨Òå £® 99
6£®5£®2 Ëæ»ú»¯Ëã·¨£º¾¡Á¦ÍÆËÍ £® 100
6£®5£®3 Ëæ»ú»¯Ëã·¨£ºÍÆÀ­½áºÏ £® 106
6£®6 ÏȽøÏȳö¹ã²¥ 112
6£®6£®1 ¶¨Òå £® 113
6£®6£®2 ¾²ÒôÐÍʧ°ÜËã·¨ £® 113
6£®7 Òò¹û¿É¿¿¹ã²¥ 115
6£®7£®1 ¶¨Òå £® 115
6£®7£®2 ¾²ÒôÐÍʧ°ÜËã·¨ £® 116
6£®7£®3 Í£Ö¹ÐÍʧ°ÜËã·¨ £® 118
?6£®7£®4 ¾²ÒôÐÍʧ°ÜËã·¨£º»ùÓÚÏòÁ¿Ê±¼ä 120

7 ¹²ÏíÄÚ´æ 124
7£®1 ½éÉÜ 124
7£®1£®1 Ç°Ìá¼ÙÉè £® 125
7£®1£®2 ²Ù×÷˳Ðò £® 126
7£®1£®3 ²Ù×÷ʧ°Ü £® 127
7£®2 (1-N)ÕýÔò×¢²áÆ÷ £® 128
7£®2£®1 ¶¨Òå £® 128
7£®2£®2 Í£Ö¹ÐÍʧ°ÜËã·¨ £® 130
7£®2£®3 ¾²ÒôÐÍʧ°ÜËã·¨ £® 132
7£®3 (1-N)Ô­×Ó×¢²áÆ÷ £® 135
7£®3£®1 ¶¨Òå £® 136
7£®3£®2 Í£Ö¹ÐÍʧ°ÜËã·¨ £® 137
7£®3£®3 ¾²ÒôÐÍʧ°ÜËã·¨ £® 140
7£®4 (N-N)Ô­×Ó×¢²áÆ÷ 144
7£®4£®1 ¶¨Òå £® 144
7£®4£®2 Í£Ö¹ÐÍʧ°ÜËã·¨ £® 147
7£®4£®3 ¾²ÒôÐÍʧ°ÜËã·¨ £® 149
7£®5 (1-N)ÈÕÖ¾ÕýÔò×¢²áÆ÷ £® 152
7£®5£®1 ²Ù×÷˳Ðò £® 153
7£®5£®2 ¶¨Òå £® 153
7£®5£®3 »Ö¸´ÐÍʧ°ÜËã·¨ £® 155
7£®6 (N-N)˳Ðò×¢²áÆ÷ 158
7£®6£®1 ¶¨Òå £® 159
7£®6£®2 ÕýÔò¡¢Ë³ÐòÓëÔ­×Ó×¢²áÆ÷µÄ±È½Ï 160
7£®6£®3 µþ¼ÓÐÔ £® 163
7£®6£®4 ¾²ÒôÐÍʧ°ÜËã·¨ £® 164
7£®7 Òò¹û×¢²áÆ÷ºÍÏȽøÏȳö×¢²áÆ÷ 169
7£®8 CAP ÀíÂÛ £® 170

8 ¹²Ê¶ 173
8£®1 ÕýÔò¹²Ê¶ 174
8£®1£®1 ¶¨Òå £® 174
8£®1£®2 Í£Ö¹ÐÍʧ°ÜËã·¨£º·ººé¹²Ê¶ 175
8£®1£®3 Í£Ö¹ÐÍʧ°ÜËã·¨£ºµÈ¼¶¹²Ê¶ 178
8£®2 ͳһ¹²Ê¶ 180
8£®2£®1 ¶¨Òå £® 180
8£®2£®2 Í£Ö¹ÐÍʧ°ÜËã·¨£º·ººéͳһ¹²Ê¶ 181
8£®2£®3 Í£Ö¹ÐÍʧ°ÜËã·¨£ºµÈ¼¶Í³Ò»¹²Ê¶ 184
8£®3 ÊÊÓÃÓÚÔëÒôÐÍʧ°ÜÄ£Ð͵Äͳһ¹²Ê¶ 188
8£®3£®1 ¸ÅÊö £® 188
8£®3£®2 ´ú´Î±ä¸ü £® 189
8£®3£®3 ´ú´Î¹²Ê¶ £® 195
8£®3£®4 ÔëÒôÐÍʧ°ÜËã·¨ £® 200
8£®3£®5 Paxos ЭÒé £® 204
8£®4 ÈÕ־ͳһ¹²Ê¶ 206
8£®4£®1 ¶¨Òå £® 206
8£®4£®2 ÈÕÖ¾´ú´Î±ä¸ü £® 207
8£®4£®3 ÈÕÖ¾´ú´Î¹²Ê¶ £® 209
8£®4£®4 »Ö¸´ÐÍʧ°ÜËã·¨ £® 213
8£®5 Ëæ»ú¹²Ê¶ 215
8£®5£®1 ¶¨Òå £® 216
8£®5£®2 ¹²±Ò £® 217
8£®5£®3 ¾²ÒôÐÍʧ°ÜËã·¨£ºËæ»ú¶þÖµÕýÔò¹²Ê¶ 222
8£®5£®4 ¾²ÒôÐÍʧ°ÜËã·¨£ºËæ»ú¶àÖµÕýÔò¹²Ê¶ 229
8£®6 ͳһ¿ìËÙ¹²Ê¶ 231
8£®6£®1 ¶¨Òå £® 231
8£®6£®2 ¾²ÒôÐÍʧ°ÜËã·¨ £® 232
8£®7 ͳһÐòÁй²Ê¶ 236
8£®7£®1 ¸ÅÊö £® 236
8£®7£®2 ¶¨Òå £® 237
8£®7£®3 »ùÓÚµ¥Öµ¹²Ê¶µÄËã·¨ £® 239
8£®8 ÊÊÓÃÓÚÔëÒôÐÍʧ°ÜÄ£Ð͵ÄͳһÐòÁй²Ê¶ 240
8£®8£®1 ¸ÅÊö £® 241
8£®8£®2 ´ú´ÎÐòÁй²Ê¶ £® 241
8£®8£®3 ÔëÒôÐÍʧ°ÜËã·¨ £® 252
8£®8£®4 Multi-Paxos ºÍRaft ЭÒé 254

9 ¹²Ê¶µÄÓ¦Óà 256
9£®1 È«Ðò¹ã²¥ 256
9£®1£®1 ¶¨Òå £® 258
9£®1£®2 Ëã·¨£º»ùÓÚ¹²Ê¶µÄÈ«Ðò¹ã²¥ 259
9£®2 ¸´ÖÆ״̬»ú 263
9£®2£®1 ¶¨Òå £® 263
9£®2£®2 Ëã·¨£º»ùÓÚÈ«Ðò¹ã²¥µÄ״̬¸´ÖÆ 264
9£®3 ÐźÅÁ¿ 265
9£®3£®1 ¶¨Òå £® 265
9£®3£®2 Ëã·¨£º»ùÓÚÈ«Ðò¹ã²¥µÄÐźÅÁ¿ 267
9£®4 Ô­×ÓÌá½» 270
9£®4£®1 ½éÉÜ £® 271
9£®4£®2 ¶¨Òå £® 272
9£®4£®3 Í£Ö¹ÐÍʧ°ÜËã·¨£º»ùÓÚ¹²Ê¶µÄ·Ç×èÈûʽԭ×ÓÌá½» 273
9£®5 ×é³ÉÔ±¹Øϵ 276
9£®5£®1 ¶¨Òå £® 277
9£®5£®2 Í£Ö¹ÐÍʧ°ÜËã·¨£º»ùÓÚ¹²Ê¶µÄ×é³ÉÔ±¹Øϵ 278
9£®6 ¿ÉֹͣȫÐò¹ã²¥ 280
9£®6£®1 ¶¨Òå £® 281
9£®6£®2 Í£Ö¹ÐÍʧ°ÜËã·¨£º»ùÓÚ¹²Ê¶µÄ¿ÉֹͣȫÐò¹ã²¥ 283
9£®7 ¿ÉÖØÅ临ÖÆ״̬»ú 287
9£®7£®1 ½ø³ÌµÄ¼ÓÈëºÍÀ뿪 £® 288
9£®7£®2 ¶¨Òå £® 289
9£®7£®3 Í£Ö¹ÐÍʧ°ÜËã·¨£º»ùÓÚ¿ÉֹͣȫÐò¹ã²¥ 291

10 »ùÓÚʱÖÓµÄËã·¨ 295
10£®1 °üº¬Ê±ÖÓµÄʱ¼ä¼ÙÉè 295
10£®2 »ùÓÚʱÖÓͬ²½µÄʧ°Ü¼ì²â 297
10£®2£®1 ÍêÃÀʧ°Ü¼ì²â £® 297
10£®2£®2 *ÖÕÍêÃÀʧ°Ü¼ì²â £® 299
10£®3 »ùÓÚÍøÂçͬ²½µÄÐéÄâʱÖÓ 301
10£®3£®1 ¶¨Òå £® 302
10£®3£®2 Í£Ö¹ÐÍʧ°ÜËã·¨ £® 302
10£®4 ʱÖÓͬ²½ÓëÍøÂçͬ²½µÄµÈ¼ÛÐÔ 303
10£®5 ʵʱ²Ù×÷ϵͳµÄÒâÒå 305

11 ½áÊøÓï 306
²Î¿¼ÎÄÏ× 307