知识卡片
相同有序日志重放出相同状态
复制状态机把每次状态变更记录为日志条目,按索引顺序应用到确定性状态机。若各副本从同一初始状态执行相同的已提交日志前缀,就能重建相同状态;同步的核心因而是约束日志内容与顺序。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 2.2 日志状态机模型 · 查看原书依据
有了状态机模型之后,如何保证分布式一致性的问题就转换成了,如何保证所有参与的节点按照同一顺序写入的问题。
参考来源
- 位置:《分布式一致性算法开发实战》第 2 章 2.2 节“日志状态机模型”(`OEBPS/Text/part09.xhtml`,表 2-1)。
- 结论依据:原文用 KV SET 操作逐条写日志,并指出任意时点的状态可由起始日志重算;确定性与已提交前缀是使该推论成立的条件。
- 原始内容:有了状态机模型之后,如何保证分布式一致性的问题就转换成了,如何保证所有参与的节点按照同一顺序写入的问题。