第7章 并发控制 V1.2课件精品.pptVIP

数据库系统与应用第7章 并发控制 电子科技大学 胡旺 scuhuwang@126.com 本章内容 事务的并发执行 并发执行可能引起的问题 可串行化 基于锁的并发控制协议 *活锁与死锁 *多粒度封锁 7.1 事务的并发执行 改善系统的资源利用率 减少短事务的等待时间 调度(schedule) 一个或多个事务的操作按时间排序的一个序列。 7.2 并发执行可能引起的问题 脏数据(dirty data)是对未提交事务所写数据的统称。 不可重复读(unrepeatable read) 丢失更新(lost update) 7.3 可串行化 回顾：事务ACID特性中的隔离性？ 串行调度 串行调度：不同事务的活动在调度中是一个接一个执行的，没有交叉的运行。 可串行化调度 调度是可串行化的：多个事务交叉调度的结果与某一个串行调度的结果相同 DBMS认为事务串行调度的结果保持了数据库的一致性，都是正确的 一个调度如果是可串行化的，系统认为其调度是一个正确的调度，保持了数据库的一致性 【例】：左表中事务的另外一种调度方式 【例】：左表中事务的另外一种调度方式 如果将事务的并发执行完全交给操作系统，则任何一种调度方式都有可能出现。 有的调度能保持数据库的一致，有的调度却会产生错误的结果。 DBMS必须对事务的运行加以控制，确保交叉调度完毕后的结果与某