中科大岳丽华老师高级数据库系统作业(完全版)材料.pptVIP

第八次作业 1.假设两个事务T 和 U 的 log 记录如下所示: T,Start,T,A,10,U,Start,U,B,20,T,C,30,U,D,40,U,Commit,T,E,50,T,Commit 如果系统故障时, 磁盘上记录的Log记录如下, 请描述数据库恢复管理器的动作. a) U,Start b) U,Commit c) T,E,50 d) T,Commit 第八次作业 1． (a)undo T, undo U (b)undo T, redo U (c)undo T, redo U (d)redo T, redo U 第八次作业 2.写出线形式2PC的实现代码 参见 线形式2PC的实现代码.doc 第九次作业 1. 指出下面的冲突等价调度(忽略提交C和夭折A动作) S1= W2(x),W1(x),R3(x),R1(x),C1,W2(y), R3(z),C3,R2(x),C2 S2= R3(z),R3(y),W2(y),R2(z),W1(x),R3(x),W1(x),R1(x),C1,C2,C3 S3= R3(z),W2(x),W2(y),R1(x),R3(x),R2(z),R3(y),C3,W1(x),C2,C1 S4= R3(z),W2(x),W2(y),C2,W1(x),R1(x),A1,R3(x),R3(z),R3(y),C3 第九次作业 冲突等价调度如下： S1’ = W2(x),W1(x),R1(x),R3(x),C1,W2(y),R3(z),C3,R2(x),C2 S2’ = R3(z),R2(z),R3(y),W2(y),W1(x),R3(x),W1(x),R1(x),C1,C2,C3 S3’ = W2(x),W2(y),R2(z),C2,R3(z),R3(x),R3(y),C3,R1(x),W1(x),C1 S4’ = W2(x),W2(y),C2,W1(x),R1(x),A1,R3(z),R3(x),R3(z),R3(y),C3 第九次作业 2. 上题S1-----S4中, 哪个是可串调度? S3和S4为可串调度 S1：T1等待T2，T2等待T1（W2(x),W1(x),R2(x)） S2：T3等待T1，T1等待T3（W1(x),R3(x),W1(x) ） 第九次作业 3. 有如下的等待图, 用分布式检测算法检测其是否有死锁(给出检测过程) T2 T1 T2 T3 T1 T3 Site1 Site2 Site3 第九次作业 3. LWFG 第九次作业 3. 将site3的LWFG传给site1和site2 第九次作业 3. 将site1的信息传给site2，得到GWFG，其中存在不含EX的循环，故存在死锁 第十次作业 4.已知有事务如例5-1(p.111), 并且T1的TS是20, T2的TS是25重启动间隔是5, 给出按基本T/O方式执行的过程(调度). 第十次作业 4. T1(20) T2(25) T1(30) RTM(x) WTM(x) RTM(y) WTM(y) Read(x) Write(x) Abort Read(x) Write(x) Read(y) Write(y) Commit Read(x) Write(x) Read(y) Write(y) Commit 20 25 30 0 25 30 0 25 30 0 25 30 第十一次作业 设分布式冗余数据库的数据分布如下： 站点1：x 站点2：x, y 站点3：y 站点4：x, y (a)给每个站点赋以选票，并给读写操作赋以法定人数 (b)给出网络可能的网络分割分组 (c)对于每种网络分割，说明更新x的事务在哪个分组上可以终结 第十一次作业 为x, y的每个副本赋予一张选票，则各站点的选票为V1 = 1,V2 = 2,V3 = 1,V4 = 2; 为数据项x,y设定读写法定人数如下： Vrx = Vwx = Vry = Vwy = 2; 符合Gifford算法的要求：Vr + Vw V, Vw V/2。 (b)(c) 可能的网络分割分组如下（下划线表示事务可在该分组上终结）： I 未分割： (1,2,3,4) II 分割为两组：(1,2) (3,4) (1,3) (2,4) (1,4) (2,3) (1,2,3) (4) (1,2,4) (3) (1,3,4) (2)