数据库技术-Chapter9 Concurrency Control.ppt

Chapter9 Chapter9 Concurrency Control Chapter 9 Concurrency Control T1 T2 … Tn 第九章 并发控制 串行调度和可串行化调度 冲突可串行性 使用锁的可串行性实现 用多种锁方式的封锁系统 使用时间戳的并发控制 使用有效性确认的并发控制 Example: T1: Read(A) T2: Read(A) A ? A+100 A ? A?2 Write(A) Write(A) Read(B) Read(B) B ? B+100 B ? B?2 Write(B) Write(B) Constraint: A=B 事务的调度: 事务的执行次序称为“调度”。 串行调度: 多个事务依次执行。 Schedule A 串行调度1：T1?T2 T1 T2 Read(A); A ? A+100 Write(A); Read(B); B ? B+100; Write(B); Read(A);A ? A?2; Write(A); Read(B);B ? B?2; Write(B); Schedule B 串行调度2：T2?T1 T1 T2 Read(A);A ? A?2; Write(A); Read(B);B ? B?2; Write(B); Read(A); A ? A+100 Write(A); Read(B); B ? B+100; Write(B); Schedule C T1 T2 Read(A); A ? A+100 Write(A); Read(A);A ? A?2; Write(A); Read(B); B ? B+100; Write(B); Read(B);B ? B?2; Write(B); Schedule D T1 T2 Read(A); A ? A+100 Write(A); Read(A);A ? A?2; Write(A); Read(B);B ? B?2; Write(B); Read(B); B ? B+100; Write(B); Want schedules that are “good”, regardless of initial state and transaction semantics Only look at order of read and writes 事务和调度的一种记法： 动作ri(X)：表示事务Ti读数据库元素X； wi(X)：表示事务Ti写数据库元素X 。 事务集合T的调度S是一个动作序列，其中对T的每个事务Ti， Ti 中的动作在S中出现的顺序的其在Ti自身定义中出现 的顺序一样。 Sc’=r1(A)w1(A) r1(B)w1(B)r2(A)w2(A)r2(B)w2(B) T1 T2 However, for Sd: Sd=r1(A)w1(A)r2(A)w2(A) r2(B)w2(B)r1(B)w1(B) T1 T2 Sd cannot be rearranged into a serial schedule Sd is not “equivalent” to any serial schedule Sd is “bad” Returning to Sc Sc=r1(A)w1(A)r2(A)w2(A)r1(B)w1(B)r2(B)w2(B) T1 ? T2 T1 ? T2 第九章 并发控制 串行调度和可串行化调度 冲突可串行性 使用锁的可串行性实现 用多种锁方式的封锁系统 使用时间戳的并发控制 使用有效性确认的并发控制 Concepts Transaction: sequence of ri(x), wi(x) actions Conflicting actions: r1(A) w1(A) w1(A) w2(A) r2(A) w2(A) Schedule: represents chronological order in which actions are executed Serial schedule