知识卡片
读索引先确认多数再等应用
线性一致的 ReadIndex 要先有一条已经提交的本任期日志;如果还没有,就先提交一条空操作。参见 [[当前任期空操作推进提交边界]]。然后记下当前提交索引,再取得多数节点在这次读之后的新响应,用来确认自己仍是领导者。最后等本地状态机应用到这个位置,才读取。书中的步骤是记下当前提交索引,再看已有的 matchIndex 是否过半超过它。已有复制进度不是读请求之后新来的响应,所以这个例子是否足够新,还要对照论文核对,不能拿旧进度代替确认。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 11.2 ReadIndex · 查看原书依据
当lastApplied执行到或者超过readIndex时,执行读取请求并响应客户端。
参考来源
- 位置:《分布式一致性算法开发实战》第 11 章 11.2 节(`OEBPS/Text/part79.xhtml`)。
- 结论依据:[Raft 扩展论文 §8](https://raft.github.io/raft.pdf) 对本任期空操作提交与读请求后多数心跳确认的要求;原书 §11.2 的代码图还需单独核对响应新鲜度。
- 原始内容:当lastApplied执行到或者超过readIndex时,执行读取请求并响应客户端。