( 3 )考虑定义在事务集( T 1 , T 2 , T 3 )上的调度 S 1 和 S 2 , S 1 和 S 2 是否是冲突等价的?为什么?( 7 分)
第1题:
设关系R和S都是二元关系,那么与元组表达式 {t|u)(|v)(R(u)∧S(v)∧u[1]=v[1]∧t[1]=v[1]∧t[2]=v[2])} 等价的关系代数表达式是______。
A.π3,4 (R|S)
B.π2,3 (R|S)
C.π3,4 (R|S)
D.π3,4 (σ1=1 (R×S))
第2题:
现有T1、T2、T3三个事务,Wi(X)表示事务Ti更新数据对象X,Ri(X)表示事务Ti读取数据对象X,关于下面的两个调度S1和S2的说法正确的是()。 S1:R1(X);R2(Y);W1(X);R1(Y);R3(X);W2(Y);W3(X);W1(Y) S2:R1(X);R2(Y);W1(X);R3(X);W2(Y);W3(X);R1(Y);W1(Y)
A.S1是冲突可串行化调度,S2是冲突可串行化调度
B.S1是非冲突可串行化调度,S2是冲突可串行化调度
C.S1是冲突可串行化调度,S2是非冲突可串行化调度
D.S1是非冲突可串行化调度,S2是非冲突可串行化调度
第3题:
T1,T2,T3三个事务,记wi(A)为事务Ti写数据对象A,ri(A)为事务Ti读数据对象A,有两个调度S1和S2为: S1: r2(A); r1(B); w2(A); r2(B); r3(A); w1(B); w3(A); w2(B) S2: r2(A); r1(B); w2(A); r3(A); w1(B); w3(A); r2(B); w2(B) 关于S1和S2,说法正确的是_______________。
A.S1是冲突可串行化调度,S2是冲突可串行化调度;
B.S1是非冲突可串行化调度,S2是冲突可串行化调度;
C.S1是冲突可串行化调度,S2是非冲突可串行化调度;
D.S1是非冲突可串行化调度,S2是非冲突可串行化调度;
第4题:
T1,T2,T3三个事务,记wi(A)为事务Ti写数据对象A,ri(A)为事务Ti读数据对象A,有两个调度S1和S2为: S1: r2(A); r1(B); w2(A); r2(B); r3(A); w1(B); w3(A); w2(B) S2: r2(A); r1(B); w2(A); r3(A); w1(B); w3(A); r2(B); w2(B) 关于S1和S2,说法正确的是_______________。
A.S1是冲突可串行化调度,S2是冲突可串行化调度
B.S1是非冲突可串行化调度,S2是冲突可串行化调度
C.S1是冲突可串行化调度,S2是非冲突可串行化调度
D.S1是非冲突可串行化调度,S2是非冲突可串行化调度
第5题:
14、T1,T2,T3三个事务,记wi(A)为事务Ti写数据对象A,ri(A)为事务Ti读数据对象A,有两个调度S1和S2为: S1: r2(A); r1(B); w2(A); r2(B); r3(A); w1(B); w3(A); w2(B) S2: r2(A); r1(B); w2(A); r3(A); w1(B); w3(A); r2(B); w2(B) 关于S1和S2,说法正确的是_______________。
A.S1是冲突可串行化调度,S2是冲突可串行化调度;
B.S1是非冲突可串行化调度,S2是冲突可串行化调度;
C.S1是冲突可串行化调度,S2是非冲突可串行化调度;
D.S1是非冲突可串行化调度,S2是非冲突可串行化调度;