Raft Consensus Algorithm - matchIndex[]的作用是什么？

[JasonLaw]

[wqlin]

leader 用于统计 commit index ，如果超哥半数的节点的 matchIndex 都 >= N ，那么就可以把 commit index 更新到 N 了

[JasonLaw]

@wqlin #1 我还是不太理解“for each server, index of highest log entry known to be replicated on server”。

对于下面的 Figure 7 来说，matchIndex[]会是什么？会是[9, 4, 10, 10, 5, 3]吗？

[realrojeralone]

@JasonLaw 我认为是的

[JasonLaw]

@realrojeralone #3 如果是这样的话，那么#1 所说的就是错误的了。在(c)中，S1 的 matchIndex[]会是[2, 2, 1, 1]，但是 commitIndex 并不会是 2 。

[edgar]

@JasonLaw 可以看看图里 “Rules for Servers” 里 leader 部分的最后一句。

[JasonLaw]

@edgar #5 理解了，THX