面试必会系列之MySQL锁相关内容

序言✨:

文章内容适用于每一个学习后端编程的朋友📌!面试的时候会经常被问到数据库,而且被问到最多的就是MySQL数据库了,每次被问到MySQL锁相关的问题就痛苦面具😭~

详细总结了一下MySQL锁相关的知识,分享给大家🍭,希望对大家有所帮助 再遇到类似问题能够从容应对😁。

共勉📖!

MySQL的锁🔒

概述

数据库锁定机制简单来说,就是数据库为了保证数据的一致性,而使各种共享资源在被并发访问变得有序所设计的一种规则。对于任何一种数据库来说都需要有相应的锁定机制,所以MySQL自然也不能例外。MySQL数据库由于其自身架构的特点,存在多种数据存储引擎,每种存储引擎所针对的应用场景特点都不太一样,为了满足各自特定应用场景的需求,每种存储引擎的锁定机制都是为各自所面对的特定场景而优化设计,所以各存储引擎的锁定机制也有较大区别。本文没有说明的情况下默认使用的是Innodb引擎。

Innodb原理(简单说一下🎐):

  • innodb一定存在聚簇索引,默认以主键作为聚簇索引
  • 有几个索引,就有几棵B+树(不考虑hash索引的情形)
  • 聚簇索引的叶子节点为磁盘上的真实数据。非聚簇索引的叶子节点还是索引,指向聚簇索引B+树。

锁的分类🎏

  • 共享锁(S锁): 假设事务T1对数据A加上共享锁,那么事务T2可以读数据A,不能修改数据A。
  • 排他锁(X锁): 假设事务T1对数据A加上排他锁,那么事务T2不能读数据A,不能修改数据A。
    我们通过updatedelete等语句加上的锁都是行级别的锁。只有LOCK TABLE … READLOCK TABLE … WRITE才能申请表级别的锁。
  • 意向共享锁(IS锁): 一个事务在获取(任何一行/或者全表)S锁之前,一定会先在所在的表上加IS锁。
  • 意向排他锁(IX锁): 一个事务在获取(任何一行/或者全表)X锁之前,一定会先在所在的表上加IX锁。

意向锁存在的目的🎑

这里说一下意向锁存在的目的。假设事务T1,用X锁来锁住了表上的几条记录,那么此时表上存在IX锁,即意向排他锁。那么此时事务T2要进行LOCK TABLE … WRITE的表级别锁的请求,可以直接根据意向锁是否存在而判断是否有锁冲突。

加锁算法🔏

  • Record Locks: 简单翻译为行锁。注意了,该锁是对索引记录进行加锁!锁是加在索引上而不是行上的。注意了,innodb一定存在聚簇索引,因此行锁最终都会落到聚簇索引上!
  • Gap Locks: 简单翻译为间隙锁,是对索引的间隙加锁,其目的只有一个,防止其他事物插入数据。在Read Committed隔离级别下,不会使用间隙锁。这里我对官网补充一下,隔离级别比Read Committed低的情况下,也不会使用间隙锁,如隔离级别为Read Uncommited时,也不存在间隙锁。当隔离级别为Repeatable ReadSerializable时,就会存在间隙锁。
  • Next-Key Locks: 这个理解为Record Lock+索引前面的Gap Lock。记住了,锁住的是索引前面的间隙!比如一个索引包含值,10,11,13和20。那么,间隙锁的范围如下
    (negative infinity, 10]
    (10, 11]
    (11, 13]
    (13, 20]
    (20, positive infinity)

还有不懂的地方可以看一下MySQL的官方文档👉:https://dev.mysql.com/doc/refman/5.7/en/innodb-locking.html

快照读和当前读

在mysql中select分为快照读和当前读,执行下面的语句
select * from table where id = ?;
执行的是快照读,读的是数据库记录的快照版本,是不加锁的。(这种说法在隔离级别为Serializable中不成立,后面会再补充。)
那么,执行
select * from table where id = ? lock in share mode;
会对读取记录加S锁 (共享锁),执行
select * from table where id = ? for update
会对读取记录加X锁 (排他锁),那么加的是表锁还是行锁呢?

