一.锁

我们通常概念里的锁,是用来处理线程安全问题,锁(latch)的对象是线程,而在mysql中通常所说的锁(lock),是用来实现事务的acid特性的一种手段,也就是锁(lock)的对象是事务,而mysql锁(lock)是由多线程锁(latch)来实现.

二.锁的粒度

锁分为两种,一个读锁(共享锁),一种写锁(互斥锁),只有读锁与读锁之间兼容,写锁和读锁,以及写锁与写锁之间都是不兼容的,a获取了某条记录的读锁,b如果想要修改这条记录,那只有当a事务回滚或者提交释放该记录上的锁,b事务才能进行操作,否则一直阻塞下去(当然mysql有锁的超时时间可以设置),而在mysql中,当a事务想要在记录上加一个写锁时,它需要在表上面加上一个意向写锁,想要加一个读锁时,需要在表上加一个意向读锁,意向锁之间都是兼容的,兼容性见下表:

锁兼容	写锁	意向写锁	读锁	意向读锁
写锁	x	x	x	x
意向写锁	x	√	x	√
读锁	x	x	√	√
意向读锁	x	√	√	√

从上面表格可以看出,意向锁之间都是互相兼容的,不存在互斥的情况,而真正兼不兼容的是由下一层级的锁来控制,当a事务在某一条记录上加上写锁时,代表着这张表也加上了意向写锁,此时若想在表上加写锁时就会阻塞,比如,a事务没有提交,想要修改表字段或者删除表:
我在a事务中的查询添加了写锁,此时test表上是有意向写锁的,如果我再去删除这张表,此时就会阻塞:

写锁.png
删表.png

同时,意向锁也代表了,下一层级,事务想要加锁的类型,另外mysql中的意向锁都是表锁
我们用show engine innodb status 可以看到我们想要看到意向锁的信息:

image.png
首先是第一行1292代表了这个事务的id,事务id本地是唯一的,且自增的一个数字,(很多功能都有用到事务id,如基于gtid的复制,mvcc中通过undolog读取事务之前的数据达到非锁定一致性读的效果,再比如线上出现阻塞可以通过事务id,查找到线程id,从而可以进行杀死),看第四行,已经说的很明确了,1292这个事务,在表test上加了一个IX锁即意向写锁,I为intention(意向的意思),如果有小伙伴打印出来的效果很简明,没有说到具体锁的情况,建议打开innodb_status_output_locks这个参数,(也建议小伙伴们用5.7这个版本)可以查看到锁的更多信息,除此之外我们还可以通过information_schema.innodb_trx这张表,看到一些信息:
trx.png
trx_tables_locked代表着当前锁定表的个数,也就是加意向锁表的个数,而trx_lock_structs代表锁的种类,也就是表锁和行锁.

三.锁的算法:

首先需要说明的是,数据库上的锁都是作用在索引上面的,我们看一个例子,a表中是有主键索引,而b中没有索引,通过某一列来更新数据,查看整个锁的情况:

image.png

a和b中的数据是一样的,唯一的不一样就是a表中id是主键,而b表中没有索引
先对a表进行查询加写锁:

image.png ,
看下加锁情况:
image.png

我们看下标红的地方,1 row locks代表着,我们这次加锁只加了一行的锁,而第二个红框 lock_mode x locks rec
but not gap record lock,代表着它锁定的是一条记录,而不是一个范围,我们先了解下这个,待会后面会说到这个问题.第三个红框0:代表着加锁的数据是2,下面的1和2和mysql具体加锁的实现有关系,我们可以不用关心
我们在看下b表是什么情况:

image.png

我们看下红色的那部分,这边总共显示了6条数据,第一条我们可以不用管他,对于b表,它总共锁住了5条记录,而b表总共就5条记录(因为b表没有主键,0这一行代表是mysql给b表默认添加的6个字节的主键,真正的数据是3这个位置,5列刚好对应的数据是1,2,3,4,5);
好了,介绍完锁具体是作用在索引上,那我们就对锁的实现来进一步探讨.

1.Record lock

Record lock应该是最好理解和解释的一把锁,它所作用的对象就是一行记录,比如,我需要通过唯一索引或者主键来操作数据,这时只会锁住这一行记录,就是在上面,我们通过id为2来操作a表,通常能够出现record lock的情况就是,这条数据能够在表中确定唯一性,如果是通过非唯一索引去操作,mysql需要确定非唯一索引的位置,所以会锁住一定的范围,而使用gap锁

2.gap lock

首先要说的是,gap锁是一个范围,比如,a表中b列有1,3,5,7,9这几条数据(b是非唯一索引),想通过5这条数据来操作,这时会锁住(3,5],(5,7)这样一个范围,其中加在7上面的锁就是gap锁,不包含7,别的事务对3,和7都可以操作,如果想要在3-5之间插入4,或者5-6之间插入6,那就会阻塞

image.png

在另外一个事务中进行修改操作

image.png
image.png
从这张图我们可以看出,3,7的这两数其实是没有锁住的,是可以修改的,但是想往3-5或者5-7之间插入数据也是不行的,此处需要注意下,我在修改时,都是把修改后的值尽量远离这个范围,如update z set b = 9 where b = 7,如果是执行update z set b = 5 where b = 7,这样一句话是同样会阻塞的,虽然7这条记录没有锁住,但是把原有的数修改为锁住的这条记录,会修改索引的结构,也会导致阻塞;

3.next key lock

next key lock 是gap lock+record lock的结合,也是一个范围的概念,比如说有a表中有1,3,5,7,9这样几条数据,比如执行delete from a where b <=7,此时锁住的范围就是(-∞,1],(1,3],(3,5],(5,7]此时加在7上的锁就是next key lock,和gap lock的区别就是有没有包含7这样一条记录,如果我在另外一个事务中对7进行修改会造成阻塞.

image.png
image.png

四.最后

实际上mysql的锁机制是非常复杂的,这里只能说是简单介绍下mysql的锁,其中在粒度上,可以分为表锁和行锁,表锁是意向锁,意向锁之间互相兼容,而算法上只介绍了record lock,gap lock和next key lock,除此之外还有insert intention lock,auto-inc locks,通常mysql是会用next key lock,如果遇到能够确定的一行,比如主键,会将next key lock优化为record,具体会使用到哪种锁,又需要根据具体的sql语句来查看,另外,mysql的锁机制也是保证acid的特性,比如,next-key lock的出现其实就是为了解决幻读问题,在不同的隔离级别下,展现出的效果是不一样的,有兴趣的同学可以仔细研究研究,最后,文章若有不妥的地方,欢迎大家指出批评,共同进步,感谢大家.
[参考自:innodb技术内幕]