知识卡片

普通读书笔记卡 · 3585.a.2

应用索引不能越过提交索引

理解等级:中级

commitIndex 是已知提交的最高日志索引,lastApplied 是已执行到状态机的最高索引,始终应有 lastApplied≤commitIndex。两者可暂时不同;提交推进不等于状态机立即完成应用,恢复与客户端响应都要看各自进度。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《分布式一致性算法开发实战》第 3 章 3.4.2 节“服务器可变状态数据”(`OEBPS/Text/part20.xhtml`)。 - 结论依据:原文定义两种索引并列出不等式;“一同推进”是实现期望,不能误写成任意时刻相等,Raft 原论文 Figure 2 将二者均列为易失状态:https://raft.github.io/raft.pdf 。 - 原始内容:(1)lastApplied ≤ commitIndex。 (2)算法中的commitIndex推进(增大)时,lastApplied会一起推进。