一个表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
相关推荐
cjz38998 小时前
双指针技巧:覆盖式双指针(原地覆盖)码云社区9 小时前
Java在线租房系统源码:VR看房素材、房源图片与内容维护方案码云社区9 小时前
Spring Boot智慧物业系统源码:合同到期提醒、续签资料与资产协作狮子座的男孩9 小时前
html+css基础:31、响应式布局(媒体类型,媒体特性,运算符,常用阈值)AI开源软件9 小时前
Vue3+SpringBoot3 业务配置统一管理:接管、保存与回退怎样保留有效值陈如水10 小时前
Spring AI Alibaba 在多 Agent 场景下的实践console.log('npc')10 小时前
Python 学习教程 · 第4课:数据结构吃我一窝jio10 小时前
Docker+Jenkins+K8s全流程部署我超膨胀der.10 小时前
关于如何完整转移LABVIEW源码