一个表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次数也非常小。
面试题:反推B+树高度
装B且挨揍の2024-04-06 0:05
相关推荐
烁3479 分钟前
每日一题(小白)动态规划篇2风象南9 分钟前
Spring Boot 实现文件秒传功能橘猫云计算机设计10 分钟前
基于django优秀少儿图书推荐网(源码+lw+部署文档+讲解),源码可白嫖!黑猫Teng13 分钟前
Spring Boot拦截器(Interceptor)与过滤器(Filter)深度解析:区别、实现与实战指南星河浪人20 分钟前
Spring Boot启动流程及源码实现深度解析佩奇的技术笔记20 分钟前
中级:Maven面试题精讲Lizhihao_32 分钟前
JAVA-堆 和 堆排序极客先躯37 分钟前
高级java每日一道面试题-2025年3月21日-微服务篇[Nacos篇]-什么是Nacos?南玖yy39 分钟前
数据结构C语言练习(栈)工业互联网专业1 小时前
基于springboot+vue的动漫交流与推荐平台