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

调度数据网网架怎么画

发布时间: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 不是冲突可串行化的

阅读全文

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

热点内容
在哪里看电商销售数据 浏览:135
win10覆盖txt文件找回 浏览:556
哪个网站可以听高中的课 浏览:381
iphone5s查看文件夹 浏览:844
类似创客贴的app工具有哪些 浏览:81
苹果7手机型号怎么看 浏览:135
高通手机升级找不到那个文件 浏览:593
工程造价工资和软件编程哪个累 浏览:669
公考报名文件路径 浏览:988
人脸识别系统招标文件 浏览:260
阅读app20听书怎么设置 浏览:996
axure70教程视频下载 浏览:446
linux如何开启端口 浏览:474
盗版广联达能不能升级 浏览:368
qsb是什么文件格式 浏览:268
遍历ftp目录文件内容 浏览:612
求生之路22001升级2121 浏览:646
按键精灵如何检测没有网络后休眠 浏览:915
招标文件的内容应当符合标准 浏览:465
外推内插法c语言程序 浏览:146

友情链接