【数据库系统概论】作业8 第十一章 习题11、12

一、要求：

1.请完成第11章作业，习题11第11、12题，提交文档。

二、题目：

11.试证明若并发事务遵守两段锁协议，则对这些事务的并发调度是可串行化的。

答：①事务T，写某个数据对象A,T,读或写A；②事务T，读设T1和T2访问的潜在冲突的公共对象为{A,A2, …,An}。不失一般性，假设这组潜在冲突对象中X={A1,A2, …,A}均符合情况1。Y={Ai+1, … ,A n}符合情况2。或写某个数据对象A,T,写A。①如果操作②先执行，则T,获得锁，T2等待。②操作⑥先执行的情况与①对称。因此，若并发事务遵守两段锁协议，在不发生死锁的情况下，对这些事务的并发调度一定是可串行化的。

12.举例说明对并发事务的一个调度是可串行化的，而这些并发事务不一定遵守两段锁协议。