本文基于 MySQL 8.0.32 源码，存储引擎为 InnoDB。
先排队
不管是加表锁，还是加行锁，如果不能立即获得锁，加锁事务都需要进入锁等待状态。
事务进入锁等待状态，需要用锁结构来排队。和立即获得锁时的锁结构一样，这个锁结构的各属性都已经初始化完成。
不同之处在于，它被设置为等待状态。
表锁、行锁处于等待状态时，都不能共用锁结构，而是需要申请一个新的锁结构。
每个事务对象初始化时，会预先创建 8 个表锁结构、8 个行锁结构。
事务执行过程中加锁，需要申请新的锁结构时，如果预先创建的表锁结构、行锁结构还有空闲的，
可以直接找一个对应的空闲锁结构来使用，没有空闲的，则需要创建一个对应的锁结构。
事务拿到新的锁结构之后，会把 type_mode 属性的第 9 位设置为 1，表示这个锁结构处于等待状态。
关于申请新的表锁结构、行锁结构的详细逻辑，以及各属性的初始化，可以看前面对应的文章，这里不再赘述。
锁结构的各属性初始化完成之后，加锁事务就具备加入排队大军的条件了。
多个事务对同一个表加表锁，每个事务都会申请一个表锁结构。这些表锁结构通过各自的 locks 属性形成一个链表，我们称之为 locks 链表。
对于表锁，锁结构加入表对象的 locks 链表的末尾，排队过程就开始了。
多个事务对同一个数据页中的记录加行锁，一个事务对多个数据页中的记录加行锁，也会申请多个行锁结构。
映射到 rec_hash 的数组中同一个单元的多个行锁结构，通过各自的 hash 属性形成一个链表。
处于等待状态的行锁结构，加入这个链表的末尾，排队过程也就开始了。
同一个事务创建的一个或多个表锁结构、一个或多个行锁结构，通过各自的 trx_locks 属性形成一个链表，我们称之为 trx_locks 链表。
不管是表锁结构，还是行锁结构，都需要加入 trx_locks 链表。表锁结构会加入链表的头部，行锁结构会加入链表的末尾。
再登记
开始排队之后，跟着队伍慢慢前进，等轮到自己获得锁不就行了，又搞出来个登记，岂不是多此一举？
我们可以通过生活中的场景来理解一下为什么要弄个登记逻辑。
某个周六，小明去找 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 的其它属性，不一一介绍了。
通知后台线程发生了锁等待。
完成以上步骤之后，登记过程就结束了。
坐等通知
登记完成之后，就可以坐等通知了吗？
别急，还有一件小小的情况需要做。
如果本次加的是行锁，InnoDB 还需要记录锁等待的开始时间，这个开始时间就是当前时间。
如果本次加的是表锁，不会记录锁等待的开始时间，因为 server 层触发 InnoDB 加表锁时，锁等待的开始时间由 server 层记录。
InnoDB 自己发起的加表锁操作，不计算锁等待消耗的时间，也就不需要记录开始时间了。
记录锁等待的开始时间这件小事完成了，就可以坐等通知了。
发生以下事件时，锁等待的事务会收到通知：
锁等待超时了。
其它事务释放锁时，当前事务获得了锁。
解决死锁时，当前事务被选择成为受害者。
总结
锁等待的流程比较简单，主要步骤如下：
申请一个锁结构，加入链表，开始排队。
找到一个空闲的 slot，把加锁的相关信息记录到这个 slot 的对象中，完成登记工作。
如果加的是行锁，还需要记录锁等待的开始时间。
坐等通知。
关于 SQLE
SQLE 是一款全方位的 SQL 质量管理平台，覆盖开发至生产环境的 SQL 审核和管理。支持主流的开源、商业、国产数据库，为开发和运维提供流程自动化能力，提升上线效率，提高数据质量。