安徽工业大学数据库第十一章习题解答.pdfVIP

第十一章 并发控制 1. 并发操作可能会产生哪几类数据不一致性用什么方法能避免各种不一致性 的情况。 答：数据库的并发操作所带来的数据不一致性有三类：丢失更新问题、不一致性分析问 题和读“脏”数据问题。对于并发操作带来的问题，通常采用并发控制的方法调度并发操作， 避免造成数据的不一致性，使一个用户事务的执行不受其他事务的干扰。 2. 什么DML锁只能提供解除S封锁的操作，而不提供解除X封锁的操作。 答：为防止由事务的ROLLBACK操作引起的丢失更新操作，X封锁必须保留到事务终点。 即X封锁不是用UNLOCK操作解除的，而是在事务结束的语义中包含了对X封锁的解除，因此， DML不提供解除X封锁的操作。而为增加事务并发操作的程度，未到事务终点时，用户可以 使用DML提供的专门解除S封锁的操作，随时解除事务的S封锁，这是因为被S封锁的数据 不可能是未提交的修改。 3. 什么有些封锁需保留到事务终点，而有些封锁可随时解除。 答：为防止由事务的ROLLBACK操作引起的丢失更新操作，X封锁必须保留到事务终点。 而被S封锁的数据不可能是未提交的修改，因此可以随时解除事务的S封锁，达到增加事务 并发操作的程度。 4. 设T1、T2、T3是如下的三 事务： T1：A:=A+2； T2：A:=A*2； T3：A:=A**2 （A←A ）2 设A的初值为0。 ⑴ 若这三 事务允许并发执行，则有多少种可能的正确结果，请一一列举 出来； ⑵ 请给出一 可串行化的调度，并给出执行结果； ⑶ 请给出一 非串行化的调度，并给出执行结果； ⑷ 若这三 事务都遵守两段锁协议，请给出一 不产生死锁的可串行化调 度； ⑸ 若这三 事务都遵守两段锁协议，请给出一 产生死锁的调度。 解： ⑴ A的最终结果可能有2、4、8、16。 因为串行执行次序有T1→T2→T3、T1→T3→T2、T2→T1→T3、T2→T3→T1、 T3→T1→T2、T3→T2→T1，对应的执行结果是16、8、4、2、4、2。 ⑵ T1 T2 T3 Slock A Y=A=0 Unlock A Xlock A Slock A A=Y+2 等待 写回 A （=2） 等待 Unlock A 等待 Y=A=2 Unlock A Xlock A Slock A A=Y*2 等待 写回 A （=4） 等待 Unlock A 等待 Y=A=4 Unlock A Xlock A A=Y**2 写回 A （=16）