技术分享 _ InnoDB 的索引高度.pdf
免费下载
技术分享 | InnoDB 的索引高度
作者：洪斌
爱可生南区负责人兼技术服务总监，MySQL ACE，擅长数据库架构规划、故障诊断、性能优化分析，实践经验
丰富，帮助各行业客户解决 MySQL 技术问题，为金融、运营商、互联网等行业客户提供 MySQL 整体解决方
案。
本文来源：转载自公众号-玩转MySQL
*爱可生开源社区出品，原创内容未经授权不得随意使用，转载请联系小编并注明来源。
前两天有人问到如何计算索引高度，分享之前的一篇笔记。
InnoDB 表是 B+tree 索引结构，数据即索引。最小存储单元为 page，默认 16KB。
有两类索引：
clustered index：主键或唯一索引为 key，其他字段值作为 value。每张 InnoDB 表是一个 clustered
index。
secondary index：指定字段为 key，value 是 clustered index 的 key(即主键)。
index page 由三种组合在一起形成一个 B+Tree。
1. root page：在索引首次创建时分配，page id 保存在数据字典中，记录保存指向子页的指针。root page 填
满时不会发生分裂，而是将值移动到新的子页上，并分裂成两个。
2. non-leaf page：存放指向 leaf page 或其他 non-leaf page 的指针，也称为 internal page。
3. leaf page：存放数据。
每个 page 都有一个 level，leaf page 的 level 是 0，root page 的 level 取决于整个 B+Tree 的高度。
对于 leaf page，每条记录包含一个 next-record 指针，记录下一条记录的偏移量。记录按升序排列，但物理上
并非顺序存放。infimum 和 supremum 是伪记录，代表最小值和最大值。
non-leaf page 与 leaf page 结构类似，不同的是，每条记录 key 存放指向子页的最小值，value 部分存放子
页编号。
如果在同一个 level 下超过 1 个 page，page 间会使用双向链表方式连接，每个 page 的 FIL 头存放指向 next
page 和 prev page 的指针。
一个完整的索引树结构：
of 9
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论