← 返回卡片

原书出处

分布式系统与一致性

09 第9章 分布式数据库CockroachDB

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

表9.4 基于MVCC的冲突 6.可恢复性 通过timestamp ordering保证了serializability,但是只有timestamp ordering不能保证一致性。下面举例说明。 在事务T的reader遇到一个intent且TS(T)>TS(key)这种情况下,这个intent是被另外一个事务T2写入的,时间戳为TS(key)。事务T具有更大的时间戳TS(T),根据timestamp ordering,事务T是可以读取这个intent的,并且事务T读取了intent中的事务T2写入的值,但是在这之后,如果事务T2没有提交而是取消了,那么事务T就读取到了一个脏数据。这破坏了数据库的一致性。 根据数据库教科书[2]中所讲的,这种情况违反了可恢复性(recoverability),这种冲突应该是不被允许的。 因此,我们可以得到基于可恢复性的冲突,如表9.5所示。

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

原书定位详情

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

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

EPUB SHA-256:a7bdaabc895065067216d80db71f012a3d12e9cdfcddaba633458776b52e4de6