表锁or行锁 🎭

针对这点,我们先回忆一下事务的四个隔离级别,他们由弱到强如下所示:

  • Read Uncommited(RU): 读未提交,一个事务可以读到另一个事务未提交的数据!
  • Read Committed (RC): 读已提交,一个事务可以读到另一个事务已提交的数据!
  • Repeatable Read (RR): 可重复读,加入间隙锁,一定程度上避免了幻读的产生!注意了,只是一定程度上,并没有完全避免!另外就是记住从该级别才开始加入间隙锁(这句话记下来,后面有用到)!
  • Serializable: 串行化,该级别下读写串行化,且所有的select语句后都自动加上lock in share mode,即使用了共享锁。因此在该隔离级别下,使用的是当前读,而不是快照读。

那么关于是表锁还是行锁,大家可以看到网上最流传的一个说法是这样的

InnoDB行锁是通过给索引上的索引项加锁来实现的,这一点MySQL与Oracle不同,后者是通过在数据块中对相应数据行加锁来实现的。 InnoDB这种行锁实现特点意味着:只有通过索引条件检索数据,InnoDB才使用行级锁,否则,InnoDB将使用表锁!

这句话大家可以搜一下,都是你抄我的,我抄你的。那么,这句话本身有两处错误!
错误一: 并不是用表锁来实现锁表的操作,而是利用了Next-Key Locks,也可以理解为是用了行锁+间隙锁来实现锁表的操作!

为了便于说明,我来个例子,假设有表数据如下,pId为主键索引

pId(int) name(varchar) num(int)
1 aaa 100
2 bbb 200
7 ccc 200

执行语句(name列无索引)

select * from table where name = `aaa` for update

那么此时在pId=1,2,7这三条记录上存在行锁(把行锁住了)。另外,在(-∞,1)(1,2)(2,7)(7,+∞)上存在间隙锁(把间隙锁住了)。因此,给人一种整个表锁住的错觉!

ps: 对该结论有疑问的,可自行执行show engine innodb status;语句进行分析。

错误二: 所有文章都不提隔离级别!
注意上面说的,之所以能够锁表,是通过行锁+间隙锁来实现的。那么,RU和RC都不存在间隙锁,这种说法在RU和RC中还能成立么?
因此,该说法只在RR和Serializable中是成立的。如果隔离级别为RU和RC,无论条件列上是否有索引,都不会锁表,只锁行!

分析 💪

下面来对开始的问题作出解答,假设有表如下,pId为主键索引

pId(int) name(varchar) num(int)
1 aaa 100
2 bbb 200
3 bbb 300
7 ccc 200

RC/RU+条件列非索引

  1. select * from table where num = 200
    不加任何锁,是快照读。
  2. select * from table where num > 200
    不加任何锁,是快照读。
  3. select * from table where num = 200 lock in share mode
    当num = 200,有两条记录。这两条记录对应的pId=2,7,因此在pId=2,7的聚簇索引上加行级S锁,采用当前读。
  4. select * from table where num > 200 lock in share mode
    当num > 200,有一条记录。这条记录对应的pId=3,因此在pId=3的聚簇索引上加上行级S锁,采用当前读。
  5. select * from table where num = 200 for update
    当num = 200,有两条记录。这两条记录对应的pId=2,7,因此在pId=2,7的聚簇索引上加行级X锁,采用当前读。
  6. select * from table where num > 200 for update
    当num > 200,有一条记录。这条记录对应的pId=3,因此在pId=3的聚簇索引上加上行级X锁,采用当前读。

RC/RU+条件列是聚簇索引
恩,大家应该知道pId是主键列,因此pId用的就是聚簇索引。此情况其实和RC/RU+条件列非索引情况是类似的。

  1. select * from table where pId = 2
    不加任何锁,是快照读。
  2. select * from table where pId > 2
    不加任何锁,是快照读。
  3. select * from table where pId = 2 lock in share mode
    在pId=2的聚簇索引上,加S锁,为当前读。
  4. select * from table where pId > 2 lock in share mode
    在pId=3,7的聚簇索引上,加S锁,为当前读。
  5. select * from table where pId = 2 for update
    在pId=2的聚簇索引上,加X锁,为当前读。
  6. select * from table where pId > 2 for update
    在pId=3,7的聚簇索引上,加X锁,为当前读。

