数据库系统原理第七章.pptVIP

第7章 数据库保护 7.1 安全性保护 7.2 完整性保护 7.3 并发控制 7.4 恢复 7.3 并发控制 对多用户并发存取同一数据的操作加以控制 DBMS必须提供并发控制机制 并发控制机制是衡量一个DBMS性能的重要标志之一 7.3 并发控制 7.3.1 并发控制概述 7.3.2封锁 一、事务 事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。 事务和程序是两个概念 在关系数据库中，一个事务可以是一条SQL语句，一组SQL语句或整个程序 一个应用程序通常包含多个事务 事务是恢复和并发控制的基本单位 事务（续） 事务的ACID特性： 原子性（Atomicity） 一致性（Consistency） 隔离性（Isolation） 持续性（Durability ） 1. 原子性 事务是数据库的逻辑工作单位 事务中包括的诸操作要么都做，要么都不做 2. 一致性 事务执行的结果必须是使数据库从一个 一致性状态变到另一个一致性状态。 一致性状态：数据库中只包含成功事务提交的结果 不一致状态：数据库中包含失败事务的结果 一致性（续） 一致性与原子性是密切相关的。 例：银行转帐：从帐号A中取出一万元，存入帐号B。 定义一个事务，该事务包括两个操作 第一个操作是从帐号A中减去一万元 第二个操作是向帐号B中加入一万元 这两个操作要么全做，要么全不做 全做或者全不做，数据库都处于一致性状态。 3. 隔离性 一个事务的执行不能被其他事务干扰 一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。 4. 持续性 持续性也称永久性（Permanence） 一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。 二、 并发操作与数据的不一致性 例：飞机订票系统中的一个活动序列： 　1）甲售票员读出某航班的机票余额A，设A=16 2）乙售票员读出同一航班的机票余额A，也为16 3）甲售票点卖出一张机票，修改机票余额A←A-1， 所以A=15，把A写回数据库 4）乙售票点也卖出一张机票，修改机票余额A←A-1， 所以A=15，把A写回数据库 结果：卖出两张机票，但数据库中机票余额只减少1。 这种情况称为数据库的不一致性。 并发控制概述（续） 产生原因 由甲乙两个售票员并发操作引起 甲事务的修改被丢失。因为第4步中乙事务修改A并写回后覆盖了甲事务的修改 并发控制概述（续） 并发操作带来的数据不一致性 丢失修改 不可重复读 读“脏”数据 1. 丢失修改 事务1与事务2从数据库中读入同一数据并修改 事务2的提交结果破坏了事务1提交的结果 导致事务1的修改被丢失。 图 三种数据不一致性 2. 不可重复读 事务1读取数据 之后，事务2执行更新操作 从而使事务1无法再现前一次读取结果。 图 三种数据不一致性(续) 3. 读“脏”数据 事务1修改某一数据，并将其写回磁盘 事务2读取同一数据 之后，事务1由于某种原因被撤消，这时事务1已修改过的数据恢复原值 事务2读到的数据就与数据库中的数据不一致，是不正确的数据，又称为“脏”数据。 图 三种数据不一致性(续) 保证并发操作正确性 保证并发操作正确性的方法 封锁方法：两段锁协议 7.3.2 封锁 封锁就是事务T在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁。加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其它的事务不能更新此数据对象。 封锁是实现并发控制的一个非常重要的技术 7.3.2.1 封锁类型 DBMS通常提供了多种类型的封锁。一个事务对某个数据对象加锁后究竟拥有什么样的控制是由封锁的类型决定的。 基本封锁类型 排它锁（记为X锁） 共享锁（记为S锁） 封锁类型（续） 排它锁 排它锁又称为写锁。 若事务T对数据对象A加上X锁，则只允许T读取和修改A，其它任何事务都不能再对A加任何类型的锁，直到T释放A上的锁。 封锁类型（续） 共享锁 共享锁又称为读锁。 若事务T对数据对象A加上S锁，则其它事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁。 封锁类型（续） 7.3.2.2 封锁粒度 X锁和S锁都是加在某一个数据对象上的。 封锁的对象可以是逻辑单元，也可以是物理单元。 逻辑单元: 属性值、属性值集合、元组、关系、索引项、整个索引、整个数据库等 物理单元：页（数据页或索引页）、块等 封锁粒度（续） 封锁对象可以很大也可以很小 例： 对整个数据库加锁 对某个属性值加锁 封锁对象的大小称为封锁的粒度 封锁粒度（续） 封锁的粒度越