phxpaxos icon indicating copy to clipboard operation
phxpaxos copied to clipboard
verified publisher icon Tencent

和Raft实现有啥区别吗？

Open tsyw1987 opened this issue 7 years ago • 2 comments

tsyw1987 avatar Oct 09 '18 10:10 tsyw1987

Paxos和Raft在理论上就有不少区别。如果都按经典论文实现的话

  1. Raft是串行的，Paxos是并行的。当然PhxPaxos采用了串行的方式
  2. Raft必须有严格的leader保证正确性，而Paxos只需要宽松的leader提升性能。所以Paxos是可以多leader写的。这也导致Paxos的可用性比Raft高，因为在Raft中，leader挂了后，需要重新选举，这需要时间

wankai avatar Jan 16 '19 05:01 wankai

这么说吧，Paxos is more general. We can say Raft is a special case of Paxos.

如果一定要说区别，最大的区别是这个，Paxos Log可以不连续，Raft Log一定要连续。这也决定了实现的时候Raft要简单很多：）

xuhualiang avatar Jun 01 '20 13:06 xuhualiang