华南理工大学《数据库》(研究生)复习题解析.docxVIP

华南理工大学《数据库》(研究生)复习题 .基于锁的协议有几种？什么是基于时间标签的协议？什么是基于验证的协议？ 基于锁的协议即两段锁协议，是指指所有事务必须分两个阶段对数据项加锁和解 锁。具体又分为：基本 2PL、保守2PL、严格2PL和精确2PL 基于时间标签的协议： 事务被施加了一个基于时间戳的顺序 要求并发控制器检查事务 对每个DB对象的读写请求看是否能遵循基于时间戳的串行顺序。 以上这个原则性要求，可具体表达为：对任两事务Ti和Tj,若Ti先于Tj,即TS(Ti)TS(Tj), 则必须确保在执行期间，当事务 Ti的动作ai与Tj的动作aj冲突时，总有ai先于aj。如果 有某个动作违反了这个串行顺序原则，则相关事务就必须被中止撤销。 每个事务开始启动时，要附上一个时间标记( timestamp)。后启动事务的标记值大于 先启动事务的标记值。 对每个数据库数据项 Q,要设置两个时间标记： 读时间标记tr,表示成功读过该数据的所有事务的时间标记的最大值。 写时间标记tw :表示成功写过该数据的所有事务的时间标记的最大值。 基于验证的协议：基于验证是一种基于优化的并发控制， 允许事务不经过封锁直接访问 数据，并在“适当的时候”检查事务是否以可串行化的方式运转(这个“适当时候”主要指 事务开始写DB对象之前的、一个称被为“有效确认”的、很短的瞬间阶段)。 事务T的执行过程分为三个阶段