知识卡片
已提交前缀不可截断
跟随者可以删掉和领导者冲突的、尚未提交的后缀,再接上领导者的条目。已经提交并应用到状态机的前缀不能删:客户端已经得到成功结果的写入,必须留在后来每个领导者的日志里。原书在 removeEntriesAfter 附近说,已应用或已提交的日志也可能被移除,这时要回退提交索引并重建状态机。这不能当作正确 Raft 的常规恢复办法。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 5.4 日志实现
原书出处 · 1 处
- 5.4 日志实现 · 查看原书依据
移除被commit的日志,理论上是有可能的,此时需要回退到最后一个有效的日志的index。
参考来源
- 位置:《分布式一致性算法开发实战》第 5 章 5.4.1 节(`OEBPS/Text/part40.xhtml`),`removeEntriesAfter` 代码与正文。
- 结论依据:原文讨论移除已应用/已提交日志;[Raft 扩展论文](https://raft.github.io/raft.pdf) 的 Leader Completeness 与 State Machine Safety 保证已提交日志不被后续领导者覆盖。
- 原始内容:移除被commit的日志,理论上是有可能的,此时需要回退到最后一个有效的日志的index。