第十一讲 并发控制技术要点.pptVIP

并发调度的可串行性（续） 视图可串行化 若一个调度S与一个串行调度视图等价，则S是视图可串行化的。 视图可串行化的调度，一定是可串行化的调度！ 并发控制技术 四、两段锁协议 两段锁协议 两段锁协议(Two-Phase Locking，简称2PL)是最常用的一种封锁协议，理论上证明使用两段封协议产生的是可串行化调度。 两段锁协议 指所有事务必须分两个阶段对数据项加锁和解锁 。 在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁 在释放一个封锁之后，事务不再申请和获得任何其他封锁 两段锁协议（续） “两段”锁的含义 事务分为两个阶段： 第一阶段是获得封锁，也称为扩展阶段 事务可以申请获得任何数据项上的任何类型的锁，但是不能释放任何锁 第二阶段是释放封锁，也称为收缩阶段 事务可以释放任何数据项上的任何类型的锁，但是不能再申请任何锁 两段锁协议（续） 【例】事务Ti遵守两段锁协议，其封锁序列是 ： Slock A Slock B Xlock C Unlock B Unlock A Unlock C； |← 扩展阶段 →| |← 收缩阶段 →| 事务Tj不遵守两段锁协议，其封锁序列是：