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

你可能感兴趣的:(Innodb-B+树-页间查找)