无冲突可序列化优先级图的序列表

时间:2019-11-14 04:41:01

标签: database graph transactions

我的任务是为这四个事务(T1,T2,T3,T4)找到一个无冲突可序列化优先级图的序列计划。

给出的时间表: R1(B),R4(A),R3(A),W3(A),W4(A),R1(A),W1(B),R2(B),R4(B),W4(B), W1(A),W2(B)

我发现如下优先级图,并确定它没有冲突可序列化,因为它具有循环。但是,如何给出这些交易的时间表?

谢谢!

enter image description here

0 个答案:

没有答案