为什么条件列加不加索引,加锁情况是一样的?

其实是不一样的。在RC/RU隔离级别中,MySQL Server做了优化。在条件列没有索引的情况下,尽管通过聚簇索引来扫描全表,进行全表加锁。但是,MySQL Server层会进行过滤并把不符合条件的锁当即释放掉,因此你看起来最终结果是一样的。但是RC/RU+条件列非索引比本例多了一个释放不符合条件的锁的过程!

RC/RU+条件列是非聚簇索引
我们在num列上建上非唯一索引。此时有一棵聚簇索引(主键索引,pId)形成的B+索引树,其叶子节点为硬盘上的真实数据。以及另一棵非聚簇索引(非唯一索引,num)形成的B+索引树,其叶子节点依然为索引节点,保存了num列的字段值,和对应的聚簇索引。

接下来分析开始

  1. select * from table where num = 200
    不加任何锁,是快照读。
  2. select * from table where num > 200
    不加任何锁,是快照读。
  3. select * from table where num = 200 lock in share mode
    当num = 200,由于num列上有索引,因此先在 num = 200的两条索引记录上加行级S锁。接着,去聚簇索引树上查询,这两条记录对应的pId=2,7,因此在pId=2,7的聚簇索引上加行级S锁,采用当前读。
  4. select * from table where num > 200 lock in share mode
    当num > 200,由于num列上有索引,因此先在符合条件的 num = 300的一条索引记录上加行级S锁。接着,去聚簇索引树上查询,这条记录对应的pId=3,因此在pId=3的聚簇索引上加行级S锁,采用当前读。
  5. select * from table where num = 200 for update
    当num = 200,由于num列上有索引,因此先在 num = 200的两条索引记录上加行级X锁。接着,去聚簇索引树上查询,这两条记录对应的pId=2,7,因此在pId=2,7的聚簇索引上加行级X锁,采用当前读。
  6. select * from table where num > 200 for update
    当num > 200,由于num列上有索引,因此先在符合条件的 num = 300的一条索引记录上加行级X锁。接着,去聚簇索引树上查询,这条记录对应的pId=3,因此在pId=3的聚簇索引上加行级X锁,采用当前读。

RR/Serializable+条件列非索引
RR级别需要多考虑的就是gap lock,他的加锁特征在于,无论你怎么查都是锁全表。如下所示
接下来分析开始

  1. select * from table where num = 200
    在RR级别下,不加任何锁,是快照读。
    在Serializable级别下,在pId = 1,2,3,7(全表所有记录)的聚簇索引上加S锁。并且在
    聚簇索引的所有间隙(-∞,1)(1,2)(2,3)(3,7)(7,+∞)加gap lock
  2. select * from table where num > 200
    在RR级别下,不加任何锁,是快照读。
    在Serializable级别下,在pId = 1,2,3,7(全表所有记录)的聚簇索引上加S锁。并且在
    聚簇索引的所有间隙(-∞,1)(1,2)(2,3)(3,7)(7,+∞)加gap lock
  3. select * from table where num = 200 lock in share mode
    在pId = 1,2,3,7(全表所有记录)的聚簇索引上加S锁。并且在
    聚簇索引的所有间隙(-∞,1)(1,2)(2,3)(3,7)(7,+∞)加gap lock
  4. select * from table where num > 200 lock in share mode
    在pId = 1,2,3,7(全表所有记录)的聚簇索引上加S锁。并且在
    聚簇索引的所有间隙(-∞,1)(1,2)(2,3)(3,7)(7,+∞)加gap lock
  5. select * from table where num = 200 for update
    在pId = 1,2,3,7(全表所有记录)的聚簇索引上加X锁。并且在
    聚簇索引的所有间隙(-∞,1)(1,2)(2,3)(3,7)(7,+∞)加gap lock
  6. select * from table where num > 200 for update
    在pId = 1,2,3,7(全表所有记录)的聚簇索引上加X锁。并且在
    聚簇索引的所有间隙(-∞,1)(1,2)(2,3)(3,7)(7,+∞)加gap lock

