InnoDB存储引擎叶子节点链表
关于InnoDB存储引擎叶子节点链表的说法有些混淆，听说了3种说法，请老师同学们解答下1、叶子节点指针是单向链表
2、叶子节点指针是双向链表
3、还有一种说法是 B+ 树中各个页之间是通过双向链表连接的，叶子节点中的数据是通过单向链表连接的
简单归纳几点：
1、innodb物理存储结构的逻辑关系：表空间 => segments => extents => pages => rows。
2、innodb的最小物理io单位是一个data page。
3、data page采用B+树的数据结构，各个page节点间是有双向链表的。
4、一个data page内可能存储多行记录（rows），page内的数据采用slot array结构管理。
更多详情参考：https://github.com/jeremycole/innodb_diagrams/
把这里的图表全部理解一遍，就都清楚了。 yejr 发表于 2022-11-29 17:38
简单归纳几点：
1、innodb物理存储结构的逻辑关系：表空间 => segments => extents => pages => rows。
2、 ...
好的，叶老师。
页:
[1]