数据库之两段锁协议相关理论及应用-CSDN博客

本文链接：https://blog.csdn.net/m0_57376564/article/details/148138314

数据库之两段锁协议相关理论及应用

一、定义

两段锁协议（Two - Phase Locking Protocol，简称2PL）是数据库管理系统中用于事务处理的一种并发控制协议。它通过规定事务在读取和修改数据时获取锁的顺序和释放锁的时机，以确保事务的一致性和隔离性，避免并发事务之间的冲突，如丢失更新、脏读、不可重复读和幻读等问题。

二、两个阶段

加锁阶段（Growing Phase）：事务可以获取锁，但不能释放锁。在这个阶段，事务根据需要对要访问的数据对象申请相应的锁，可以是共享锁（S锁）或排他锁（X锁）。共享锁允许多个事务同时读取同一数据项，但不允许修改；排他锁则只允许一个事务对数据项进行修改，其他事务无法同时获取该数据项的任何锁。
解锁阶段（Shrinking Phase）：事务可以释放锁，但不能获取新的锁。一旦事务开始释放锁，就逐步将之前获取的锁释放掉，直到所有锁都释放完毕。

三、遵循原则

在加锁阶段，事务可以获取锁但不能释放锁：这保证了事务在操作数据之前能够获取到所需的全部锁，避免在操作过程中因锁的释放和获取顺序不当而导致的数据不一致问题。例如，一个事务在读取了一部分数据并获取了相应共享锁后，如果此时释放这些锁去获取其他锁，可能会与其他事务产生冲突，导致数据错误。
在解锁阶段，事务可以释放锁但不能获取新的锁：确保事务在完成对数据的访问和操作后，一次性释放所有锁，避免出现事务在释放部分锁后又去获取新的锁，从而破坏数据的一致性和隔离性。

四、锁类型及用途

共享锁（S锁）：适用于事务的读操作。当一个事务对某个数据对象加上共享锁后，其他事务也可以对该数据对象加共享锁，但不能加排他锁，这样可以保证多个事务可以同时读取同一数据，提高并发度。
排他锁（X锁）：用于事务的写操作。一旦一个事务对数据对象加了排他锁，其他事务就不能再对该数据对象加任何类型的锁，直到该事务释放排他锁，从而保证了写操作的独占性和数据的一致性。

五、优点

保证一致性：通过严格的加锁和解锁顺序，确保事务在执行过程中对数据的读写操作是一致的，避免了数据不一致的问题。例如，在一个转账事务中，先对转出账户和转入账户加排他锁，在整个转账过程中锁定这两个账户，确保金额的准确转移，不会出现转账过程中数据被其他事务修改导致的错误。
保证隔离性：事务在获取锁后，其他事务不能对相同的数据进行读取或写入操作，从而保证了事务之间的操作互不干扰，使得每个事务都像是在独立的环境下执行一样，满足了事务的隔离性要求。
预防死锁：由于事务在加锁阶段必须先获取所有需要的锁，而不是等待其他事务释放锁，避免了循环等待条件，从而可以有效预防死锁的发生。

六、局限性

可能导致事务等待时间过长：在一些情况下，如果多个事务竞争同一资源，按照两段锁协议的规则，事务可能需要长时间等待其他事务释放锁，从而影响系统的性能和响应时间。
并发性受限：为了保证数据的一致性和隔离性，两段锁协议在一定程度上限制了事务的并发执行，尤其是在对数据对象的加锁和解锁操作较为频繁时，可能会导致系统的并发性能下降。

实践例子

假设有一个银行账户管理系统，有两个事务T1和T2，都涉及到对账户A和账户B的操作。

一、场景设置

账户A初始余额为1000元，账户B初始余额为2000元。
事务T1要将账户A中的500元转账到账户B中。
事务T2要查询账户A和账户B的余额。

二、按照两段锁协议的执行过程

加锁阶段
- 事务T1开始执行，首先对账户A和账户B加上排他锁（X锁），因为T1需要修改这两个账户的余额。此时，T1持有账户A和账户B的排他锁，其他事务无法对这两个账户进行读写操作。
- 事务T2随后开始执行，当它试图查询账户A和账户B的余额时，发现账户A和账户B已经被T1加了排他锁，所以T2需要等待T1释放锁。
操作阶段
- 事务T1在获取到排他锁后，读取账户A的余额1000元，然后从账户A中减去500元，将账户A的余额修改为500元。接着，读取账户B的余额2000元，将500元加到账户B中，使账户B的余额变为2500元。
解锁阶段
- 事务T1完成转账操作后，进入解锁阶段，依次释放账户A和账户B的排他锁。
- 事务T2检测到账户A和账户B的锁已经被释放，于是获取账户A和账户B的共享锁（S锁），读取账户A的余额500元和账户B的余额2500元，完成查询操作后释放共享锁。

三、不遵循两段锁协议可能出现的问题

如果在上述场景中，事务T1没有遵循两段锁协议，比如在对账户A加完排他锁后，先释放了账户A的锁，然后再去对账户B加锁。那么在T1释放账户A的锁后，事务T2可能会获取到账户A的共享锁并读取账户A的余额为1000元，此时T1再对账户B加锁并完成转账操作，就会导致T2读取到的账户A余额与实际转账后的余额不一致，出现数据不一致的问题。

通过这个例子可以看出，两段锁协议通过规定事务的加锁和解锁顺序，有效地避免了并发事务之间的冲突和数据不一致问题，保证了数据库的正确性和可靠性。