知识卡片

普通读书笔记卡 · 1726.d.10

旧任期日志不能直接按多数提交

理解等级:高级

领导者不能因为旧任期条目已经复制到多数节点,就直接把它判为提交。书中五节点例子里,数字是日志条目的任期:S1 与 S2 有 1、2,其余只有 1。S1 宕机后 S5 以任期 3 当选,日志变成 1、3,随即也宕机。S1 回来并以任期 4 当选,把任期 2 复制到 S3,于是 S1、S2、S3 都有任期 2,已经过半。若这时认定任期 2 已提交,S1 再宕机、S5 回来时,日志 1、3 比 1、2 新,S5 仍可能当选并用 1、3 盖掉那条已过半的任期 2。要等当前任期的条目也达到多数,再连同它前面的前缀一起确认。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《分布式一致性算法开发实战》第 2 章 2.7.1 节(`OEBPS/Text/part14.xhtml`)。 - 结论依据:正文压缩的是原文五节点反复换领导者的例子:任期 2 已复制到 S1、S2、S3 后,仍会被任期 3 的日志覆盖。当前任期条目达到多数后再确认前缀,是原文给出的检查条件。 - 原始内容:对于Leader节点,只有日志条目的term和自己的term一致才可以更新commitIndex。