数据库系统原理及应用 丁忠俊 第六章 DB保护.ppt

第六章 数据库保护 第一节 数 据 库 的 完 整 性 第二节 DB 的 并 发 控 制 第三节 DB 的 安 全 性 第四节 DB 的 恢 复 第六章 练习题 一.填空题 1.事务的性质有____、_____、_____、和______. 2.DB的并发控制通常会带来_____、______和_____三类问题. 3.常用的对事务的封锁有_____和______. 4.对DB的保护主要指_____、______、______和_____. 5.如果一个事务并发控制的结果与某一串行调度执行结果等价,则称这个并发调度为_____. 6.对并发事务若调度不当，会引起______问题. 7.DB恢复时,可定期对整个DB进行复制和转储,其中转储可分为_____转储和_____转储. 二.简答题 1.数据库常见的故障有哪几种? 2.试述“串行调度”与“可串行化调度”的区别. 3.什么是DB的安全性?有哪些措施可以保证DB的安全? 4.“日志文件”的主要内容是什么?它有什么作用? 5.数据完整性的约束有哪几类?请举例说明。 ⑶序列化处理：通过应用设计为每一数据单元建立一个“主人”程序，对给定数据单元的所有请求都发给主人，而“主人”以单道的形式运行，这样系统可以是多道运行，但由于任何两道都不请求相同的数据单元因而可避免死锁。 ⑷撤消死锁事务：允许死锁发生，当死锁发生时，系统就选择一个处理死锁代价小的事务或剥夺资源，将其撤消，释放该事务持有的所有的锁，使其它事务继续运行下去。 六. 保证并发可串行化的两段封锁协议 1、并发事务可串行化 问题：怎样的并发控制才能使一组交叉执行事务的结果是正确的呢？——并发调度正确性标准是什么？ 事务调度： 串行调度：多个事务依次执行. 并发调度：采用分时处理的方法，同时处理多个事务 的执行。 并发事务可串行化：当一个并发调度的结果与某一串行调度的结果等价，则说该并发调度是可串行化的。 注：串行调度与可串行化调度的区别： 串行调度是事务顺序调度的一种方式，可串行化调度是衡量并发调度正确性的标准。 “可串行化的”不是调度本身“已串行化了”，只是结果与某个串行调度结果一样。 一组事务的串行调度不是唯一的，因而可串行化的调度也不是唯一的。 例如，现有两个事务： T1：读B；A=B+1;写回A; T2：读A；B=A+1;写回B; 假设A的初值为10，B的初值为2。下面给出了对这两个事务的三种不同的调度策略。 1）串行调度 事务T1： 事务T2： 读B=2; A=B+1; 写回A=3; 读A=3; B=A+1; 写回B=4; 事务T1： 事务T2： 读A=10; B=A+1; 写回B=11; 读B=11; A=B+1; 写回A=12; 串行调度 1 (T1--T2) 串行调度 2 (T2--T1) 串行调度 1和串行调度 2为两种不同的串行调度 ，虽结果不同，但它们都是正确的调度。 结论：可串行化调度是事务并发执行的正确性准则，即当且仅当一组事务的并发执行调度是可串行化的，才认为它们是正确的。 事务T1： 事务T2： 读B=2; 读A=10; A=B+1; 写回A=3; B=A+1; 写回B=11; 事务T1： 事务2： 读B=2; 等待 等待 A=B+1; 等待 写回A=3; 等待 读A=3; B=A+1; 写回B=4; 2）不可串行化调度 3）可串行化调度 3）的调度结果与1)的结果相同。 2、两段封锁法 问题：怎样的封锁，其调度才是可串行化的呢？最简单的方法采用两段