第8章事务管理祥解.pptVIP

8.6 .4 并发调度的可串行性 调度：事务的执行次序。 调度方式： （1）串行调度 （2）并行调度 串行调度：多个事务依次执行的调度。 并行调度：利用分时的方法处理多个事务的调度。 可串行化调度 ：如果一个并发调度执行的结果等价于某一个串行调度的结果，称这种调度策略为可串行化的调度。 8.6 .4 并发调度的可串行性 例：表8-8的串行调度（T1→T2） 执行结果：A=9000，B=31000； 例：表8-9的串行调度（T2→T1） 执行结果：A=8000，B=32000； 例：表8-10 并行调度 执行结果：A=9000，B=31000； 与表8-8的串行调度结果相同，为可串行化调度。 例：表8-11 并行调度 执行结果：A=10000，B=22000； 与表8-8、8-9的串行调度结果都不相同，为不可串行化调度。 注意 ：（1）一组事务并发调度的正确性准则：可串行化调度。 （2）一组事务的可串行化调度不惟一。 8.6 .4 并发调度的可串行性 两段锁协议：指所有事务必须分两个阶段对数据项加锁和解锁。 获得封锁：对任何数据进行读、写操作之前，要申请并获得对该数据的封锁； 释放封锁：释放一个封锁后，事务不再申请和获得任何其他封锁。 例如：事务T遵守两段锁协议，其封锁序列是； Slock A Slock B Xlock C Unlock B Unlock A Unlock C |——--- 扩展阶段——--|———-- 收缩阶段----——| 结论：若并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。 说明：事务遵守两段锁协议是可串行化调度的充分条件，而不是必要条件。 8.6.5 基于时间戳的协议 使用时间戳的并发控制: 给每个事务分配一个时间戳，记录最后读和写每个数据库元素的事务时间戳，并比较这些值以保证按照事务的时间戳排序的串行调度等价于事务的实际调度。 1. 时间戳 对于系统中的每个事务Ti，调度器需要赋给每个事务一个惟一的数值，即事务的时间戳TS(Ti)。 产生时间戳的两种方法： 使用系统时钟。事务的时间戳等于该事务进入系统时的时钟值。 使用逻辑计数器。事务的时间戳等于该事务进入系统时的计数器值。每当一个事务开始时，计数器加1，而新的值便成为该事务的时间戳。 8.6.5 基于时间戳的协议 为了使用时间戳作为并发控制方式，需要将每个数据库元素Q与两个时间戳联系起来： W-timestamp(Q): 写Q的事务中最高的时间戳。 R-timestamp(Q): 读Q的事务中最高的时间戳。 2. 时间戳排序协议 （1）假设事务Ti发出read(Q)。 ① 如果TS(Ti)W-timestamp(Q)，则Ti需读入的Q值已被覆盖，该read操作被拒绝，回滚Ti(即在事务Ti进入系统后,有事务写过Q)。 ② 如果TS(Ti)≥W-timestamp(Q)，则执行read操作。 R-timestamp(Q)设为R-timestamp(Q)与TS(Ti)中的最大值。 8.6.5 基于时间戳的协议 （2）假设事务Ti发出write(Q)。 ① 如果TS(Ti)R-timestamp(Q)，即意味着当Ti试图写数据Q时，Q已经被一个在Ti后执行的事务所读，该write操作被拒绝，回滚Ti。 ② 如果TS(Ti)W-timestamp(Q)，则Ti试图写入的Q值已过时，该write操作被拒绝，回滚Ti。 ③ 否则，执行write操作，将W-timestamp(Q)设为TS(Ti)。 8.6.5 基于时间戳的协议 例：应用时间戳排序协议，考虑下列调度： T1 T2 read(Q) write(Q) write(Q) 分析： TS(T1) ≥W_timestamp(Q)(为0)，T1的read(Q)操作成功， 置R_timestamp(Q)=TS(T1) TS(T2)W_timestamp(Q)(为0), TS(T2)R_timestamp(Q) T2的write(Q)操作成功，置W_ timestamp(Q)=TS(T2) TS(T1)W_ timestamp(Q)，T1的write(Q)操作被拒绝，回滚T1 8.