sql - 数据库中的回滚和调度？

Question

如果我们在下面的调度中使用时间戳排序进行并发控制:

My TA says T2,T3,T5 is Run and T4,T1 is Rollback. I think it's false. any expert could help us? (i.e, in this schedule which of the Transaction Rollback and which one Is Done?

更新:所有事务在完成所有工作后提交。

Answer 1

一般来说，默认情况下，读者不会阻止作者，作者也不会阻止读者。

写入行的第一个 session 持有锁，直到发出提交或回滚，其他 session 将被该锁阻止写入，但仍然可以读取它。

基于此

• T1 可以写入(y) 因为没有其他 session 写入y，然后持有对y 的锁定
• T2 从不写，所以永远不会被阻塞。
• T3 在 T1 之后尝试写入 (y)，因此被阻止。
• T4 写入(x)，而T5 读取x 不影响它。
• T5 试图写入 y 被 T1 持有的锁阻止。

不过，这些都不应该是回滚的原因，并且假设没有发出明确的提交或回滚。