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