知识卡片
全序广播的伸缩限制
小系统构建[[全序广播]]所说的全序日志完全可行,但规模增长后会遇到四种限制。吞吐超出单机,日志须分区,分区间顺序不明。多数据中心各有主库,跨数据中心的事件顺序未定义。微服务各自持有状态,服务间事件顺序未定义。客户端本地保存状态、离线工作时,客户端与服务器看到的顺序可能不同。全序广播等价于共识,而多数共识算法假设单节点能处理整个事件流;突破单机吞吐、适应地理分布的共识算法仍是开放问题。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第十二章:数据系统的未来 · 查看原书依据
在大多数情况下,构建完全有序的日志,需要所有事件汇集于决定顺序的单个领导者节点
参考来源
- 位置:《数据密集型应用系统设计》第十二章《数据系统的未来》"全序的限制"(源文件:_epub-src/ch12_split_002.html)
- 结论依据:原文列举分区导致跨分区顺序不明确、多数据中心导致跨中心顺序未定义、微服务无共享持久状态导致跨服务顺序未定义、客户端本地状态导致客户端服务器顺序不一致四种全序限制场景,并说明全序广播等价于共识、超越单节点吞吐量的共识算法仍是开放研究问题,直接支撑本卡片结论。
- 原始内容:在大多数情况下,构建完全有序的日志,需要所有事件汇集于决定顺序的单个领导者节点……如果服务器分布在多个地理位置分散的数据中心上……将应用程序部署为微服务时……某些应用程序在客户端保存状态