6 事务管理讲解.ppt

基于时间戳的方法 多版本时间戳排序协议 在事务的并发执行中保存数据项的多个拷贝。 每个write(Q)操作创建Q的一个新版本。 当进行read(Q)操作时，系统选择Q的一个版本进行读取。 并发控制机制必须保证用于读取的版本的选择能保持可串行性。 基于时间戳的方法 数据项的多个版本及其时间戳 思想：数据项有多个版本，对数据项的写不覆盖先前写入的值，直到所有可能需要先前的值的事务都已完成。 事务Ti的时间戳为TS(Ti)。 数据项Q的版本序列 Q1，Q2，…Qm。每个版本Qk包含 Content: Qk版本的值 W-timestamp(Qk) ：创建Qk版本的事务的时间戳 R-timestamp(Qk)：所有成功地读取Qk版本的事务的最大时间戳 基于时间戳的方法 多版本时间戳机制： 当事务Ti发出read( Q)或write( Q)请求时，系统找出Q的版本序列中具有小于或等于TS( Ti)的最大写时间戳的版本Qk， 1. 如果事务Ti发出read( Q)，则返回值是Qk的内容。 2. 如果事务Ti发出write( Q)， 且若TS( Ti) R-timestamp( Qk)， 则事务Ti回滚； 否则，若TS( Ti)= W- timestamp( Qk)， 则Qk的内容被覆盖；