悲观锁、乐观锁概念

╰半夏微凉° 2022-12-30 10:36 119阅读 0赞

# 一、并发控制 #

当程序中可能出现并发的情况时，就需要通过一定的手段来保证在并发情况下数据的准确性，通过这种手段保证了当前用户和其他用户一起操作时，所得到的结果和他单独操作时的结果是一样的。这种手段就叫做并发控制。并发控制的目的是保证一个用户的工作不会对另一个用户的工作产生不合理的影响。

**没有做好并发控制，就可能导致[脏读、幻读和不可重复读][Link 1]等问题。**

![09b491b9a27927650c42e3b52a2e485d.png][]

常说的并发控制，一般都和数据库管理系统(DBMS)有关。在 DBMS 中的并发控制的任务，是确保在多个事务同时存取数据库中同一数据时，不破坏事务的隔离性、一致性和数据库的统一性。

`实现并发控制的主要手段大致可以分为乐观并发控制和悲观并发控制两种。`  
首先要明确：无论是悲观锁还是乐观锁，都是人们定义出来的概念，可以认为是一种思想。其实不仅仅是关系型数据库系统中有乐观锁和悲观锁的概念，像 hibernate、tair、memcache 等都有类似的概念。所以，不应该拿乐观锁、悲观锁和其他的数据库锁等进行对比。乐观锁比较适用于读多写少的情况(多读场景)，悲观锁比较适用于写多读少的情况(多写场景)。

# 二、悲观锁(Pessimistic Lock) #

1️⃣理解  
当要对数据库中的一条数据进行修改的时候，为了避免同时被其他人修改，最好的办法就是直接对该数据进行加锁以防止并发。这种借助数据库锁机制，在修改数据之前先锁定，再修改的方式被称之为悲观并发控制【Pessimistic Concurrency Control，缩写“PCC”，又名“悲观锁”】。

悲观锁，正如其名，具有强烈的独占和排他特性。它指的是对数据被外界(包括本系统当前的其他事务，以及来自外部系统的事务处理)修改持保守态度。因此，在整个数据处理过程中，将数据处于锁定状态。悲观锁的实现，往往依靠数据库提供的锁机制(也只有数据库层提供的锁机制才能真正保证数据访问的排他性，否则，即使在本系统中实现了加锁机制，也无法保证外部系统不会修改数据)。

![a1ca1d880d0a0490e4da05cf5e8f6b38.png][]

之所以叫做悲观锁，是因为这是一种对数据的修改持有悲观态度的并发控制方式。总是假设最坏的情况，每次读取数据的时候都默认其他线程会更改数据，因此需要进行加锁操作，当其他线程想要访问数据时，都需要阻塞挂起。悲观锁的实现：

1.  传统的关系型数据库使用这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。
2.  Java 里面的同步 [synchronized][] 关键字的实现。

2️⃣**悲观锁主要分为[共享锁和排他锁][Link 2]：**

*  共享锁【shared locks】又称为读锁，简称S锁。顾名思义，共享锁就是多个事务对于同一数据可以共享一把锁，都能访问到数据，但是只能读不能修改。
 *  排他锁【exclusive locks】又称为写锁，简称X锁。顾名思义，排他锁就是不能与其他锁并存，如果一个事务获取了一个数据行的排他锁，其他事务就不能再获取该行的其他锁，包括共享锁和排他锁，但是获取排他锁的事务是可以对数据行读取和修改。

3️⃣说明  
悲观并发控制实际上是“先取锁再访问”的保守策略，为数据处理的安全提供了保证。但是在效率方面，处理加锁的机制会让数据库产生额外的开销，还有增加产生死锁的机会。另外还会降低并行性，一个事务如果锁定了某行数据，其他事务就必须等待该事务处理完才可以处理那行数据。

# 三、乐观锁(Optimistic Locking) #

1️⃣理解  
乐观锁是相对悲观锁而言的，乐观锁假设数据一般情况下不会造成冲突，所以在数据进行提交更新的时候，才会正式对数据的冲突与否进行检测，如果发现冲突了，则返回给用户错误的信息，让用户决定如何去做。乐观锁适用于读操作多的场景，这样可以提高程序的吞吐量。

![bc5316e9c6bb3b2f4b0fc82a40783801.png][]

乐观锁机制采取了更加宽松的加锁机制。乐观锁是相对悲观锁而言，也是为了避免数据库幻读、业务处理时间过长等原因引起数据处理错误的一种机制，但乐观锁不会刻意使用数据库本身的锁机制，而是依据数据本身来保证数据的正确性。乐观锁的实现：

