数据库中的锁机制和封锁协议

最新推荐文章于 2023-06-26 16:25:58 发布

会飞的鱼_fly

最新推荐文章于 2023-06-26 16:25:58 发布

阅读量9.4k

点赞数 15

分类专栏：数据库

本文链接：https://blog.csdn.net/u011244839/article/details/74454933

版权

1 篇文章 0 订阅

订阅专栏

今天整理一下数据库中的锁机制和封锁协议，锁主要用于解决事务并发控制中产生的一些问题，在此之前我先列举一些相关的基本概念。

事务：用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。（事务的四个特性：原子性，一致性，隔离性，持续性）
并发控制：本文以单处理器系统为主，单处理器中多个用户并发地存取数据库就会产生多个事务同时存取同一数据的情况，若对并发操作不加控制就可能会存取和存储不正确的数据，破坏事务的一致性和数据库的一致性，所以数据库管理系统必须提供并发控制机制。

并发操作带来的数据不一致性包括丢失修改、不可重复读和读“脏”数据：

丢失修改：两个事务T1和T2同时读入同一数据并修改，T2提交的结果破坏了T1提交的结果，导致T1的修改被丢失。
不可重复读：事务T1读取数据后，事务T2执行更新操作，使T1无法再现前一次读取结果，包括三种情况：1）事务T1读取某一数据后，事务T2对其进行了修改，当事务T1再次读取该数据时，得到与前一次不同的值。2）事务T1按一定条件从数据库读取了某些数据记录后，事务T2删除了其中部分记录，当T1再次按相同条件读取数据时，发现某些记录神奇地消失了。3）事务T1按一定条件从数据库中读取某些数据记录后，事务T2插入了一些记录，当T1再次按相同条件读取数据时，发现多了一条数据。
读“脏”数据：事务T1修改某一数据并将其写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤销，这时被T2修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致，则T2读到的数据就为“脏”数据，即不正确的数据。

并发控制就是要用正确的方式调度并发操作，使一个用户事务的执行不受其他事务的干扰，常用的并发控制技术有封锁、时间戳、乐观控制法和多版本并发控制等，本文主要讲利用锁机制进行并发控制。

1、封锁

封锁就是事务T在对某个数据对象操作之前，先向系统发出请求对其加锁。加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其他事务不能更新此数据对象。基本的锁类型有两种：排他锁（又称写锁，X锁）和共享锁（又称读锁，S锁），此处再加一个更新锁和意向锁。

- 排他锁（X锁）：若事务T对数据对象A加上X锁，则只允许T读取和修改A，其他任何事务都不能在对A加任何类型的锁，直到T释放A上的锁为止。这就保证了其他事务在T释放A上的锁之前不能再读取和修改A。
- 共享锁（S锁）：若事务T对数据对象A加上S锁，则只允许T读A但不能修改A，其他事务只能再对A加S锁而不能加X锁，知道T释放A上的S锁为止。
- 更新锁（U锁）：更新锁在修改操作的初始化阶段用来锁定可能要被修改的资源，这样可以避免使用共享锁造成的死锁现象。因为使用共享锁时，修改数据的操作分为两步，首先获得一个共享锁，读取数据，然后将共享锁升级为排它锁，然后再执行修改操作。这样如果同时有两个或多个事务同时对一个事务申请了共享锁，在修改数据的时候，这些事务都要将共享锁升级为排它锁。这时，这些事务都不会释放共享锁而是一直等待对方释放，这样就造成了死锁。如果一个数据在修改前直接申请更新锁，在数据修改的时候再升级为排它锁，就可以避免死锁。参考博文http://blog.csdn.net/zdplife/article/details/48035837
- 意向锁：对多粒度树中的结点加意向锁，则说明该结点的下层结点正在被加锁；对任一结点加锁时，必须先对它的上层结点加意向锁。

2、封锁协议

在运用X锁和S锁这两种基本封锁对数据对象加锁时，还需要约定一些规则。例如，何时申请X锁或S锁、持锁时间、何时释放等。这些规则称为封锁协议。通常使用三级封锁协议来在不同程度上解决并发操作的不正确调度带来的丢失修改、不可重复读和读“脏”数据等不一致性问题。

一级封锁协议是指，事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。一级封锁协议可以防止丢失修改，并保证事务T是可恢复的。

二级封锁协议是指，在一级封锁协议基础上增加事务T在读数据R之前必须先对其加S锁，读完后即可释放S锁。二级封锁协议出防止了丢失修改，还可以进一步防止读“脏”数据。

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

关注