第六章：事务与并发控制试卷.ppt

七、乐观控制法 悲观并发控制 这种方法之所以称为悲观并发控制，是因为它主要用于数据争用激烈的环境中，以及发生并发冲突时用锁保护数据的成本低于回滚事务的成本的环境中。 * 福州大学阳光学院计算机工程系 * 七、乐观控制法 乐观并发控制 在乐观并发控制中，用户读取数据时不锁定数据。当一个用户更新数据时，系统将进行检查，查看该用户读取数据后其他用户是否又更改了该数据。如果其他用户更新了数据，将产生一个错误。一般情况下，收到错误信息的用户将回滚事务并重新开始。 * 福州大学阳光学院计算机工程系 * 七、乐观控制法 乐观并发控制 这种方法之所以称为乐观并发控制，是由于它主要在以下环境中使用：数据争用不大且偶尔回滚事务的成本低于读取数据时锁定数据的成本。 * 福州大学阳光学院计算机工程系 * 七、乐观控制法 乐观控制法三个阶段 读阶段 验证阶段 写阶段 * 福州大学阳光学院计算机工程系 * 七、乐观控制法 读阶段 事务读取数据库，执行需要的计算，并对一个私有的数据库值的副本进行更新。事务所有更新操作都记录在一个临时更新文件中，该文件将不会被剩下的其他事务访问 * 福州大学阳光学院计算机工程系 * 七、乐观控制法 确认阶段 对事务进行确认以保证所做的修改不会影响数据库的完整性和一致性。如果确认检查是肯定的，事务进入写阶段；如果确认检查是否定的，则事务回滚，重新启动，所做的修改被抛弃 * 福州大学阳光学院计算机工程系 * 七、乐观控制法 写阶段 所做的修改被永久地写入到数据库中，乐观方法对于大多数只有较少更新事务的查询数据库系统来说可以接受的 * 福州大学阳光学院计算机工程系 * 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 三、封锁 一级封锁协议 事务T在修改数据对象R之前必须对R加X锁，直到事务结束（Commit或Rollback）才可解锁。 当T对R加X锁后到解锁之前，其他事务对R可以申请X锁，但是只能等待 * 福州大学阳光学院计算机工程系 * 三、封锁 一级封锁协议 一级封锁协议可防止丢失修改 在一级封锁协议中，如果是读数据，不需要加锁的，所以它不能保证可重复读和不读“脏”数据。 * 福州大学阳光学院计算机工程系 * 三、封锁 * 福州大学阳光学院计算机工程系 * ?? ? ? 读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锁，直到事务结束才可解锁 三级封锁协议可防止丢失修改、读脏数据和不可重复读 * 福州大学阳光学院计算机工程系 * 三、封锁 三级协议的主要区别 什么操作需要申请封锁 何时释放锁（即持锁时间） * 福州大