Raft Consensus Algorithm - matchIndex[]的作用是什么？
JasonLaw · 2021-10-28 17:55:06 +08:00 · 1763 次点击这是一个创建于 1115 天前的主题，其中的信息可能已经有所发展或是发生改变。
6 条回复 • 2021-10-29 09:00:54 +08:00
 |
1
wqlin 2021-10-28 18:48:44 +08:00
leader 用于统计 commit index ，如果超哥半数的节点的 matchIndex 都 >= N ，那么就可以把 commit index 更新到 N 了
|
 |
2
JasonLaw OP @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]吗？  |
 |
3
realrojeralone 2021-10-28 20:22:41 +08:00
@JasonLaw 我认为是的
|
|
4
JasonLaw OP @realrojeralone #3 如果是这样的话，那么#1 所说的就是错误的了。在(c)中，S1 的 matchIndex[]会是[2, 2, 1, 1]，但是 commitIndex 并不会是 2 。
 |
Select Language