知识卡片
时间戳合法仍可能脏读
时间戳顺序只约束冲突操作的串行方向,不能单独保证可恢复性。较晚事务读取较早事务的intent,在时间戳上可以合法;但如果写入者随后取消,读取者就依赖了不存在的值。因此读取未提交intent仍须阻止,不能因为读者时间戳更大就直接放行。可串行化约束和对未提交结果的依赖约束必须同时考虑。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第9章 分布式数据库CockroachDB · 查看原书依据
表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所示。
参考来源
- 位置:《分布式系统与一致性》第9章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter13.xhtml)
- 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。
- 原始内容:表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所示。