数据库考试题如何找冲突可串行化等价的串行化方案

数据库考试题如何找冲突可串行化等价的串行化方案,第1张

这个是个可串行调度,可以根据对数据库元素XYZ的 冲突访问画优先图来进行判断,如果没有环,那么就是可串行化的

第二个问 就是把串行化的调度顺序写出来,串行化调度为:

T3(R(Y))T3(W(Y))T3(R(Z))T4(R(Z))T4(W(Z))T1(R(X))T1(W(X))T1(W(Y))T2(R(X))T2(W(X))T2(R(Y))

根据这个可以基于冲突规则进行置换的,因此有

T3(R(Y))T3(W(Y))T3(R(Z))T1(R(X))T1(W(X))T1(W(Y))T2(R(X))T2(W(X))T2(R(Y))T4(R(Z))T4(W(Z))

T3(R(Y))T3(W(Y))T3(R(Z))T1(R(X))T1(W(X))T1(W(Y))T4(R(Z))T4(W(Z))T2(R(X))T2(W(X))T2(R(Y))

串行调度通常是指不管数据库初态处于什么状态,一个调度对数据库状态的影响都和某个串行调度相同,我们就说这个调度是可串行化,称之为可串行调度。

如果一个调度的动作首先是一个事务的所有动作,然后是另一个事务的所有动作,以此类推,而没有动作的混合,那么我们说这一调度是串行的。

以上就是关于数据库考试题如何找冲突可串行化等价的串行化方案全部的内容,包括:数据库考试题如何找冲突可串行化等价的串行化方案、什么是串行调度、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/sjk/9418386.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-28
下一篇 2023-04-28

发表评论

登录后才能评论

评论列表(0条)

保存