水善利万物而不争,处众人之所恶,故几于道💦
目录
1. 两段锁协议-2PL(Two-phase locking Protocol)
2. 两段锁协议与可串行化
3. 一级封锁协议
4. 二级封锁协议
5. 三级封锁协议
1. 两段锁协议-2PL(Two-phase locking Protocol)
两段锁协议是指同一事务对任何数据进行读写之前必须对该数据加锁;在释放一个封锁之后,事务不再申请和获得任何其他封锁。
所谓“两段”锁的含义是:事务分为两个阶段。第一阶段是获得封锁,也称为扩展阶段;第二阶段是释放封锁,也称为收缩阶段。
例如:如果事务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
为了确保事务并行执行的正确性,许多系统采用两段锁协议。同时系统设有死锁检测机制。发现死锁后按一定的算法解除死锁。
2. 两段锁协议与可串行化
如果事务都遵循两段锁协议,那么它们的并发调度是可串行化的。两段锁是可串行化的充分条件,但不是必要条件。即如果事务不遵循两段锁协议,那么它们的并发调度可能是可串行化的,也可能是不可串行化的。
需要注意的是采用两段锁协议也有可能产生死锁,这是因为每个事务都不能及时解除被它封锁的数据,可能会导致多个事务互相都要求对方已封锁的数据不能继续运行。
3. 一级封锁协议
事务在修改数据之前必须先对其加X锁(独占锁),直到事务结束才释放锁。如果该事务仅仅是读数据,则不需要加锁,因此一级封锁协议只能解决丢失修改
问题。
4. 二级封锁协议
在一级封锁协议的基础上,事务在读取数据之前必须先对其加S锁(共享锁),读完后释放S锁。二级封锁协议解决了丢失修改、脏读
问题。
5. 三级封锁协议
在一级封锁协议的基础上,事务在读取数据之前必须先对其加S锁(共享锁),直到该事务结束后才释放锁。三级封锁协议解决了丢失修改、脏读、不可重复读
的问题。
总结:
二级封锁协议和三级封锁协议的区别就是,二级封锁协议是读完后就释放锁,所以它只能解决脏读,而三级封锁协议是读完后直到事务结束才释放锁,增加了持有锁的时间,所以它可以解决脏读和不可重复读的问题。