DBMS基于锁的协议

在这种类型的协议中，任何事务在获取适当的锁之前都无法读取或写入数据。 锁有两种类型：

1.共享锁：

• 它也称为只读锁。 在共享锁中，数据项只能由事务读取。
• 它可以在事务之间共享，因为当事务持有锁时，它无法更新数据项上的数据。

2.独占锁：

• 在独占锁中，数据项既可以是读取，也可以是事务写入。
• 这种锁是独占的，在此锁中，多个事务不会同时修改相同的数据。

有四种类型的锁定协议可用：

1. 简单的锁定协议

这是在事务时锁定数据的最简单方法。简单的基于锁的协议允许所有事务在插入或删除或更新数据之前锁定数据。 它将在完成交易后解锁数据项。

2.预先声明锁定协议

• 预先声明锁定协议评估事务以列出它们需要锁定的所有数据项。
• 在开始执行事务之前，它会请求DBMS对所有这些数据项进行所有锁定。
• 如果授予所有锁定，则此协议允许事务开始。 当事务完成后，它会释放所有锁。
• 如果未授予所有锁定，则此协议允许事务回滚并等待，直到授予所有锁定。

3.两阶段锁定(2PL)

• 两阶段锁定协议将事务的执行阶段分为三个部分。
• 在第一部分中，当事务的执行开始时，它寻求对它所需的锁的许可。
• 在第二部分中，事务获取所有锁。 一旦事务发布第一个锁，第三个阶段就会启动。
• 在第三阶段，事务不能要求任何新锁。它只释放获得的锁。

2PL有两个阶段：

增长阶段： 在增长阶段，事务可以获取数据项的新锁，但是不能释放任何锁。
缩小阶段： 在缩小阶段，可以释放事务所持有的现有锁，但不能获取新锁。

在下面的示例中，如果允许锁定转换，则可能发生以下阶段：

• 在生长阶段允许升级锁(从S(a)到X(a))。
• 锁定降级(从X(a)到S(a))必须在缩小阶段完成。

示例

以下方式显示了解锁和锁定如何使用2-PL。

事务T1：

• 成长阶段：从步骤1-3开始
• 收缩阶段：从步骤5-7开始
• 锁定点：第3点

事务T2：

• 成长阶段：从步骤2-6开始
• 收缩阶段：从步骤8-9开始
• 锁定点：第6点

4. 严格阶段锁定(Strict-2PL)

• Strict-2PL的第一阶段类似于2PL。 在第一阶段，在获取所有锁之后，事务继续正常执行。
• 2PL和严格2PL之间的唯一区别是Strict-2PL在使用后不释放锁。
• Strict-2PL等待整个事务提交，然后一次释放所有锁。
• Strict-2PL协议没有锁定释放的缩小阶段。

它没有像2PL那样的级联中止。