002_InnoDB引擎索引高度计算方法详解

InnoDB 的一棵B+树可以存放多少行数据？它又有多高呢？

页是InnoDB 存储引擎磁盘管理的最小单元，每个页的大小默 认为 16KB

这个需要区分叶子节点和非叶子节点：
非叶子节点
InnoDB 存储引擎默认一个数据页大小为16kb，非叶子节点存放（key，pointer），
假设主键ID为bigint类型，长度为8字节，而指针大小在InnoDB源码中设置为6字节，这样一共14字节，
即非叶子节点能存放 16kb/14 左右的key，pointer。
叶子节点
这里我们假设一行记录的数据大小为1k左右
单个叶子节点（页）中的记录数 = 16K/1K = 16。
即叶子节点能存放16行数据。
总结一下：
如果B+树高度为2的话，那么这棵B+树的存放总记录数为：根节点指针数*单个叶子节点记录行数 = 16kb/14 * 16 大约 1.8w+ 数据。

如果B+树高度为3的话，那么这棵B+树的存放总记录数为：根节点指针数*单个叶子节点记录行数 = 16kb/14 * 16kb/14 * 16 大约2kw+数据。

非叶子节点：每一层可放 16Kb/14 的数据；
叶子节点可放：16K/1K = 16 个数据；
3层的B+树：其中两层为 非叶子节点 和 一层叶子节点
(16Kb/14) * (16Kb/14) * 16 的数据。
因此常见 InnoDB存储引擎B+树的高度基本为2~3层。

原文链接：https://blog.csdn.net/Java_LingFeng/article/details/127921038