事务释放某个表的表锁，从事务对象的 trx_locks 链表、表对象的 locks 链表中删除表锁结构之后，就要给等待获得这个表的表锁的事务授予锁了。

释放索引记录前面间隙的锁定，需要遍历事务对象的 trx_locks 链表，遍历过程中，每次取一个锁结构（可能是表锁结构或者行锁结构）。

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

因为其它事务对记录 R1 加锁，锁结构会加入这个行锁结构链表。包含 T1 在内的任何事务对其它记录加锁，锁结构也可能放入这个行锁结构链表。

作者：操盛春，爱可生技术专家，公众号『一树一溪』作者，专注于研究 MySQL 和 OceanBase 源码。

表锁结构都插入到链表的开始处，行锁结构都插入到链表的末尾。也就是说，表锁结构位于链表的头部区域，行锁结构位于链表的尾部区域。

为了避免并发操作同时读写同一个行锁结构链表、或者同时读写同一个表对象的 locks 链表出现冲突，需要有个什么东西，来限制同一时刻只有一个事务读写某个行锁结构链...

事务执行一条或多条 DML 语句，可能涉及多个表，也就有可能加多个表锁。事务除了加表锁，还有可能加行锁，同一个事务加的一个或多个表锁和一个或多个行锁的锁结构通过...

根据这三个要素，我们可以写出一个线程回收的代码。我们就按照：当挂载的数量超出了自由链表申请内存块的最大数量，就释放所有挂载的内存块。释放时需要获取到这一串内存块...

对于二叉链表与三叉链表而言，这两种链表在基本操作的实现上就有一定的区别。例如当我想查找整个二叉树的全部结点时，如果使用的是二叉链表，此时我们只能从根结点出发才能...

实现中心缓存之前，我们先理解中心缓存需要做那些事情，具有哪些特性？我们把中心缓存的功能特性理解清楚了自然而然的就可以写出代码来！

而定长池内部有一块连续的大空间和一个自由链表，每次开辟是都会在自由链表中先进行选择可以使用的空间块，如果没有就在大空间中进行取出一部分进行使用！

首先我们来看页缓存的设计思路，明白思路，代码就可以更加舒畅的写出来，并且这个项目的调试比较困难，一定一定要仔细明白设计思路，把代码仔细写好才能保证我们的开发效率...

我们需要实现的是一个这样的效果：线程缓存（256KB）中每个空间位置映射到在哈希表上，对应一个自由链表，申请空间时从自由链表中取出一个对象，没有就去中心缓存进行...

begin使用迭代器iterator返回第一个数据，end返回最后一个数据的下一个位置，也就是头结点。

std::list 是 C++ 标准库中的一个序列容器，它实现了双向链表（doubly linked list）。

的哈希表，插入一组关键字 [10, 22, 31, 4, 15, 28]，并使用线性探测解决冲突。

可以看到，尽管这两个路径都是最短路径，但它们的顺序与邻接链表中的顺序不同。因此，我们不能通过在图G上运行BFS来获得边集E_π。

五、证明：在广度优先搜索算法里，赋给结点 u 的 u.d 值与结点在邻接链表里出现的次序无关。使用图 22-3 作为例子，证明：BFS 所计算出的广度优先树可以...