数据库锁知识点整理

问题导入：数据库以及线程发生死锁的原理以及必要条件是什么？如何避免死锁？

所谓死锁是指的两个或者两个以上的进程在执行的过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞现象。如果没有外力作用，那么它们将无法推送下去。此时，称系统处于死锁状态或者系统产生了死锁，这些永远在相互等待的线程称为死锁进程。

下面用一个例子来说明死锁，如果一个程序需要并行处理多个任务，那么就可以创建多个线程，但是线程多了，往往会产生冲突，当一个线程锁定了一个资源A，而又想去锁定资源B，而在另一个线程中，锁定了资源B，而又想去锁定资源A以完成自身的操作，而两个线程都想得到对方资源，而不愿意释放自己的资源，造成两个线程都在等待，而无法执行，此时就是死锁。

 

产生死锁的原因主要有以下三个方面：

1. 系统资源不足；
2. 进程运行推进顺序不合适；
3. 资源分配不当，如果系统的资源充足，进程的资源都能够得到满足，死锁出现的可能性就降低，否则，就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁；

 

产生死锁的四个必要条件：

1. 互斥：一个资源每次只能被一个进程使用；
2. 请求与保持：一个进程在申请新的资源的同时保持对原有资源的占有；
3. 不可剥夺：资源申请者不能强行地从资源占有着手中夺取资源，资源只能由占有者资源释放；
4. 循环等待：若干进程之间形成一个种头尾相接的循环等待资源关系，例如存在一个进程队列{P1,P2,...,PN}，其中P1等待资源P2占有的资源，P2等待P3占有的资源，...，PN等待P1占有的资源，形成一个进程等待环路。

以上四个是预防死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

预防死锁的方法是通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或者几个。预防放死锁是一种比较易实现的方法，已被广泛使用。但是由于所施加的限制条件往往太严格，可能会导致系统资源利用率和系统吞吐量降低。

 

避免死锁的方法是允许前三个条件存在，但通过合理的资源分配算法来确保永远不会形成环形等待的封闭进程链，从而避免四艘。具体的方法有：

1. 一次封锁法：每个进程（事务）将所有要使用的数据全部加锁，否则，就不继续执行；
2. 顺序封锁法：预先对数据对象规定一个封锁顺序，所有进程（事务）都按照这个顺序加锁；
3. 银行家算法：保证线程处于安全进程队列。

 

下列方法有助于最大限度地降低死锁：

1.  按同一顺序访问对象；
2. 避免事务中的相互交互；
3. 保持事务简短并在一个批处理中；
4. 使用底隔离级别。

 

问题导入：列出数据库中常用的锁以及其应用的场景

 锁是网络数据库中一个非常重要的概念，当多个用户同时对数据库并发操作时，会带来数据不一致的问题，所以，锁主要用于多用户环境下保证数据库完整性和一致性。

各种大型数据库所采用的的锁基本理论是一一致的，但是在具体的实现上各有差别。在数据库中加锁时，除了可以对不同资源加锁，还可以使用不同程度的加锁方式，即锁有多种模式：共享锁、修改锁、独占锁、结构锁、意向锁和批量修改锁等。

1）共享锁

共享锁也称为S（Share lock）锁，用于所有的只读取数据操作。共享锁是独占的，允许多个并发事务读取其锁定的资源。它具有以下性质：多个事务可封锁一个共享页；任何事务都不能修改该页；通常是该页被读取完毕，S锁即被释放。

2）排它锁

排它锁（Exclusive Lock，X锁）也叫写锁（X），表示对数据进行写操作。如果一个事务对对象加了排它锁，其事务就不能在给它加任何锁了。排他锁具有如下性质：仅允许一个事务封锁此页；其他任何事务必须等到X锁被释放才能对页进行访问；X锁一直到事务结束才能被释放。产生排它锁的SQL语句如下：select * from ad_plan for update;

3）更新锁

更新锁（也叫U锁）在修改操作的初始化阶段用来锁定可能要被修改的资源，这样可以避免使用共享锁造成的死锁现象。因为当使用共享锁时，修改数据分为两步：1首先获得一个共享锁，读取数据；2将共享锁升级为排它锁，在执行修改操作。这样如果有两个或者多个事务同时对一个事务申请了共享锁，在修改数据的时候，这些事务将共享锁升级为排他锁。这时，这些事务都不不会释放共享锁而是一直等待对方释放，这样就造成了死锁。如果一个数据在修改前直接申请跟新锁，在数据修改时，再升级为排它锁，这就可以避免死锁。

更新锁具有以下几个性质：用来预定要对此页施加X锁，它允许其他事务读，但是不允许再施加U锁或者X锁；当被读取的页将要被更新时，则升级为X锁；U锁一直到事务结束时候才被释放。

从程序员的角度看，分为悲观锁和乐观锁。

1. 悲观锁，顾名思义，就是很悲观，每次去拿数据都认为别人会修改，所以每次拿数据的时候都会上锁，这样别人想拿这个数据就会block，直到它拿到这个锁。传统的关系型数据库就用到了很多这种锁机制，比如行锁、表锁、读锁、写锁等，都是在操作之前先上锁。
2. 乐观锁，顾名思义，就是很乐观，每次去拿数据的时候都认为别人不可修改，所以不会上锁，但是在更新的时候就会判断一下在此期间别人有没有更新这个数据，可以使用版本号等机制。乐观锁适用于多读的应用类型，这样可以提高吞吐量，像数据库如果类似于write_condition机制的其实都是提供的乐观锁。