原文链接：面试题：如何计算InnoDB中B 树索引的层高_XP-Code的博客-CSDN博客
假设有一张user表中有200万条数据，表结构如下：
代码语言：javascript复制create table user(
`id` bigint(64) NOT NULL COMMENT 'id主键',
`user_name` varchar(64) DEFAULT NULL COMMENT '用户名'
...... //省略其他字段
PRIMARY KEY (`id`) USING BTREE
) ENGINE=InnoDB DEFAULT CHARSET=utf8 ROW_FORMAT=DYNAMIC;首先，bigint 长度为 8 字节，指针大小在 InnoDB 源码中设置为 6 字节，这样一共 14 字节。非叶子节点一页可以存储 16K/14byte=16*1024/14=1170 个这样的单元（键值 指针），代表有 1170 个指针。 然后，假设实际每一条记录的大小是 1K，那么每一个叶子节点可以存储 16K/1K=16条记录。 那么两层（一层非叶子节点，一层叶子节点）的B 树可以保存1170*16=18720条数据。三层（两层非叶子节点，一层叶子节点）的B 树可以保存1170 * 1170*16=21902400条数据。 因此200万条数据的表其实就是3层高。
在 InnoDB 中 B 树深度一般为 1-3 层。3层就已经能满足千万级的数据存储。
