知识卡片
确定操作才能复制状态
MongoDB的副本复制把primary上的变更写成oplog,secondary按相同顺序应用。复制状态机要求记录代表确定结果,例如把x设为1;若每次重新求当前时间,同一记录也会生成不同状态。幂等性又使重复应用不会累加副作用。复制请求文本不等于复制确定状态,日志顺序、操作确定性和重放规则必须同时成立。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 文档数据库MongoDB · 查看原书依据
每条操作记录是幂等的,并且每个操作都是确定的(deterministic)(也就是说,应用完这条操作记录后,一定会等到一个确定的结果,例如x=1就是确定的,而x=currentTime()就不是确定的,因为每次执行x的值都会不一样),这样就形成了一个复制状态机(replicated state machine)。
参考来源
- 位置:《分布式系统与一致性》第5章《文档数据库MongoDB》(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter9.xhtml)
- 结论依据:原文的组件职责、状态变化或故障分支支撑本卡所述机制与边界;历史产品行为仅按本章语境解释。
- 原始内容:每条操作记录是幂等的,并且每个操作都是确定的(deterministic)(也就是说,应用完这条操作记录后,一定会等到一个确定的结果,例如x=1就是确定的,而x=currentTime()就不是确定的,因为每次执行x的值都会不一样),这样就形成了一个复制状态机(replicated state machine)。