第四讲：事务的发控制.pptVIP

第三部分 事务的并发控制（5章内容）;§1. 事务并发的概念;t1;③不可重复的读;（2）调度：若T = { T1 , T2 , ……,Tn }是一组并发执行的事务，则T中各事务的重要操作按时间排序的一个序列，记S = {ΣT,,∠T}，是T 的一个调度。 a. 串行调度：若对于一个调度S 中的任意两个事务Ti 和Tj, i≠j, ΣiΣj,或ΣjΣi. b. 一致性调度: 如果执行一个调度S ，使数据库从一个一致性状 态转入另一个一致性状态，则称S 是一个一致性调 度。 注： 数据库状态的“一致性”与业务规则有关。 例：;;这两个调度 均为串行调度;（2）可串行化调度的概念：;例4 T1 、T2 的另一个可串行化调度S4 ： S4 = { R2 (x); x := x – 20; W2 (x); R1 (x); x := x +10; W1 (x); R2 (y); y := y * 2; W2 (y); C2 R1 (y); y := y –15; W1 (y); C1 };（3）冲突可串行化：Ti={I1,I2…In},Tj={J1,J2,…,Jm}; 某一并行调度S经过非冲突指令转换成串行调度，且其该串行调度的执行结果一致，则S是冲突可串行化的。;T1;* 关于冲突可串行性调度的讨论 1. 构造冲突可串行性调度 允许不同事务上的非冲突操作交换执行次序。 2