← 返回卡片

原书出处

分布式系统与一致性

15 线性一致性与强一致性

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

这个历史S是顺序的,与历史H是等价的,保持了偏序关系,但是它不合法。一个队列结构,先入队x,那么一定要先出队x,不能像历史S那样,先出队y。本书省略了对合法的定义,采用这个例子来说明什么是合法。 因为找不到符合条件的历史S,所以历史H不是线性一致性的,图15.2所示的执行也就不是线性一致性的。

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

原书定位详情

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

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

EPUB SHA-256:a7bdaabc895065067216d80db71f012a3d12e9cdfcddaba633458776b52e4de6