1.  [CAS 实现][CAS]：Java 中java.util.concurrent.atomic包下面的原子变量使用了乐观锁的一种 CAS 实现方式。
2.  版本号控制：一般是在数据表中加上一个数据版本号 version 字段，表示数据被修改的次数。当数据被修改时，version 值会+1。当线程A要更新数据值时，在读取数据的同时也会读取 version 值，在提交更新时，若刚才读取到的 version 值与当前数据库中的 version 值相等时才更新，否则重试更新操作，直到更新成功。

2️⃣说明  
乐观并发控制相信事务之间的数据竞争(data race)的概率是比较小的，因此尽可能直接做下去，直到提交的时候才去锁定，所以不会产生任何锁和死锁。

# 四、具体实现 #

1️⃣悲观锁实现方式  
悲观锁的实现，往往依靠数据库提供的锁机制。在数据库中，悲观锁的流程如下：

1.  在对记录进行修改前，先尝试为该记录加上排他锁(exclusive locks)。
2.  如果加锁失败，说明该记录正在被修改，那么当前查询可能要等待或者抛出异常。具体响应方式由开发者根据实际需要决定。
3.  如果成功加锁，那么就可以对记录做修改，[事务][Link 1]完成后就会解锁了。
4.  期间如果有其他对该记录做修改或加排他锁的操作，都会等待解锁或直接抛出异常。

**拿比较常用的 [MySql Innodb 引擎][MySql Innodb]举例，来说明一下在 SQL 中如何使用悲观锁。**

要使用悲观锁，必须关闭 [MySQL][] 数据库的自动提交属性。因为 MySQL 默认使用 autocommit 模式，也就是说，当执行一个更新操作后，MySQL 会立刻将结果进行提交。(sql语句：set autocommit=0)

以电商下单扣减库存的过程说明一下悲观锁的使用：

![aa15dbf7caf034b7f8dfb8488f2955ed.png][]

以上，在对id = 1的记录修改前，先通过 [for update][] 的方式进行加锁，然后再进行修改。这就是比较典型的悲观锁策略。

如果以上修改库存的代码发生并发，同一时间只有一个线程可以开启事务并获得id=1的锁，其它的事务必须等本次事务提交之后才能执行。这样可以保证当前的数据不会被其它事务修改。

上面提到，使用 [select…for update][for update] 会把数据给锁住，不过需要注意一些锁的级别，MySQL InnoDB 默认行级锁。行级锁都是基于索引的，如果一条 SQL 语句用不到索引是不会使用行级锁的，会使用表级锁把整张表锁住，这点需要注意。

2️⃣乐观锁实现方式`使用乐观锁就不需要借助数据库的锁机制了。`

主要就是两个步骤：冲突检测和数据更新。其实现方式有一种比较典型的就是 [CAS(Compare and Swap)][CAS]。

CAS 是项乐观锁技术，当多个线程尝试使用 CAS 同时更新同一个变量时，只有其中一个线程能更新变量的值，而其它线程都失败，失败的线程并不会被挂起，而是被告知这次竞争中失败，并可以再次尝试。比如前面的扣减库存问题，通过乐观锁可以实现如下：

![b4e41332bc80d60d7d1f730831fb4d57.png][]

乐观锁使用

在更新之前，先查询一下库存表中当前库存数(quantity)，然后在做 update 的时候，以库存数作为一个修改条件。当提交更新的时候，判断数据库表对应记录的当前库存数与第一次取出来的库存数进行比对，如果数据库表当前库存数与第一次取出来的库存数相等，则予以更新，否则认为是过期数据。

以上更新语句存在一个比较严重的问题，即传说中的**ABA问题**：

![42b107c0580eebbfdf51761046dbb223.png][]

①比如说线程one从数据库中取出库存数3，这时候线程two也从数据库中取出库存数3，并且线程two进行了一些操作变成了2。  
②然后线程two又将库存数变成3，这时候线程one进行 CAS 操作发现数据库中仍然是3，然后线程one操作成功。  
③尽管线程one的 CAS 操作成功，但是不代表这个过程就是没有问题的。

有一个比较好的办法可以解决 ABA 问题，那就是通过一个单独的可以顺序递增的 version 字段。优化如下：

![32956c063ecb0a5819a0e4f59a362850.png][]

