电子科技大学,数据库系统第7章 并发控制.pptVIP

数据库系统与应用 _第7章 并发控制 电子科技大学 计算机学院 郑莉华 cd_zhenglh@163.com 7.1 事务的并发执行 7.2 并发执行可能引起的问题 7.3 可串行化 7.4 基于锁的并发控制协议 7.5 活锁与死锁 7.6 多粒度封锁 7.1 事务的并发执行 并发执行优点 改善系统的资源利用率 减少短事务的等待时间 调度(schedule) 一个或多个事务的操作按时间排序的一个序列 7.2 并发执行可能引起的问题 脏数据(dirty data) 是对未提交事务所写数据的统称 不可重复读(unrepeatable read) 丢失更新(lost update) 7.3 可串行化 回顾：事务ACID特性中的隔离性 事务在运行中不受其它事务干扰的方法： 每个事务依次顺序执行 事务之间并发执行，DBMS调整事务的调度，使其运行结果与一次只执行一个事务的结果相同 7.3.1 串行调度 串行调度：不同事务的活动在调度中是一个接一个执行的，没有交叉的运行。 两个串行调度的结果不同。但只要保持了数据库的一致性，最终的结果并不重要 7.3.2 可串行化调度 调度是可串行化的：多个事务交叉调度的结果与某一个串行调度的结果相同 【例7-2】：例7-1中事务的另外一种调度方式:调度6 【例7-2】：例7-1中事务的