RR/Serializable+条件列是聚簇索引
恩,大家应该知道pId是主键列,因此pId用的就是聚簇索引。该情况的加锁特征在于,如果where后的条件为精确查询(=的情况),那么只存在record lock。如果where后的条件为范围查询(>或<的情况),那么存在的是record lock+gap lock。

  1. select * from table where pId = 2
    在RR级别下,不加任何锁,是快照读。
    在Serializable级别下,是当前读,在pId=2的聚簇索引上加S锁,不存在gap lock。
  2. select * from table where pId > 2
    在RR级别下,不加任何锁,是快照读。
    在Serializable级别下,是当前读,在pId=3,7的聚簇索引上加S锁。在(2,3)(3,7)(7,+∞)加上gap lock
  3. select * from table where pId = 2 lock in share mode
    是当前读,在pId=2的聚簇索引上加S锁,不存在gap lock。
  4. select * from table where pId > 2 lock in share mode
    是当前读,在pId=3,7的聚簇索引上加S锁。在(2,3)(3,7)(7,+∞)加上gap lock
  5. select * from table where pId = 2 for update
    是当前读,在pId=2的聚簇索引上加X锁。
  6. select * from table where pId > 2 for update
    在pId=3,7的聚簇索引上加X锁。在(2,3)(3,7)(7,+∞)加上gap lock
  7. select * from table where pId = 6 [lock in share mode|for update]
    注意了,pId=6是不存在的列,这种情况会在(3,7)上加gap lock。
  8. select * from table where pId > 18 [lock in share mode|for update]
    注意了,pId>18,查询结果是空的。在这种情况下,是在(7,+∞)上加gap lock。

RR/Serializable+条件列是非聚簇索引
这里非聚簇索引,需要区分是否为唯一索引。因为如果是非唯一索引,间隙锁的加锁方式是有区别的。
先说一下,唯一索引的情况。如果是唯一索引,情况和RR/Serializable+条件列是聚簇索引类似,唯一有区别的是:这个时候有两棵索引树,加锁是加在对应的非聚簇索引树和聚簇索引树上!大家可以自行推敲!
下面说一下,非聚簇索引是非唯一索引的情况,他和唯一索引的区别就是通过索引进行精确查询以后,不仅存在record lock,还存在gap lock。而通过唯一索引进行精确查询后,只存在record lock,不存在gap lock。老规矩在num列建立非唯一索引

  1. select * from table where num = 200
    在RR级别下,不加任何锁,是快照读。
    在Serializable级别下,是当前读,在pId=2,7的聚簇索引上加S锁,在num=200的非聚集索引上加S锁,在(100,200)(200,300)加上gap lock。
  2. select * from table where num > 200
    在RR级别下,不加任何锁,是快照读。
    在Serializable级别下,是当前读,在pId=3的聚簇索引上加S锁,在num=300的非聚集索引上加S锁。在(200,300)(300,+∞)加上gap lock
  3. select * from table where num = 200 lock in share mode
    是当前读,在pId=2,7的聚簇索引上加S锁,在num=200的非聚集索引上加S锁,在(100,200)(200,300)加上gap lock。
  4. select * from table where num > 200 lock in share mode
    是当前读,在pId=3的聚簇索引上加S锁,在num=300的非聚集索引上加S锁。在(200,300)(300,+∞)加上gap lock。
  5. select * from table where num = 200 for update
    是当前读,在pId=2,7的聚簇索引上加S锁,在num=200的非聚集索引上加X锁,在(100,200)(200,300)加上gap lock。
  6. select * from table where num > 200 for update
    是当前读,在pId=3的聚簇索引上加S锁,在num=300的非聚集索引上加X锁。在(200,300)(300,+∞)加上gap lock
  7. select * from table where num = 250 [lock in share mode|for update]
    注意了,num=250是不存在的列,这种情况会在(200,300)上加gap lock。
  8. select * from table where num > 400 [lock in share mode|for update]
    注意了,pId>400,查询结果是空的。在这种情况下,是在(400,+∞)上加gap lock。

