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

第十一章 并发控制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（ AA2 ） 设A的初值为0。 若这三个事务允许并发执行，则有多少种可能的正确结果，请一一列举出来； 请给出一个可串行化的调度，并给出执行结果； 请给出一个非串行化的调度，并给出执行结果； 若这三个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度； 若这三个事务都遵守两段锁协议，请给出一个产生死锁的调度。解： A的最终结果可能有2、4、8、16。因为串行执行次序有T1T2T3、T1T3T2、T2T1T3、T2T3T1、T3T1T2、T3T2T1，对应的执行结果是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 AXlock AA=Y*2写回A（=16）Unlock A最后结果A为16，是可串行化的调度。 T1 T2 T3 Slock A Y=A=0 Unlock A Slock A Y=A=0Xlock A等待 Unlock AA=Y+2 写回A（=2） Slock A Unlock A 等待Y=A=2Unlock A Xlock AXlock A等待 A=Y*2 等待 写回A（=16） 等待 Unlock A A=Y*2 写回A（=0） Unlock A 最后结果A为0，为非串行化的调度。 T1 T2 T3 Slock A Y=A=0 Xlock A A=Y+2 Slock A 写回A（=2） 等待 Unlock A 等待 Y=A=2 Xlock A Unlock A 等待 Slock A A=Y*2 等待 写回A（=4） 等待 Unlock A 等待 Y=A=4 Unlock AXlock AA=Y*2写回A（=16）Unlock AUnlock A T1 T2 T