乐观锁每次在执行数据修改操作时，都会带上一个版本号，一旦版本号和数据的版本号一致就可以执行修改操作并对版本号执行+1操作，否则就执行失败。因为每次操作的版本号都会随之增加，所以不会出现 ABA 问题，因为版本号只会增加不会减少。除了 version 以外，还可以使用时间戳，因为时间戳天然具有顺序递增性。

以上 SQL 其实还是有一定的问题的，就是一旦遇上[高并发][Link 3]的时候，就只有一个线程可以修改成功，那么就会存在大量的失败。对于像淘宝这样的电商网站，高并发是常有的事，总让用户感知到失败显然是不合理的。所以，还是要想办法减少乐观锁的粒度。有一条比较好的建议，可以减小乐观锁力度，最大程度的提升吞吐率，提高并发能力！如下：

![c5a302f9e66d28b8ccd426fe8dd428c3.png][]

以上 SQL 语句中，如果用户下单数为1，则通过`quantity - 1 > 0`的方式进行乐观锁控制。在执行过程中，会在一次原子操作中查询一遍 quantity 的值，并将其扣减掉1。

高并发环境下[锁粒度][Link 4]把控是一门重要的学问。选择一个好的锁，在保证数据安全的情况下，可以大大提升吞吐率，进而提升性能。

# 五、如何选择 #

在乐观锁与悲观锁的选择上面，主要看下两者的区别以及适用场景就可以了。  
1️⃣响应效率：如果需要非常高的响应速度，建议采用乐观锁方案，成功就执行，不成功就失败，不需要等待其他并发去释放锁。乐观锁并未真正加锁，效率高。一旦锁的粒度掌握不好，更新失败的概率就会比较高，容易发生业务失败。  
2️⃣冲突频率：如果冲突频率非常高，建议采用悲观锁，保证成功率。冲突频率大，选择乐观锁会需要多次重试才能成功，代价比较大。  
3️⃣重试代价：如果重试代价大，建议采用悲观锁。悲观锁依赖数据库锁，效率低。更新失败的概率比较低。  
4️⃣乐观锁如果有人在你之前更新了，你的更新应当是被拒绝的，可以让用户从新操作。悲观锁则会等待前一个更新完成。这也是区别。

随着互联网[三高架构(高并发、高性能、高可用)][Link 3]的提出，悲观锁已经越来越少的被应用到生产环境中了，尤其是并发量比较大的业务场景。

链接：https://www.jianshu.com/p/d2ac26ca6525

[Link 1]: https://www.jianshu.com/p/7e76ce65e3ad
[09b491b9a27927650c42e3b52a2e485d.png]: /images/20221120/9eb7a1bf780f4985a60ba780625baeb0.png
[a1ca1d880d0a0490e4da05cf5e8f6b38.png]: /images/20221120/980b9de3f4424ea2b81697c2b2837c61.png
[synchronized]: https://www.jianshu.com/p/c8f997e7f75c
[Link 2]: https://www.jianshu.com/p/b4731a7d255a
[bc5316e9c6bb3b2f4b0fc82a40783801.png]: https://img-blog.csdnimg.cn/img_convert/bc5316e9c6bb3b2f4b0fc82a40783801.png
[CAS]: https://www.jianshu.com/p/98220486426a
[MySql Innodb]: https://www.jianshu.com/p/1ed1c5319b09
[MySQL]: https://www.jianshu.com/p/359c3fe50c7f
[aa15dbf7caf034b7f8dfb8488f2955ed.png]: https://img-blog.csdnimg.cn/img_convert/aa15dbf7caf034b7f8dfb8488f2955ed.png
[for update]: https://www.jianshu.com/p/6ecc0d21dc50
[b4e41332bc80d60d7d1f730831fb4d57.png]: https://img-blog.csdnimg.cn/img_convert/b4e41332bc80d60d7d1f730831fb4d57.png
[42b107c0580eebbfdf51761046dbb223.png]: https://img-blog.csdnimg.cn/img_convert/42b107c0580eebbfdf51761046dbb223.png
[32956c063ecb0a5819a0e4f59a362850.png]: https://img-blog.csdnimg.cn/img_convert/32956c063ecb0a5819a0e4f59a362850.png
[Link 3]: https://www.jianshu.com/p/58589a7dc5c6
[c5a302f9e66d28b8ccd426fe8dd428c3.png]: https://img-blog.csdnimg.cn/img_convert/c5a302f9e66d28b8ccd426fe8dd428c3.png
[Link 4]: https://www.jianshu.com/p/a791ce04ff71