MySQL中的死锁🔒

死锁的产生

死锁: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。表级锁不会产生死锁.所以解决死锁主要还是针对于最常用的InnoDB。

死锁的关键在于:两个(或以上)的Select加锁的顺序不一致。

那么对应的解决死锁问题的关键就是:让不同的Select加锁有次序

死锁的检测

在并发系统中不同线程出现循环资源依赖,涉及的线程都在等待别的线程释放资源时,就会导致这几个线程都进入无限等待的状态,称为死锁。

事务A 事务B
begin;
update t set k=k+1 where id=1; begin;
update t set k=k+1 where id=2;
update t set k=k+1 where id=2;
update t set k=k+1 where id=1;

事务A在等待事务B释放id=2的行锁,而事务B在等待事务A释放id=1的行锁。事务A和事务B在互相等待对方的资源释放,就是进入了死锁状态。当出现死锁以后,有两种策略:

  • 一种策略是,直接进入等待,直到超时。这个超时时间可以通过参数innodb_lock_wait_timeout来设置
  • 另一种策略是,发起死锁检测,发现死锁后,主动回滚死锁链条中的某一个事务,让其他事务得以继续执行。将参数innodb_deadlock_detect设置为on,表示开启这个逻辑

在InnoDB中,innodb_lock_wait_timeout的默认值是50s,意味着如果采用第一个策略,当出现死锁以后,第一个被锁住的线程要过50s才会超时退出,然后其他线程才有可能继续执行。对于在线服务来说,这个等待时间往往是无法接受的

正常情况下还是要采用主动死锁检查策略,而且innodb_deadlock_detect的默认值本身就是on。主动死锁监测在发生死锁的时候,是能够快速发现并进行处理的,但是它有额外负担的。每当一个事务被锁的时候,就要看看它所依赖的线程有没有被别人锁住,如此循环,最后判断是否出现了循环等待,也就是死锁

如果所有事务都要更新同一行的场景,每个新来的被堵住的线程都要判断会不会由于自己的加入导致死锁,这是一个时间复杂度是 O(n) 的操作

怎么解决由这种热点行更新导致的性能问题?

  1. 如果确保这个业务一定不会出现死锁,可以临时把死锁检测关掉
  2. 控制并发度
  3. 将一行改成逻辑上的多行来减少锁冲突。以影院账户为例,可以考虑放在多条记录上,比如10个记录,影院的账户总额等于这10个记录的值的总和。这样每次要给影院账户加金额的时候,随机选其中一条记录来加。这样每次冲突概率变成员原来的1/10,可以减少锁等待个数,也就减少了死锁检测的CPU消耗

解除死锁的两种方法 😊

  1. 终止(或撤销)进程。终止(或撤销)系统中的一个或多个死锁进程,直至打破循环环路,使系统从死锁状态中解除出来。
  2. 抢占资源。从一个或多个进程中抢占足够数量的资源,分配给死锁进程,以打破死锁状态。

第一种方法手动实现:
在mysql中,输入

show processlist;

kill掉等待中或者睡眠的进程,重复操作即可(简单粗暴😂)

kill 12345(进程Id);

参考文章📋:
http://rjzheng.cnblogs.com
https://www.cnblogs.com/luyucheng/p/6297752.html
https://www.cnblogs.com/sxw123/p/13803976.html
https://blog.csdn.net/qq_40378034/article/details/90904573

非常感谢牛油们能看到这里🍊
希望大家都能如愿拿到offer~
越努力,越幸运!祝大家早日上岸🎉!

注:如果以上内容有任何错误和建议,欢迎大家留言,非常感谢😜!

