知识卡片
应用索引不能越过提交索引
commitIndex 是已知提交的最高日志索引,lastApplied 是已执行到状态机的最高索引,始终应有 lastApplied≤commitIndex。两者可暂时不同;提交推进不等于状态机立即完成应用,恢复与客户端响应都要看各自进度。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 3.4 状态数据分析 · 查看原书依据
(1)lastApplied ≤ commitIndex。 (2)算法中的commitIndex推进(增大)时,lastApplied会一起推进。
参考来源
- 位置:《分布式一致性算法开发实战》第 3 章 3.4.2 节“服务器可变状态数据”(`OEBPS/Text/part20.xhtml`)。
- 结论依据:原文定义两种索引并列出不等式;“一同推进”是实现期望,不能误写成任意时刻相等,Raft 原论文 Figure 2 将二者均列为易失状态:https://raft.github.io/raft.pdf 。
- 原始内容:(1)lastApplied ≤ commitIndex。 (2)算法中的commitIndex推进(增大)时,lastApplied会一起推进。