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数据页结构分析
    自己分析一下ibd文件还是蛮有意思的，能够学到不少东西，建议跟着走一遍，慢慢领会作者设计的意图人学东西总是先感性的...
    漫步无法人生阅读 3,945评论 2赞 11
  • MySQL InnoDB存储引擎大观
    MySQL InnoDB 引擎现在广为使用，它提供了事务，行锁，日志等一系列特性，本文分析下 InnoDB的内部实...
    __七把刀__阅读 10,931评论 8赞 28
  • InnoDB存储空间
    关键词表空间、段、区、页、行一个段256M，一个区1M，一个页16K，一个段=256区=256*64个页表空间中每...
    骁兵阅读 1,130评论 0赞 0
  • 扯下窗帘，阳光倾泻而下。
    渐变的面目拼图要我怎么拼？ 我是疲乏了还是投降了？ 不是不允许自己坠落， 我没有滴水不进的保护膜。 就是害怕变得面...
    闷热当乘凉阅读 4,350评论 0赞 13
  • 你说
    夜莺2517阅读 127,761评论 1赞 9