面试题：反推B+树高度

作者：笔触狂放9 | 2024-04-08 03:05:23

踩

面试题：反推B+树高度

一个表5000w数据，一个数据行大小为1k，主键为long类型数据，假设指针大小为8B，页大小为16K，求B+树的高度？

B+树的非叶子节点存储key和指针，叶子节点存储数据，对应表中的某些行。

叶子节点存储的行数：16k/1k=2^4

需要叶子节点数：5000w/2^4

一个索引页能存储的索引个数：16k/（8+8）=2^10

树的高度：(2^10)^(h-1)=5000w/2^4

得出h≈3.15

千万级别的数据，b+树的高度也能维持3~5的高度，io次数也非常小。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/382530