2024.10.29

封锁：并发控制的主要技术

排他锁(X锁) ：若事务T对数据对象A加上X锁，则只允许T读取和修改A，其他事务都不能再对A加任何类型的锁，直到T释放A上的锁

共享锁(S锁) ：若事务T对数据对象A加上S锁，则只允许T读取A，但不能修改A，其他事务只能再对A加S锁，直到T释放A上的S锁

三级封锁协议

一级封锁协议：事务在修改数据R之前必须先对其加X锁，直到事务结束才释放。一级封锁协议可以解决丢失更新问题

二级封锁协议：在一级封锁协议的基础上，加上事务T在读取数据R前必须先对其加S锁，读完后即可释放S锁。二级封锁协议可以解决读“脏”数据的问题，但是由于二级封锁协议读完数据后即可释放S锁，所以它不能保证可重复读

三级封锁协议：在一级封锁协议的基础上，加上事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。三级封锁协议可以防止丢失修改、读“脏”数据和不可重复读