#高频知识点汇总##秋招##Java##Java工程师##面经#
全部评论
请问楼主实用的mysql版本是多少,我用的最新版8.0.27测试,有一些情况下结论是错的
1 回复 分享
发布于 2021-11-26 08:29
楼主!临建锁能不能再结合实例讲细点,啥时候用它,它和行锁、间隙锁的转化这些 谢谢
1 回复 分享
发布于 2021-11-22 17:24
RR/Serializable+条件列是非聚簇索引中, select * from table where num > 200 lock in share mode 是当前读,在pId=3的聚簇索引上加S锁,在num=300的非聚集索引上加S锁。在(200,300)(300,+∞)加上gap lock。 这个在聚簇索引加的S锁还是X锁?
点赞 回复 分享
发布于 2022-03-01 18:23
受益匪浅!感谢大佬🤠
点赞 回复 分享
发布于 2021-11-25 23:02
这些小表情符号好可爱哈哈哈
点赞 回复 分享
发布于 2021-11-20 14:28
🎉恭喜牛友成功参与 【创作激励计划】高频知识点汇总专场,并通过审核! 前50位用户可直接获得牛可乐抱枕1个哦~ ------------------- 创作激励计划5大主题专场等你来写,最高可领取500元京东卡和500元实物奖品! 👉快来参加吧:https://www.nowcoder.com/discuss/804743
点赞 回复 分享
发布于 2021-11-20 14:27

相关推荐

其实本来打算等lastday的时候再写的,但是现在提笔写下这篇总结完全是出于自己的想法,今天上午自己被学校发的签到吵醒时才突然想明白了很多事情,遂决定写下本文进行总结,虽然现在顶多算2.5个月,但也大差不差喵。回看这段时间的日常实习,我的关键词是:遗憾,焦虑。当然也有快乐的时候,不过大部分时间都是前面这两种情绪主导。为了避免后人再次踩坑,我将在本文详细解释我遇到的困难&nbsp;+&nbsp;产生的原因&nbsp;+&nbsp;应对的措施。同时总结新人实习时除了业务本身,还有如何处理生活与工作上的平衡,调控自身的情绪,让自己恢复到最好的工作状态。本文不会教你实习怎么去做产出,因为有产出的前提是你的心态足够健康,且在工作之余还有时间去...
wuwuwuoow:你的经历跟挺像,但我实力远没你强,现在只能干外包。但解决焦虑这块我应该比你更有经验,因为我曾经也非常迷茫和焦虑: 1.规律作息。无论节假日,都必须在同一时间点睡觉,同一时间点起床。放假睡的多,工作睡的少,这就是典型的作息不规律。将直接干扰前额叶皮层功能,导致情绪波动(易怒、焦虑)。无论上班还是周末,我都是 11:30 睡,7 点起床。7.5h 睡眠,完全足够了。 2.运动。缓解压力,强身健体,提高免疫力。不要觉得每天没有时间锻炼,都是懒惰的借口。 3.冥想。长期练习会增厚前额叶皮层(理性决策区),缩小杏仁核体积(减少情绪过敏反应,核心),增强情绪调控能力。 方法很简单,任何时候都能做。就是闭上眼睛,只专注自己的呼吸,不去想其他任何事情。你可以尝试一下,你会发现非常难只专注呼吸,会有大量的想法涌现出来(什么走马灯),不要去压抑它们,而是放平心态,把注意力继续放在呼吸上面。 而且最重要的是,冥想让你学会“活在当下”。因为处于冥想的你,除了专注呼吸你还能做什么呢?你什么都做不了。生活也是这样,我们无法改变过去,无法预知未来会发生什么,我们能做的只有手头的事情,除此之外什么都别想,因为你无法去改变它们。 4.工作与生活分离。工作不是生活的全部,生活可不是只有工作。像我放假的时候,从不带电脑回去。放假该玩就玩吧。 上面要是都能做到,其实完全解决不了你工作上的问题,完不成的需求还是完不成,面试该挂还是得挂。不过呢,当你再次迷茫,再次焦虑的时候,你会发现,诶,还好,没这么难受。比如面试挂了,可能以前的你会感觉非常难受。但如果你做到以上 4 点,你还是会难受的,但其实又没这么难受,可能你会这样想:既然挂了我还能怎么样?这公司不要我,有的是公司要我!
投递腾讯等公司6个岗位 >
点赞 评论 收藏
分享
03-10 20:35
已编辑
武汉大学 C++
点赞 评论 收藏
分享
评论
61
445
分享

创作者周榜

更多
牛客网
牛客企业服务