知识卡片
线性一致的延迟代价
线性一致性代价高有数学证明:Attiya-Welch 定理证明,线性一致读写的响应时间必然正比于网络延迟的不确定性,这是任何实现都绕不开的下限。所以在跨数据中心、延迟高度可变的环境中,代价格外明显,许多系统选择放弃线性一致以换取更低延迟。佐证是现代多核 CPU 的内存也不是线性一致的,原因不是容错,而纯粹是性能:连核间内存都不愿为它买单,跨网络的系统更难承受。追求更强的一致性没有免费午餐。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第九章:一致性与共识 · 查看原书依据
虽然线性一致是一个很有用的保证,但实际上,线性一致的系统惊人的少。例如,现代多核CPU上的内存甚至都不是线性一致的【43】:如果一个CPU核上运行的线程写入某个内存地址,而另一个CPU核上运行的线程不久之后读取相同的地址,并没有保证一定能一定读到第一个线程写入的值(除非使用了内存屏障(memory barrier) 或围栏(fence)【44】)。
参考来源
- 位置:《数据密集型应用系统设计》第九章《一致性与共识》"线性一致性与网络延迟"(源文件:_epub-src/ch9_split_003.html)
- 结论依据:原文引用Attiya-Welch定理说明线性一致读写的响应时间正比于网络延迟的不确定性,并以现代多核CPU内存本身也不是线性一致的(出于性能考虑而非容错)作为佐证,直接支撑本卡片结论。
- 原始内容:看起来答案是否定的:Attiya和Welch 【47】证明,如果你想要线性一致性,读写请求的响应时间至少与网络延迟的不确定性成正比。……虽然线性一致是一个很有用的保证,但实际上,线性一致的系统惊人的少。例如,现代多核CPU上的内存甚至都不是线性一致的【43】:如果一个CPU核上运行的线程写入某个内存地址,而另一个CPU核上运行的线程不久之后读取相同的地址,并没有保证一定能一定读到第一个线程写入的值(除非使用了内存屏障(memory barrier) 或围栏(fence)【44】)。