知识卡片

普通读书笔记卡 · 1724.e

时间戳合法仍可能脏读

理解等级:中级

时间戳顺序只约束冲突操作的串行方向,不能单独保证可恢复性。较晚事务读取较早事务的intent,在时间戳上可以合法;但如果写入者随后取消,读取者就依赖了不存在的值。因此读取未提交intent仍须阻止,不能因为读者时间戳更大就直接放行。可串行化约束和对未提交结果的依赖约束必须同时考虑。

这张卡片看不懂?

已有反馈 · 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所示。