思考mysql内核之初级系列8---innodb的list算法
这篇讲的是MySQL内核初级系列的第八篇文章，承接上一篇关于hash表的讨论，将视角转向了另一个基础数据结构：list，也就是双向链表。 作者从InnoDB存储引擎的内核实现出发，剖析了list算法的具体应用。虽然双向链表在《数据结构》课程中很常见，但在MySQL这样的工程实践中，其实现需要考虑更多因素。文章重点指出了一个关键的实现细节：为了屏蔽底层数据差异或平台差异，InnoDB通过宏（macro）来封装和实现链表操作，这与上一篇hash表的实现思路一脉相承，体现了MySQL内核代码的抽象与封装艺术。 理解list在内核中如何被定义和使用，对于看清诸如LRU链表、刷新链表等内存管理机制的实现原理很有帮助。这篇文章为内核初学者从熟悉的数据结构切入，去理解更复杂的存储引擎逻辑，提供了一个不错的起点。