消息传递的一致性算法

分布式系统一致性算法

Paxos & Vector Clock

• e.g.

  • PaxosStore for wechat

  • zookeeper

Raft & Log Sync

• e.g.

  • Redis Sentinel

  • Mongodb 复制

Paxos VS Raft

	选举算法	最新Node	时间	复杂度

Paxos	是	不限于	O(N)	高

Raft	是	仅限于 Max Term&Index	O(N)	中

算法	相同点	不同点
Paxos
Raft
ZAB