高级数据库系统作业答疑.pptVIP

第七次作业 3. 有如下的等待图, 用分布式检测算法检测其是否有死锁(给出检测过程) T2 T1 Site1 T2 T3 T1 T3 Site2 Site3 * 第七次作业 3. LWFG * 第七次作业 1） 将site3的LWFG传给site1 (EX E3 E1) * 检测到包含有EX的LOOP,存在潜在的死锁 第七次作业 * 2） 将site1上修改过的LWFG传给site2，得到GWFG (EX T3 T1 T2） 检测到不包含有EX的LOOP,存在全局死锁 第七次作业 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 20 25 * 对X的读操作的时戳只需要与WTM(x) 比较，若小于WTM(x)则拒绝 对X的写操作的时戳需要与WTM(x)和RTM(x) 比较，若小于WTM(x) 或 RTM(x)则拒绝 第八次作业 6.10 这里我们选择最常用的三种方法：ROWA方法，Gifford方法和集中式协议的主副本封锁法来进行分析。 （1）ROWA方法 首先分析ROWA方法下系统对这12个事务的可用性。由于写操作要求对所有副本加锁，所以对于任何一种网络分割情况，事务1~9都不可能申请全部的锁，因此它们都不能执行，而事务10~12是只读事务，它们只要求锁定一个副本，所以它们可以在出现网络分割时，在各自所在的网络组内执行（如果存在这样的网络组）。 * 下图表示了对于每个事务和每种网络分割情况来说，某事务可在其内执行的网络组。只读事务10‘，11’和12‘与事务10，11和12相同，但是对他们不要求一致性。在ROWA方法中，读副本不必考虑数据的一致性，只锁定一个副本，并从中读出数据。事实上，数据项多副本的一致性是由写锁全部副本来保证的，当无故障发生时，更新必然是对全部副本进行；当发生故障时使得有些副本无法加锁，从而导致更新事务不能执行更新操作，所以副本的一致性得以保证，故读出数据是一致的。 第九次作业 具有许可证级别C的用户看到的视图： 带有许可证级别C的用户更新“Jack”的Sal值： * Ename Sal Job Performance TC Simith U 4000 U Fair U U Brown U 5000 U Good U U Jack C 2000 C Excellent C C Jack C 2000 C NULL C C Ename Sal Job Performance TC Simith U 4000 U Fair U U Brown U 5000 U Good U U Jack C new C Excellent C C Jack C new C Fair S S 允许更新Sal 谢 谢！ * A R1在Site1, R2在Site2, R3在Site3. B R1和R2在Site1, R2和R3在Site3. 另已知有如下应用(所有应用的频率相同) A1: 在Site1上发出, 读5个 R1记录, 5个 R2记录 A2: 在Site3上发出, 读5个R3记录 , 5个R2记录 A3: 在Site2上发出, 读10个R2记录. 高级数据库系统作业答疑 2016.1 * 第一次作业 1. 用自己语言定义下列分布式数据库系统中的术语。 全局/局部数据、全局/局部DBMS、 全局外/概念模式等 （第一章） 2. 分布式数据库系统分类？P6-8 3.分布式DBMS具有哪些集中式DBMS不具备的功能？ （P15，34） (见课本) * 第二次作业 已知有如下两种段分配: A R1在Site1, R2在Site2, R3在Site3. B R1和