阅读以下每个编制目录,陈述他们是可串行化(serializable)还是矛盾可串行化(conflict serializable),还是可恢复的(recoverable);为每一个编制目录画一个优先图表;当你利用这个编织目录中的中止操作来检查可串行化时,考虑一下编制目录有终止操作以及编制目录没有中止操作a) r1(balx), r2(balx), w1(balx), w2(balx), commit(T1), commit(T2)
b) r1(balx), r2(baly), w3(balx), r2(balx), r1(baly), commit(T1), commit(T2)
c) r1(balx), w2(balx), w1(balx), abort(T2), commit(T1)
d) w1(balx), r2(balx), w1(balx), commit(T2), abort(T1)
e) r1(balx), w2(balx), w1(balx), r3(balx), commit(T1), commit(T2), commit(T3)总共25分;每个schedule是5分;
对每个schedule的类型的正确识别-------3分
图表-----2分
在此题目中,这abcde什么意思我都看不动。请高手帮忙分析下这几个东西,还有就是优先图表是什么东西我也不知道。。请哪位朋友帮忙分析分析这道题目的意思和做法,不胜感激
b) r1(balx), r2(baly), w3(balx), r2(balx), r1(baly), commit(T1), commit(T2)
c) r1(balx), w2(balx), w1(balx), abort(T2), commit(T1)
d) w1(balx), r2(balx), w1(balx), commit(T2), abort(T1)
e) r1(balx), w2(balx), w1(balx), r3(balx), commit(T1), commit(T2), commit(T3)总共25分;每个schedule是5分;
对每个schedule的类型的正确识别-------3分
图表-----2分
在此题目中,这abcde什么意思我都看不动。请高手帮忙分析下这几个东西,还有就是优先图表是什么东西我也不知道。。请哪位朋友帮忙分析分析这道题目的意思和做法,不胜感激
大概猜一下,r可能是读,w是写,commit是提交事务,abort是中止事务
这样的话,大概a-e一共有3个事务
a是 事务1读,事务2读,事务1写,事务2写,事务1提交,事务2提交
bcde依此类推
理论上,没有commit的话,都是可以通过rollback恢复的
至于优先图表,可能是根据事务之间的依赖和排斥关系,分别排出每个事务每个操作的优先级,从而使效率达到最优
瞎猜的,纯属个人看法
r是read 读取数据
w是write 写入数据
T 是时间time
我给你个课件吧,这些我也讲不清,以前朋友叫我看的,至今还只是看个皮毛,很少用到就懒得看了.
你看看里面就有例子和图例。http://download.csdn.net/source/2907513