![[可怜]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_5.ece2a96.png)
2023.8.21 第六届青训营打卡 Day70
今天继续阅读MySQL索引原理相关的文章，这次记录下根据数据量计算 MySQL B+ 树层数相关：
想要计算出树高，首先得有三个值：
①索引字段值的大小。（InnoDB引擎的一页大小为16384Bytes）
②MySQL中B+Tree单个节点的大小。（单个节点中可存储多少个索引信息呢？16KB / 10B ≈ 1638个。）
③MySQL中单个指针的大小。（单个指针被缩小到6Bytes大小）
此时树高为3，也就代表着中间一排是叶节点，只存储指针并不存储数据，而每个节点可容纳1638个索引键+指针信息，因此计算过程是：1638 * 1638 * 16 = 42928704条。
今天继续阅读MySQL索引原理相关的文章，这次记录下根据数据量计算 MySQL B+ 树层数相关：
想要计算出树高，首先得有三个值：
①索引字段值的大小。（InnoDB引擎的一页大小为16384Bytes）
②MySQL中B+Tree单个节点的大小。（单个节点中可存储多少个索引信息呢？16KB / 10B ≈ 1638个。）
③MySQL中单个指针的大小。（单个指针被缩小到6Bytes大小）
此时树高为3，也就代表着中间一排是叶节点，只存储指针并不存储数据，而每个节点可容纳1638个索引键+指针信息，因此计算过程是：1638 * 1638 * 16 = 42928704条。
展开
评论
点赞
![[疑问]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_31.606e7a5.png)