Innodb-B+树-页间查找

B树

物理组织

表空间下一级称为Segment。Segment与数据库中的索引相映射。Innodb引擎内，每个索引(包括聚簇索引)对应两个Segment：管理叶子节点的Segment和管理非叶子节点的segment。Innodb内部使用Inode来描述segment(存于Inode页中的，IBD中第一个Inode页为IBD文件的第三个页)。

逻辑组织

逻辑角度看，一个索引就是一个B+树

image.png

B树特点

• 所有叶子节点出现在同一层。
• 叶子节点内部的记录也构成单向有序链表。
• 同一高度的 page 连接成 双向链表。
• 非叶子节点的key是其value指向的page中最小的key。
• root page的信息保存在数据字典中。

源码
https://zhuanlan.zhihu.com/p/164728032
http://liuyangming.tech/07-2019/InnoDB-Lock.html#2-%E6%9F%A5%E6%89%BEahi%E4%BF%A1%E6%81%AF