《数据库原理》作业（二）答案.docVIP

《数据库原理》作业（二）答案 选择（每题1分，共10题） BDAAD ACAAB 填空（每空1分，共5空） 1.并发控制 2.数据库管理系统 3.CREATE VIEW 4.数据文件、日志文件 判断（每题1分，共5题） TTTFT 简答（每题5分，共2题） 1. 证明：首先以两个并发事务 T1和T2为例，存在多个并发事务的情形可以类推。根据可串行化定义可知，事务不可串行化只可能发生在下列两种情况： （1）事务 T1 写某个数据对象 A ，T2读或写 A ; （2 ）事务 T1 读或写某个数据对象 A ，T2写 A 。 下面称 A 为潜在冲突对象。 设 T1 和T2访问的潜在冲突的公共对象为{A1，A2 … ， An ｝。不失一般性，假设这组潜在冲突对象中 X ＝(A 1 , A2 ， … ， Ai ｝均符合情况 1 。 Y ＝{A i + 1 ， … ， An ｝符合所情况（ 2 ）。 VX ∈ x , T1 需要 XlockX ① T2 需要 Slockx 或 Xlockx ② 1 ）如果操作 ① 先执行，则 T1 获得锁，T2等待 由于遵守两段锁协议， T1在成功获得 x 和 Y 中全部对象及非潜在冲突对象的锁后，才会释放锁。 这时如果存在 w ∈ x 或 Y ，T2已获得 w 的锁，则出现死锁；否则， T1 在对 x 、 Y 中对象全部处理完毕后，T2才能执行。这相当于按 T1 、T2的顺序串行执行，根据可串行化定义， T1 和几的调度是可串行化的。 2 ）操作 ② 先执行的情况与（ 1 ）对称因此，若并发事务遵守两段锁协议，在不发生死锁的情况下，对这些事务的并发调度一定是可串行化的。证毕。 2. 并发操作带来的数据不一致性包括三类：丢失修改、不可重复读和读“脏’数据。 l）丢失修改（lost update ) 两个事务 T1 和T2读入同一数据并修改，T2提交的结果破坏了（覆盖了） T1 提交的结果，导致 T1 的修改被丢失。 2）不可重复读（ Non-Repeatable Read ) 不可重复读是指事务 T1 读取数据后，事务几执行更新操作，使 T1 无法再现前一次读取结果。 3）读“脏”数据（ Dirty Read ) 读“脏’夕数据是指事务 T1 修改某一数据，并将其写回磁盘，事务几读取同一数据后， T1 由于某种原因被撤销，这时 T1 已修改过的数据恢复原值，几读到的数据就与数据库中的数据不一致，则几读到的数据就为“脏”数据，即不正确的数据。避免不一致性的方法和技术就是并发控制。最常用的技术是封锁技术。也可以用其他技术，例如在分布式数据库系统中可以采用时间戳方法来进行并发控制。