備戰秋招——算法與數據結構（10）

1.如何理解Paxos算法? Paxos算法解決的是一個分佈式系統如何就某個值（決議）達成一致。一個典型的場景是，在一個分佈式數據庫系統中，如果各個節點的初始狀態一致，每個節點執行相同的操作序列，那麼他們最後能夠得到一個一致的狀態。爲了保證每個節點執行相同的命令序列，需要在每一條指令上執行一個「一致性算法」以保證每個節點看到的指令一致。zookeeper使用的zab算法是該算法的一個實現。在Pax

>>阅读原文<<