表空间下一级称为Segment。Segment与数据库中的索引相映射。Innodb引擎内，每个索引(包括聚簇索引)对应两个Segment：管理叶子节点的Segment和管理非叶子节点的segment。Innodb内部使用Inode来描述segment(存于Inode页中的，IBD中第一个Inode页为IBD文件的第三个页)。
逻辑角度看，一个索引就是一个B+树
image.png
源码
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
B树 物理组织 表空间下一级称为Segment。Segment与数据库中的索引相映射。Innodb引擎内，每个索引...
页内查找 页内记录组织形式 页内Record以升序的顺序连接成 单向链表，数据页内的Record 逻辑上相邻，物理...
InnoDB的Mini-transaction（简称mtr）是保证若干个page原子性变更的单位。一个mtr中包含...
1. MySQL的索引 1.1 索引的数据结构 B+树 多路平衡查找树，路数(degree) = 数据页一页大小 ...
InnoDB知识点梳理 InnoDB逻辑存储结构 表空间：数据都存放在表空间之下 段：数据段，索引段，回滚段 区：...
内存并发控制 为了维护内存结构的一致性，比如Dictionary cache、sync array、trx sys...
第七章 查找 顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找...
索引的结构 B+树 二叉查找树、平衡二叉树 、B树、 B+树 B树： B+树： B+树中各个页之间是通过双向链表连...
平衡树 常见平衡树：平衡二叉查找树，2-3查找树，AVL树， 红黑树 2-3查找树 概述:保证查找树的平衡性，我们...
查询B+树索引的流程 首先通过B+树索引找到叶节点，再找到对应的数据页，然后将数据页加载到内存中，通过二分查找Pa...
本文标题：Innodb-B+树-页间查找
本文链接：https://www.haomeiwen.com/subject/srwlwktx.html
网友评论