|
两段锁协议（Two-phase locking Protocol）
|
|
|
|
知识路径： > 数据库技术 > 事务管理 > 数据库的并发控制 > 封锁协议 > 两段锁协议 > 两段锁协议 >
|
|
考试要求：掌握
相关知识点：2个
|
|
|
|
|
两段锁协议是指对任何数据进行读写之前必须对该数据加锁；在释放一个封锁之后，事务不再申请和获得任何其他封锁。
|
|
|
|
所谓“两段”锁的含义是：事务分为两个阶段。第一阶段是获得封锁，也称为扩展阶段；第二阶段是释放封锁，也称为收缩阶段。
|
|
|
|
例如：如果事务T1和T2的封锁序列如下，则T1遵守两段锁协议而T2不遵守两段锁协议。
|
|
|
|
T1的封锁序列是：Slock A …Slock B…xlock C…Unlock B…Unlock A…Unlock C
|
|
|
|
T2的封锁序列是：Slock A…Unlock A…Slock B…xlock C…Unlock C…Unlock B
|
|
|
|
为了确保事务并行执行的正确性，许多系统采用两段锁协议。同时系统设有死锁检测机制。发现死锁后按一定的算法解除死锁。
|
|
|
