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

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