知识卡片

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

Raft日志须能截断冲突后缀

理解等级:中级

Raft 的未提交日志可能与领导者冲突,Follower 在核对前缀后须截断冲突后缀并追加领导者的条目。因此日志存储不仅需要顺序追加,还需要按索引定位、截断与重写。设计文件格式和索引时须为这一操作留出路径,并保护已提交前缀。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《分布式一致性算法开发实战》第 5 章 5.1 节“日志实现要求”(`OEBPS/Text/part36_0001.xhtml`)。 - 结论依据:原文指出 Raft 日志条目可能因冲突被丢弃或覆盖;[Raft 扩展论文 Figure 2](https://raft.github.io/raft.pdf) 给出冲突条目的删除与追加规则。 - 原始内容:在运行中写入的日志可能会因为冲突而被丢弃或者说被覆盖,这是实现时必须理解和考虑的一点。