Innodb lock wait 源码分析

trx_struct中和锁相关的成员：

lock_t* wait_lock;
/*!< if trx execution state is TRX_QUE_LOCK_WAIT, this points to
the lock request, otherwise this is NULL */

UT_LIST_BASE_NODE_T(lock_t) trx_locks;
/*!< locks reserved by the transaction */

wait_lock是一个node，即一个trx最多只会有一个wait lock，锁等待时执行trx的线程会suspend
trx_locks是一个链表，记录事务执行过程中已经获得的锁

lock_t的原型是lock_struct，表锁(lock_table_struct)和记录锁(lock_rec_struct)共享这个数据结构

/** Lock struct */
struct lock_struct {
     trx_t* trx;                           /*!< transaction owning the lock */

     UT_LIST_NODE_T(lock_t) trx_locks;     /*!< list of the locks of the transaction */

     ulint  type_mode;
     /*!< lock type, mode, LOCK_GAP or LOCK_REC_NOT_GAP,LOCK_INSERT_INTENTION, wait flag, ORed */

     hash_node_t   hash;  /*!< hash chain node for a record lock */
     dict_index_t* index; /*!< index for a record lock */
     union {
          lock_table_t   tab_lock; /*!< table lock */
          lock_rec_t   rec_lock; /*!< record lock */
     } un_member;                /*!< lock details */
};

Innodb通过一个hash table维护所有的锁，数据结构lock_sys_struct

/** The lock system struct */
struct lock_sys_struct{
    hash_table_t*    rec_hash;    /*!< hash table of the record locks */
    ulint            rec_num;
};

lock_struct中的hash(void*)类似一个next指针，将拉链法实现的hash table中位于同一个桶的所有元素链起来

关于锁的类型，兼容矩阵将在以后写文详细描述

下图是Innodb加锁/解锁流程，以select和update为例介绍，重点在锁等待/释放与线程状态之间的关系：