知识卡片

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

相同有序日志重放出相同状态

理解等级:中级

复制状态机把每次状态变更记录为日志条目,按索引顺序应用到确定性状态机。若各副本从同一初始状态执行相同的已提交日志前缀,就能重建相同状态;同步的核心因而是约束日志内容与顺序。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《分布式一致性算法开发实战》第 2 章 2.2 节“日志状态机模型”(`OEBPS/Text/part09.xhtml`,表 2-1)。 - 结论依据:原文用 KV SET 操作逐条写日志,并指出任意时点的状态可由起始日志重算;确定性与已提交前缀是使该推论成立的条件。 - 原始内容:有了状态机模型之后,如何保证分布式一致性的问题就转换成了,如何保证所有参与的节点按照同一顺序写入的问题。