GreatSQL社区

搜索

[已解决] InnoDB存储引擎叶子节点链表

400 2 2022-11-29 17:07
关于InnoDB存储引擎叶子节点链表的说法有些混淆,听说了3种说法,请老师同学们解答下
1、叶子节点指针是单向链表
2、叶子节点指针是双向链表
3、还有一种说法是 B+ 树中各个页之间是通过双向链表连接的,叶子节点中的数据是通过单向链表连接的
全部回复(2)
yejr 2022-11-29 17:38:41
简单归纳几点:
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/
把这里的图表全部理解一遍,就都清楚了。
lizibin 2022-11-30 10:55:44
yejr 发表于 2022-11-29 17:38
简单归纳几点:
1、innodb物理存储结构的逻辑关系:表空间 => segments => extents => pages => rows。
2、 ...

好的,叶老师。
lizibin

8

主题

0

博客

60

贡献

注册会员

Rank: 2

积分
86

助人为乐(铜)

合作电话:010-64087828

社区邮箱:greatsql@greatdb.com

社区公众号
社区小助手
QQ群
GMT+8, 2024-3-29 05:03 , Processed in 0.018490 second(s), 13 queries , Redis On.
快速回复 返回顶部 返回列表