数据库可序列化 - 如何检查

时间:2017-05-11 18:09:20

标签: sql database serialization scheduler

我很难在这里找到这个问题的定义/解释(大学考试相关):

“请考虑以下时间表。操作按计划顺序列出,并以事务名称为前缀。

查看S1和S2是可序列化冲突可序列化查看可序列化?“

S1: T2:R(B), T2:W(B), T1:W(A), T1:R(B), T3:R(A), T1:W(B), T2:W(A)

S2: T1:R(B), T3:R(A), T3:W(A), T2:R(B), T2:W(A), T3:W(C), T1:R(A), T2:R(C)

我对“可串行化冲突”没有问题(绘制优先级图,检查周期 - 如果非循环则可以冲突序列化)或甚至“查看可序列化”,因为两者都有大量的引用。

但我不确定如何检查它是否“可序列化”(第一个) - 任何想法,工具,提示或技巧或链接的顺序/步骤?我真的很感激。

我理解为“可序列化”它需要有一个等同于序列计划的结果(结果DB状态),但是我找不到如何检查它的步骤。

0 个答案:

没有答案