← 返回卡片

原书出处

分布式系统与一致性

15 线性一致性与强一致性

核验版本的摘录快照 · 导入于 2026-10-23T15:24:59.423Z

一个历史H,如果能够通过在末尾添加返回事件成为历史H′,并且历史H′满足以下两个条件,那么历史H就是线性的。 L1:complete(H′)等价于某个合法的顺序历史S。 L2:H中的偏序关系在S中也存在。 我们对该定义中的历史H进行解释。如果存在一个观测到的执行,那么按这个执行中的每个调用事件和返回事件的实际执行时间构成的一个事件序列,就是历史H。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter19.xhtml

EPUB SHA-256:a7bdaabc895065067216d80db71f012a3d12e9cdfcddaba633458776b52e4de6