Skip to content

Latest commit

 

History

History
57 lines (48 loc) · 1.32 KB

File metadata and controls

57 lines (48 loc) · 1.32 KB
description
分布式系统一致性算法

消息传递的一致性算法

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