第7章_并发控制_V1.3.pptxVIP

电子科技大学 计算机学院 胡旺 scuhuwang@126.com 2018年4月10日星期二 《数据库原理及应用》 第7章 并发控制 本章内容 I/O与CPU等可以并行交叉运行 并发执行的优点 改善系统的资源利用率 减少短事务的等待时间 调度(schedule) 一个或多个事务的操作按时间排序的一个序列。 事务并发 一个事务的两个操作在调度中出现的顺序必须与其在事务内定义的先后顺序一致。 本章内容 读脏数据（dirty read） 脏数据(dirty data)是对未提交事务所写数据的统称。 并发问题 若脏读就造成了数据库的不一致状态，应严格禁止。 若脏读带来的影响足够小，偶尔可读一次脏数据，它可以提高并发性，减少事务的等待时间 不可重复读(unrepeatable read) 并发问题 事务T1的两次读取数据之间，其它事务修改了它要读取的数据，以致两次读到的值不同 在事务串行执行时，不会出现此现象 丢失更新(lost update) 并发问题 由两个事务对同一数据并发地写入引起 本章内容 回顾：事务ACID特性中的隔离性？ 可串行化 事务在运行中不受其它事务干扰的方法： 串行： 每个事务依次顺序执行 并行但控制： 事务之间并发执行，DBMS调整事务的调度，使其运行结果与一次只执行一个事务的结果相同 串行调度：不同事务的活动在调度中是一个接一个执行的，没有交叉的运行。 可串行化 串行调度 两个串行调度的结果不同。但只要保持了数据库的一致性，最终的结果并不重要 可串行化调度 调度是可串行化的：多个事务交叉调度的结果与某一个串行调度的结果相同 DBMS认为事务串行调度的结果保持了数据库的一致性，都是正确的 一个调度如果是可串行化的，系统认为其调度是一个正确的调度，保持了数据库的一致性 可串行化 可串行化调度 并行调度与串行调度的结果相同，因此该调度是可串行的调度 DBMS需要事务调度管理 如果将事务的并发执行完全交给操作系统，则任何一种调度方式都有可能出现。 有的调度能保持数据库的一致，有的调度却会产生错误的结果。 DBMS必须对事务的运行加以控制，确保交叉调度完毕后的结果与某一串行调度的结果相同，数据库不会出现不一致的状态。 可串行化 可串行化调度 两个调度的结果不一致，是一个不可串行化的调度。 简记符号 WRITE简写为W， READ简写为R， WT(X)：事务T写数据库元素X， RT(X)：事务T读数据库元素X， S表示一个调度。 调度(事务序列)表示： S = R1(A) R2(A) W1(A) W2(A) R2(B) R1(B) W2(B) W1(B) 可串行化 调度表示 指令冲突性 读相同数据：不冲突 若事务Ti 和Tj都是读取数据A，则Ri(A)，Rj(A)指令不发生冲突。 读写相同数据：冲突 若事务Ti 和Tj一个是读数据，一个是写数据，则事务的执行顺序是重要的。Ri(A)和Wj(A)指令是冲突的。 写相同数据：冲突 若事务Ti 和Tj都是写数据A，则Wi（A）和Wj（A）指令也是冲突的。 读写不同数据：不冲突 示例 S = R1(A) R2(A) W1(A) W2(A) R2(B) R1(B) W2(B) W1(B) T2事务的READ（A）与T1事务的WRITE（A）是冲突指令 T1事务的READ（A）与T2事务的READ（A）指令是不冲突。 可串行化 指令冲突 调度中两个事务发生冲突，必须： 对同一数据对象进行操作 两个操作指令中有一个是写操作W 冲突等价： 若调度S中属于不同事务的两条操作指令是不冲突的，则可以交换两条指令的执行顺序，得到一个新的调度S′。称调度S与调度S′冲突等价的（conflict equivalent）。 冲突可串行化： 若一个调度冲突等价于一个串行调度，则该调度是冲突可串行化的。 示例 调度S= R1(A) W1(A) R2(A) W2(A) R1(B) W1(B) R2(B) W2(B) R1(B)与W2(A)指令不冲突，可以交换执行顺序； R1(B)与R2(A)指令不冲突，可以交换执行顺序； W1(B)与W2(A)指令不冲突，可以交换执行顺序； W1(B)与R2(A)指令不冲突，可以交换执行顺序。 调度S’= R1(A) W1(A) R1(B) W1(B) R2(A) W2(A) R2(B) W2(B) 可串行化 指令冲突 调度S’是一个串行调度。 调度S等价于串行调度S’，是冲突可串行化的。 冲突可串行是可串行性的充分条件 可串行化 指令冲突 调度运行结果与串行调度T1→T2→T3的运行结果是一致的，但调度不是冲突可串行的 视图等价 对同一事务集，如果两个调度S1和S2在任何时候都保证