知识卡片
Raft日志须能截断冲突后缀
Raft 的未提交日志可能与领导者冲突,Follower 在核对前缀后须截断冲突后缀并追加领导者的条目。因此日志存储不仅需要顺序追加,还需要按索引定位、截断与重写。设计文件格式和索引时须为这一操作留出路径,并保护已提交前缀。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 5.1 日志实现要求 · 查看原书依据
在运行中写入的日志可能会因为冲突而被丢弃或者说被覆盖,这是实现时必须理解和考虑的一点。
参考来源
- 位置:《分布式一致性算法开发实战》第 5 章 5.1 节“日志实现要求”(`OEBPS/Text/part36_0001.xhtml`)。
- 结论依据:原文指出 Raft 日志条目可能因冲突被丢弃或覆盖;[Raft 扩展论文 Figure 2](https://raft.github.io/raft.pdf) 给出冲突条目的删除与追加规则。
- 原始内容:在运行中写入的日志可能会因为冲突而被丢弃或者说被覆盖,这是实现时必须理解和考虑的一点。