如何判断数据库的可串行化调度？
1个回答
展开全部
利用画优先图的方法
对于每个数据库元素，如果两个事务的冲突操作同时操作一个元素，则有一条有向边，如果最后有环，则不是可串行化的
以第一个为例
w1(A)w2(A) T1->T2
r1(B)w2(B) T1->T2
所以是可穿行化的
S2：
A： t1(A)w3(A) T1->T3 w3(A)w1(A) T3->T1
B： r2(B)w1(B) T2->T1 w1(B) r3(B) T1->T3
C：w1(C) w2(C) T1->T2
里面有环，所以不可串行化
对于每个数据库元素，如果两个事务的冲突操作同时操作一个元素，则有一条有向边，如果最后有环，则不是可串行化的
以第一个为例
w1(A)w2(A) T1->T2
r1(B)w2(B) T1->T2
所以是可穿行化的
S2：
A： t1(A)w3(A) T1->T3 w3(A)w1(A) T3->T1
B： r2(B)w1(B) T2->T1 w1(B) r3(B) T1->T3
C：w1(C) w2(C) T1->T2
里面有环，所以不可串行化
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
