Paxos算法在分布式領(lǐng)域具有非常重要的地位。但是Paxos算法有兩個(gè)比較明顯的缺點(diǎn)：1.難以理解 2.工程實(shí)現(xiàn)更難。
網(wǎng)上有很多講解Paxos算法的文章，但是質(zhì)量參差不齊?？戳撕芏嚓P(guān)于Paxos的資料后發(fā)現(xiàn)，學(xué)習(xí)Paxos最好的資料是論文《Paxos Made Simple》，其次是中、英文版維基百科對(duì)Paxos的介紹。本文試圖帶大家一步步揭開(kāi)Paxos神秘的面紗。
Paxos是什么
Paxos算法是基于消息傳遞且具有高度容錯(cuò)特性的一致性算法，是目前公認(rèn)的解決分布式一致性問(wèn)題最有效的算法之一。
Google Chubby的作者M(jìn)ike Burrows說(shuō)過(guò)這個(gè)世界上只有一種一致性算法，那就是Paxos，其它的算法都是殘次品。
雖然Mike Burrows說(shuō)得有點(diǎn)夸張，但是至少說(shuō)明了Paxos算法的地位。然而，Paxos算法也因?yàn)榛逎y懂而臭名昭著。本文的目的就是帶領(lǐng)大家深入淺出理解Paxos算法，不僅理解它的執(zhí)行流程，還要理解算法的推導(dǎo)過(guò)程，作者是怎么一步步想到最終的方案的。只有理解了推導(dǎo)過(guò)程，才能深刻掌握該算法的精髓。而且理解推導(dǎo)過(guò)程對(duì)于我們的思維也是非常有幫助的，可能會(huì)給我們帶來(lái)一些解決問(wèn)題的思路，對(duì)我們有所啟發(fā)。
