本文基于 MySQL 8.0.32 源码，存储引擎为 InnoDB。

1. 先排队

不管是加表锁，还是加行锁，如果不能立即获得锁，加锁事务都需要进入锁等待状态。

事务进入锁等待状态，需要用锁结构来排队。和立即获得锁时的锁结构一样，这个锁结构的各属性都已经初始化完成。不同之处在于，它被设置为等待状态。

表锁、行锁处于等待状态时，都不能共用锁结构，而是需要申请一个新的锁结构。

每个事务对象初始化时，会预先创建 8 个表锁结构、8 个行锁结构。

事务执行过程中加锁，需要申请新的锁结构时，如果预先创建的表锁结构、行锁结构还有空闲的，可以直接找一个对应的空闲锁结构来使用，没有空闲的，则需要创建一个对应的锁结构。

事务拿到新的锁结构之后，会把 type_mode 属性的第 9 位设置为 1，表示这个锁结构处于等待状态。

关于申请新的表锁结构、行锁结构的详细逻辑，以及各属性的初始化，可以看前面对应的文章，这里不再赘述。

锁结构的各属性初始化完成之后，加锁事务就具备加入排队大军的条件了。

多个事务对同一个表加表锁，每个事务都会申请一个表锁结构。这些表锁结构通过各自的 locks 属性形成一个链表，我们称之为 locks 链表。

对于表锁，锁结构加入表对象的 locks 链表的末尾，排队过程就开始了。

多个事务对同一个数据页中的记录加行锁，一个事务对多个数据页中的记录加行锁，也会申请多个行锁结构。

映射到 rec_hash 的数组中同一个单元的多个行锁结构，通过各自的 hash 属性形成一个链表。

处于等待状态的行锁结构，加入这个链表的末尾，排队过程也就开始了。

同一个事务创建的一个或多个表锁结构、一个或多个行锁结构，通过各自的 trx_locks 属性形成一个链表，我们称之为 trx_locks 链表。

不管是表锁结构，还是行锁结构，都需要加入 trx_locks 链表。表锁结构会加入链表的头部，行锁结构会加入链表的末尾。

2. 再登记

开始排队之后，跟着队伍慢慢前进，等轮到自己获得锁不就行了，又搞出来个登记，岂不是多此一举？

我们可以通过生活中的场景来理解一下为什么要弄个登记逻辑。

某个周六，小明去找 Tony 老师剪头发。

距店一步之遥时，打眼一看：咦？店里没什么人，来的正是时候。

正美着呢，到了店门口，有个热情的小哥出来迎接。

小哥笑着说：哥，来拿个号。

小明面露不悦之色，嘀咕道：都没什么人，还拿什么号？

小哥依然笑魇如花，解释说：今天人很多，要等挺长时间。好多人不想干等，拿了号排队，留下手机号之后，都去逛了。快轮到他们时，我就打电话通知他们来。

听小哥说完，小明也只好拿了号排队，留下手机号，逛去了（看！他拉着谁的手？）。

书归正传，和上面的场景一样，加锁需要等待时，也要先排个队，然后登个记。

锁等待的登记，当然不是留手机号了，而是找到一个 slot，再把加锁的相关信息记录到这个 slot 的对象中。

前面介绍锁模块的初始化时，我们知道了锁模块有个 waiting_threads 属性，指向一片内存区域。

这片内存区域有 srv_max_n_threads 个 slot，每个 slot 存放一个 srv_slot_t 对象。

锁等待时，InnoDB 会从 waiting_threads 指向的第一个 slot 开始遍历，碰到第一个空闲的 slot（in_use 属性值为 false），就登记上。

登记的主要步骤如下：

• slot 的 in_use 属性值修改为 true，表示这个 slot 不再空闲。
• 锁等待的超时时间保存到 wait_timeout 属性中，供后台线程检查锁等待超时使用。
• 修改 slot 的其它属性，不一一介绍了。
• 通知后台线程发生了锁等待。

完成以上步骤之后，登记过程就结束了。

3. 坐等通知

登记完成之后，就可以坐等通知了吗？

别急，还有一件小小的情况需要做。

如果本次加的是行锁，InnoDB 还需要记录锁等待的开始时间，这个开始时间就是当前时间。

如果本次加的是表锁，不会记录锁等待的开始时间，因为 server 层触发 InnoDB 加表锁时，锁等待的开始时间由 server 层记录。

InnoDB 自己发起的加表锁操作，不计算锁等待消耗的时间，也就不需要记录开始时间了。

记录锁等待的开始时间这件小事完成了，就可以坐等通知了。

发生以下事件时，锁等待的事务会收到通知：

• 锁等待超时了。
• 其它事务释放锁时，当前事务获得了锁。
• 解决死锁时，当前事务被选择成为受害者。

4. 总结

锁等待的流程比较简单，主要步骤如下：

• 申请一个锁结构，加入链表，开始排队。
• 找到一个空闲的 slot，把加锁的相关信息记录到这个 slot 的对象中，完成登记工作。
• 如果加的是行锁，还需要记录锁等待的开始时间。
• 坐等通知。

更多技术文章，请访问：https://opensource.actionsky.com/

关于 SQLE

SQLE 是一款全方位的 SQL 质量管理平台，覆盖开发至生产环境的 SQL 审核和管理。支持主流的开源、商业、国产数据库，为开发和运维提供流程自动化能力，提升上线效率，提高数据质量。

✨ Github：https://github.com/actiontech/sqle

📚 文档：https://actiontech.github.io/sqle-docs/

💻 官网：https://opensource.actionsky.com/sqle/

👥 微信群：请添加小助手加入 ActionOpenSource

🔗 商业支持：https://www.actionsky.com/sqle