知识卡片
全序广播
全序广播又称原子广播,要满足两个安全属性:可靠交付,消息送达一个节点就必须送达所有节点;全序交付,所有节点以相同顺序收到消息。顺序在送达时即固定,之后不能把新消息插到已送达的消息之前,这比时间戳排序更强。用于复制时,每条消息代表一次写入,副本按相同顺序应用,就能保持一致,这称为状态机复制;若每条消息是确定性的存储过程,还能实现可串行化事务。ZooKeeper、etcd 就实现了全序广播。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第九章:一致性与共识 · 查看原书依据
全序广播正是数据库复制所需的
参考来源
- 位置:《数据密集型应用系统设计》第九章《一致性与共识》"全序广播"(源文件:_epub-src/ch9_split_004.html)
- 结论依据:原文定义全序广播的可靠交付与全序交付两个安全属性,说明顺序在送达时固化不可回溯插入,并指出该机制正是数据库复制(状态机复制)与可串行化事务所需要的,直接支撑本卡片结论。
- 原始内容:可靠交付(reliable delivery)没有消息丢失:如果消息被传递到一个节点,它将被传递到所有节点。……全序交付(totally ordered delivery)消息以相同的顺序传递给每个节点。……全序广播正是数据库复制所需的……这个原理被称为状态机复制