数据库系统教程 何玉洁 李宝安 第12章 事务与并发控制1新.pptVIP

调度示例 遵守两段锁协议 不遵守两段锁协议 * * 12.4 并发控制中的时间戳方法 时间戳是由DBMS创建的唯一标识符，用于标识事务的启动时间。 被赋予时间戳值的顺序就是事务提交给系统的顺序。 事务时间戳是一个单调增长的数字，它通常基于系统时钟。事务被管理成按时间戳顺序运行。 * * 时间戳性质 唯一性假设不存在相同的时间戳值， 单调性假设时间戳的值总是递增的。 在相同事务中，对数据库的READ和WRITE操作必须有相同的时间戳， 数据库管理系统按时间戳顺序执行操作，确保了事务的可串行性。 * * 冲突事务的解决 如果两个事务冲突了，则通常是停止一个事务，重新调度这个事务并赋予一个新的时间戳值。 * * 粒度时间戳 是最后一个事务访问它的时间戳的一个记录，一个活动的事务访问的每个粒度必须有一个粒度时间戳。 如果存储包括粒度的话，则粒度时间戳可能对读访问引起额外的写操作。为避免这个问题，可以将粒度时间戳作为内存中的一个表来维护。 * * 时间戳排序 基于时间戳的并发控制方法中有三个基本变量： 总的时间戳排序。 部分时间戳排序。 多版本时间戳排序。 * * 总时间戳排序 该算法依赖于在时间戳排序中对访问粒度的维护，它是在冲突访问中终止一个事务。 读和写访问没有区别，因此，对每个粒度时间戳来说只需要一个值。 * * 部分时间戳排序 该算法只排序不可交换的活动来提高总的时间戳排序，在这