数据库原理与设计 第2版 工业和信息化普通高等教育“十二五”规划教材 教学课件 杨海霞 第6章 管理数据库.pptVIP

* Y Y N Y N 开始加锁 加锁第1个数据 加锁成功吗？ 加锁成功吗？ 对第m个表加锁 加锁成功吗？ 加锁第2个数据 释放所有已加锁的数据 N …… 一次加锁成功 (1)一次封锁法 * 如表4.8发生死锁的例子，可以通过一次加锁法加以预防。 事务T1启动后，立即对数据R1和R2依次加锁，加锁成功后，执行T1，而事务T2等待。 直到T1执行完后释放R1和R2上的锁，T2继续执行。这样就不会发生死锁。 一次加锁法虽然可以有效地预防死锁的发生，但也存在一些问题。 首先，对某一事务所要使用的全部数据一次性加锁，扩大了封锁的范围，从而降低了系统的并发度。 其次，数据库中的数据是不断变化的，原来不要求封锁的数据，在执行过程中可能会变成封锁对象，所以很难事先精确地确定每个事务所要封锁的数据对象，这样只能在开始扩大封锁范围，将可能要封锁的数据全部加锁，这就进一步降低了并发度，影响了系统的运行效率。 (1)一次封锁法(2) * 顺序加锁法是预先对所有可加锁的数据对象规定一个加锁顺序，每个事务都需要按此顺序加锁，在释放时，按逆序进行。 例如对于表4.8发生的死锁，我们可以规定封锁顺序为R1、R2，事务T1和T2都需要按此顺序加锁。T1先封锁R1，再封锁R2。当T2再请求封锁R1时，因为T1已经对R1加锁，T2只能等待。待T1释放R1后，T2再封锁R1，则不会发生死锁。 顺序加锁法同一次加锁法一样，也存在一些问题。因为事务的封锁请求可以随着事务的执行而动态地决定，所以很难事先确定封锁对象，从而更难确定封锁顺序。即使确定了封锁顺序，随着数据操作的不断变化，维护这些数据的封锁顺序要需要很大的系统开销。 （2）顺序封锁法 * 在数据库系统中，由于可加锁的目标集合不但很大，而且是动态变化的； 可加锁的目标常常不是按名寻址，而是按内容寻址，预防死锁常要付出很高的代价，因而上述两种在操作系统中广泛使用的预防死锁的方法并不很适合数据库的特点。 一般情况下，在数据库系统中，可以允许发生死锁，在死锁发生后可以自动诊断并解除死锁。 （2）顺序封锁法(2) * 数据库系统中诊断死锁的方法与操作系统类似。 （1）超时法 如果一个事务的等待时间超过了规定的时限，就认为发生了死锁。超时后的事务自己回滚并重启。如果确实存在死锁，则卷入死锁的一个或多个事务将超时并回滚，从而使其他事务继续。 （2）等待图法 事务等待图是一个有向图G=（T，U）。T为结点的集合，每个结点表示正运行的事务；U为边的集合，每条边表示事务等待的情况。若T1等待T2，则T1，T2之间画一条T1指向T2的有向边。事务等待图动态地反映了所有事务的等待情况。并发控制子系统周期性地（比如每隔1分钟）检测事务等待图，如果发现图中存在回路，则表示系统中出现了死锁。 4．死锁的诊断与解除 * DBMS的并发控制子系统一旦检测到系统中存在死锁，就要设法解除。通常采用的方法是选择一个处理死锁代价最小的事务，将其撤销，释放此事务持有的所有的锁，使其他事务得以继续运行下去。当然，对撤销的事务所执行的数据修改操作必须加以恢复。 4．死锁的诊断与解除(2) * 数据库的重要特征是它能为多个用户提供数据共享。在多个用户使用同一数据库系统时，要保证整个系统的正常运转，DBMS必须具备一整套完整而有效的安全保护措施。本章从安全性控制、完整性控制、并发性控制和数据库恢复四方面讨论了数据库的安全保护功能。 数据库的完整性是指保护数据库中数据的正确性、有效性和相容性。完整性和安全性是两个不同的概念，安全性措施的防范对象是非法用户和非法操作，完整性措施的防范对象是合法用户的不合语义的数据。这些语义约束构成了数据库的三条完整性规则，即触发条件、约束条件和违约响应。完整性约束条件从使用对象分为值的约束和结构的约束，从约束对象的状态又可分为静态约束和动态约束。 小 结 * 小 结(2) 并发控制是为了防止多个用户同时存取同一数据，造成数据库的不一致性。事务是数据库的逻辑工作单位，并发操作中只有保证系统中一切事务的原子性、一致性、隔离性和持久性，才能保证数据库处于一致状态。并发操作导致的数据库不一致性主要有丢失更新、污读和不可重读三种。实现并发控制的方法主要是封锁技术，基本的封锁类型有排它锁和共享锁两种，三级封锁协议可以有效解决并发操作的一致性问题。对数据对象施加封锁，会带来活锁和死锁问题，并发控制机制可以通过采取一次加锁法或顺序加锁法预防死锁的产生。 数据库的恢复是指系统发生故障后，把数据从错误状态中恢复到某一正确状态的功能。对于事务故障、系统故障和介质故障三种不同的故障类型，DBMS有不同的恢复方法。登记日志文件和数据转储是恢复中常用的技术，恢复的基本原理是利用存储在日志文件和数据库后备副本中的冗余数据来重建数