事务申请加表锁或者行锁，有可能立即获得锁，也有可能被其它事务持有的锁阻塞，需要先进入锁等待状态，等其它事务释放表锁或者行锁之后，申请加锁的事务才能获得锁。...
InnoDB 事务执行过程中，加表锁或者行锁之后，释放锁最常见的时机是事务提交或者回滚即将完成时。
事务进入锁等待状态，需要用锁结构来排队。和立即获得锁时的锁结构一样，这个锁结构的各属性都已经初始化完成。不同之处在于，它被设置为等待状态。...
作者：操盛春，爱可生技术专家，公众号『一树一溪』作者，专注于研究 MySQL 和 OceanBase 源码。
一个事务，在执行过程中，可能多次操作同一个表。如果多次操作都需要表锁保护，InnoDB 并不会简单粗暴的重复加锁。
根据这两个成员变量我们就可以确定span管理的空间范围，然后就可以在中心缓存中将他们按照对应内存块的大小插入到 _freelist自由链表中！
与前面我们学习的线性表不同，在树这种新的数据结构中，数据与数据之间呈现的是一对多和多对一的关系，在逻辑上就像一棵树一样从树根开始往外发散式的分布，因此我们将数据之间呈现的这种逻辑关系称为树形结构。...
