兩階段提交 Two-phase Commit（2PC）：保證一個事務跨越多個節點時保持 ACID 特性； 兩類節點：協調者（Coordinator）和參與者（Participants），協調者只 ...

Paxos協議/算法是分布式系統中比較重要的協議，它有多重要呢？ <分布式系統的事務處理>： Google Chubby的作者Mike Burrows說過這個世界上只有一種一致性算法，那就是Paxos，其它的算法都是殘次品。 <大規模分布式存儲系統> ...

什么是分布式系統？ 拿一個最簡單的例子，就比如說我們的圖書管理系統。之前的系統包含了所有的功能，比如用戶注冊登錄、管理員功能、圖書借閱管理等。這叫做集中式系統。也就是一個人干了好幾件事。 后來隨着功能的增多，用戶量也越來越大。集中式系統維護太麻煩，拓展性也不好。於是就考慮着把這些功能分開。通俗 ...

前言 Paxos 算法如同我們標題大圖：世界上只有一種一致性算法，就是 Paxos。出自一位 google 大神之口。 同時，Paxos 也是出名的晦澀難懂，推理過程極其復雜。樓主在嘗試理解 Paxos 算法的過程中歷經挫折。 今天，樓主不會講推理過程，因為就算是嘗試使用大白話 ...

0. 寫在前面的話 　　一直從事分布式對象存儲工作，在分布式對象存儲的運營，開發等工作中，數據一致性是至關重要的。因此想寫一篇關於分布式一致性的文章。一來，可以和大家分享。二來，可以提高自己的文字提煉能力也可以當作備忘。 　　本篇文章並不是raft的一篇科普文，不着重介紹raft的具體過程 ...

Paxos算法是萊斯利·蘭伯特(Leslie Lamport)1990年提出的一種基於消息傳遞的一致性算法。Paxos算法解決的問題是一個分布式系統如何就某個值（決議）達成一致。在工程實踐意義上來說，就是可以通過Paxos實現多副本一致性，分布式鎖，名字管理，序列號分配等。比如，在一個 ...

一、什么是paxos算法 Paxos 算法是分布式一致性算法用來解決一個分布式系統如何就某個值(決議)達成一致的問題。 人們在理解paxos算法是會遇到一些困境，那么接下來，我們帶着以下幾個問題來學習paxos算法： 1、paxos到底在解決什么問題？ 2、paxos到底如何在 ...

前面一篇文章講了Paxos協議，這篇文章講它的姊妹篇Raft協議，相對於Paxos協議，Raft協議更為簡單，也更容易工程實現。有關Raft協議和工程實現可以參考這個鏈接https://raft.github.io/，里面包含了大量的論文，視屏已經動畫演示，非常有助於理解協議。概念與術語 ...