第六章：事务与并发控制教程.ppt

七、乐观控制法 乐观并发控制 在乐观并发控制中，用户读取数据时不锁定数据。当一个用户更新数据时，系统将进行检查，查看该用户读取数据后其他用户是否又更改了该数据。如果其他用户更新了数据，将产生一个错误。一般情况下，收到错误信息的用户将回滚事务并重新开始。 * 福州大学阳光学院计算机工程系 * 七、乐观控制法 乐观并发控制 这种方法之所以称为乐观并发控制，是由于它主要在以下环境中使用：数据争用不大且偶尔回滚事务的成本低于读取数据时锁定数据的成本。 * 福州大学阳光学院计算机工程系 * 七、乐观控制法 乐观控制法三个阶段 读阶段 验证阶段 写阶段 * 福州大学阳光学院计算机工程系 * 七、乐观控制法 读阶段 事务读取数据库，执行需要的计算，并对一个私有的数据库值的副本进行更新。事务所有更新操作都记录在一个临时更新文件中，该文件将不会被剩下的其他事务访问 * 福州大学阳光学院计算机工程系 * 七、乐观控制法 确认阶段 对事务进行确认以保证所做的修改不会影响数据库的完整性和一致性。如果确认检查是肯定的，事务进入写阶段；如果确认检查是否定的，则事务回滚，重新启动，所做的修改被抛弃 * 福州大学阳光学院计算机工程系 * 七、乐观控制法 写阶段 所做的修改被永久地写入到数据库中，乐观方法对于大多数只有较少更新事务的查询数据库系统来说可以接受的 * 福州大学阳光学院计算机工程系 * 三、封锁 一级封锁协议 一级封锁协议可防止丢失修改 在一级封锁协议中，如果是读数据，不需要加锁的，所以它不能保证可重复读和不读“脏”数据。 * 福州大学阳光学院计算机工程系 * 三、封锁 * 福州大学阳光学院计算机工程系 * ?? ? ? 读A=15 ①? Xlock A 获得 ②? 读A=16 ? A←A-1 写回A=15 ③ ? ④ Rollback Unlock A T2 T1 读“脏”数据 三、封锁 * 福州大学阳光学院计算机工程系 * 不可重复读 ??? Xlock B ?读B=100 B←B*2 B=200 Commit Unlock B ①读A=50,B=100 求和=150 ② ③读A=50, B=200 求和=250 (验算不对) T2 T1 三、封锁 二级封锁协议 在一级封锁协议的基础上，事务T在读取数据之前必须加S锁，读取后即可解S锁 二级封锁协议可以防止丢失修改和读“脏”数据 在二级封锁协议中，由于读完数据后即可释放S锁，所以它不能保证可重复读 * 福州大学阳光学院计算机工程系 * * 福州大学阳光学院计算机工程系 * ④Sclock A 获得 读A=50 Unlock A Sclock B 获得 读B=200 Unlock B 求和=250 (验算不对) ? ? T2 T1 (续) ①?Sclock A 获得 读A=50 Unlock A ② Sclock B 获得 读B=100 Unlock B ③ 求和=150 Xlock B 等待 等待 获得Xlock B 读B=100 B←B*2 写回B=200 Commit Unlock B T2 T1 三、封锁 三级封锁协议 在一级封锁协议的基础上，事务T在读取数据对象R之前必须加S锁，直到事务结束才可解锁 三级封锁协议可防止丢失修改、读脏数据和不可重复读 * 福州大学阳光学院计算机工程系 * 三、封锁 三级协议的主要区别 什么操作需要申请封锁 何时释放锁（即持锁时间） * 福州大学阳光学院计算机工程系 * 三、封锁 * 福州大学阳光学院计算机工程系 * 四、活锁和死锁 活锁 多个事务对同一数据对象加锁结果使某个事务永远处于等待状态（非公平分配，饿死） * 福州大学阳光学院计算机工程系 * T1 T2 Unlock A XLock A XLock A(等待) T3 XLock A(等待) XLock A 四、活锁和死锁 活锁 活锁预防—先来先服务 按请求封锁的先后次序对这些事务排队 该数据对象上的锁一旦释放，首先批准申请队列中第一个事务获得锁。 * 福州大学阳光学院计算机工程系 * 四、活锁和死锁 死锁 多个事务相互等待对方释放自己所需要的资源而又无法获得，使得事务无法执行下去的现象 * 福州大学阳光学院计算机工程系 * T1 T2 XLock A XLock B XLock B(等待) XLock A(等待) 四、活锁和死锁 死锁 死锁的预防： 一次封锁法 顺