一个表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
相关推荐
leobertlan15 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位老师我太想进步了202615 小时前
【数据结构-12】树与二叉树的结构、概念jaysee-sjc15 小时前
【黑马点评】Day02:优惠券秒杀与分布式锁芯片智造16 小时前
氢脆对NiFe镀层有什么影响?除氢工艺怎么做?秋天的怀念_David16 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴考虑考虑16 小时前
JDK27中的加密对象的 PEM 编码大胖爱学习_MJ16 小时前
Agent 如何安全地拿数据库密码?基于 HashiCorp Vault 的动态凭证下发江屿风16 小时前
AI Agent架构全解析:从规划到记忆的智能跃迁行者-全栈开发16 小时前
SpringBoot + GraalVM 原生编译实战:启动时间从8秒到0.5秒的极致优化