非串行化调度和可串行化调度的区别是什么?

非串行化调度和可串行化调度的区别是什么?,第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(? (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 T4(R(Z))T4(W(Z)(W(Y)))T2(R(X)),T2(W(X))T2(R(Y))

阿尔法

Alpha

串行化调度:对于事务集(t<1>,t<2>,…,t),如果一个并发调度的结果与一个串行调度等价,则称此调度是是可串行化调度。

不可串行化调度:对于某事务集的一个并发调度结果如果与任一串行调度均不等价,则该调度是不可串行化调度。

利用画优先图的方法

对于每个数据库元素,如果两个事务的冲突 *** 作同时 *** 作一个元素,则有一条有向边,如果最后有环,则不是可串行化的

以第一个为例

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->T1w1(B) r3(B) T1->T3

C:w1(C) w2(C) T1->T2

里面有环,所以不可串行化


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

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

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

发表评论

登录后才能评论

评论列表(0条)

保存