导航:首页 > 数据分析 > 调度数据网网架怎么画

调度数据网网架怎么画

发布时间:2023-11-09 19:32:28

数据库如何找冲突可串行化等价的串行化方案看不懂书上的内容,怎么画优先图啊求详解或视频 谢谢

首先确定冲突操作:
同一事务的两个动作冲突:ri(X);wi(X),
不同事务对同一数据库元素的写冲突:wj(X);wi(X),
不同事务对同一数据库元素的读和写冲突:ri(X);wj(X),
这些都是冲突操作:r1(A) w1(A) , r1(A) w2(A) , w2(A) r1(A) , w1(A) w2(A),
优先图的画法如下:
节点: S中的事务
弧: Ti ->Tj whenever
- pi(A), qj(A) 涉及同一数据库元素
- pi(A) <S qj(A)
- pi, qj 至少一个是写动作

如果存在环, S 不是冲突可串行的, 否则, S 是冲突可串行的
例如S=r1(A)w1(A)r2(A)w2(A)r1(B)w1(B)r2(B)w2(B)
其中w1(A)r2(A)得出T1 ->T2 ,w1(B)r2(B)得出T1 ->T2
无环,所以是可串行调度
再如:S1=r2(A);r1(B);w2(A);r2(B);r3(A);w1(B);w3(A);W2(B)
r2(A);w3(A);得出T2->T3
r1(B); W2(B)得出T1 ->T2
r2(B);w1(B);得出T2 ->T1
有环,S1 不是冲突可串行化的

阅读全文

与调度数据网网架怎么画相关的资料

热点内容
参数数据是什么证据 浏览:433
神木论坛app最新版本 浏览:949
住建局175号文件具体内容 浏览:943
手机管家清理大文件怎么恢复 浏览:730
华为t8830应用程序已满怎么删除教程 浏览:815
转储的数据库文件怎么导入 浏览:527
怎么用编程画小花 浏览:65
php文件如何下载文件 浏览:614
javacapsule 浏览:20
extjs按钮垂直居中 浏览:163
ibjsx 浏览:647
直销可编程直流电源哪里买 浏览:952
苹果6qq录音文件听不了 浏览:6
网络线怎么拔 浏览:328
webclip文件有什么危害 浏览:700
创维32e360e怎么看网络电视 浏览:824
js网站加载动画 浏览:411
shelljava 浏览:666
系统文件被删可以还原吗 浏览:835
万方等网站怎么下载 浏览:857

友情链接