触发器事务并发控制.pptVIP

29 丢失更新（Lost Update） T1 读A=16 A=A-1 写回A＝15 T2 读A=16 A=A-2 写回A＝14 第二十九页，共七十五页，2022年，8月28日 30 未提交读（脏读） 事务T1 修改了某数据并写回，事务T2 读取了同一数据后，T1由于某种原因被撤销，被修改的值复原，此时T2读到的数据与数据库中的数据不一致 T1 读C=1 C=C*2 写回C=2 ROLLBACK C恢复为1 T2 读C=2 第三十页，共七十五页，2022年，8月28日 31 不可重复读 事务T1读取某一数据后，事务T2对其做了修改，当T1按同样条件再读时得到不同的值。 T1 读A=1,B=2 求A+B=3 读A=1,B=4 求A+B=5 T2 读B=2 B=B*2 写回B=4 第三十一页，共七十五页，2022年，8月28日 32 幻象读 事务T1读取某些数据后，事务T2插入了一些记录，当T1按同样条件再读时发现多了一些记录。 第三十二页，共七十五页，2022年，8月28日 33 6.4并发控制 并发控制机制：是衡量DBMS系统性能的指标之一 并发控制机制的任务 对并发操作进行正确调度 保证事务的隔离性 保证数据库的一致性 封锁技术 (Locking)是并发控制的主要技术 第三十三页，共七十五页，2022年，8月28日 34 封锁 事务T在对某个数据对象(如数据库、表、记录等)操作之前，首先向系统发出加锁请求以便获得对数据对象相应的控制； 在事务T释放它所获得的锁之前，其他事务不能更新此数据对象。 第三十四页，共七十五页，2022年，8月28日 35 锁的类型 排它锁(eXclusive lock)：写锁 若事务T对数据对象A加上X锁，则只允许T读取和修改A，其它任何事务都不能再对A加任何类型的锁，直到T释放A上的锁 共享锁(Share lock)：读锁 若事务T对数据对象A加上S锁，则事务T可以读A但不能修改A，其它事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁 第三十五页，共七十五页，2022年，8月28日 36 锁的相容矩阵 Y：相容的请求 N：不相容的请求 T2 T1 X S - X N N Y S N Y Y - Y Y Y 第三十六页，共七十五页，2022年，8月28日 37 封锁协议 有了两种基本封锁，还需要什么约定？ 封锁协议的概念 何时申请加锁、持锁时间、何时释放等规则 不同的封锁协议所达到的系统一致性不同 第三十七页，共七十五页，2022年，8月28日 38 三个级别的封锁协议 一级封锁协议 内容：事务T在修改数据R之前必须先对其加X 锁，直至事务结束 事务结束包括正常结束（COMMIT）和非正常结束（ROLLBACK） 评价：是否可解决 丢失修改？ 可重复读？ 读脏数据？ 在协议中，如果是读数据，不需要加锁，所以不能保证可重复读和不读“脏”数据。 可防止 × 不能保证 × 不能防止 第三十八页，共七十五页，2022年，8月28日 39 一级封锁协议 ?? ? ? Xlock A 等待 等待 等待 等待 获得Xlock A 读A=15 A←A-1 写回A=14 Commit Unlock A? ①? Xlock A 获得 ②? 读A=16 ? ③A←A-1 写回A=15 Commit Unlock A ④ ? ? ⑤ ? T2 T1 没有丢失修改 第三十九页，共七十五页，2022年，8月28日 40 一级封锁协议 ?? ? ? 读A=15 ①? Xlock A 获得 ②? 读A=16 ? A←A-1 写回A=15 ③ ? ④ Rollback Unlock A ? T2 T1 读“脏”数据 第四十页，共七十五页，2022年，8月28日 41 ??? Xlock B 获得 ?读B=100 B←B*2 写回B=200 Commit Unlock B ①读A=50 读B=100 求和=150 ② ③读A=50 读B=200 求和=250 (验算不对) T2 T1 不可重复读 一级封锁协议 第四十一页，共七十五页，2022年，8月28日 42 三个级别的封锁协议 二级封锁协议 内容： 读数据前加S锁，读完即释放 写数据前加X 锁直至事务结束 评价：是否可解决 丢失修改？ 可重复读？ 读脏数据？ 可防止 × 不能保证 可防止 第四十二页，共七十五页，2022年，8月28日 43 二级封锁协议 不可重复读 ①?Sclock