一个表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
相关推荐
特立独行的猫A5 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解一起_java6 小时前
技术文章-基于Dify-Agent的智能问答系统设计与实现Flynn Liang7 小时前
I/O 密集型高并发实战:Java 服务 10 维优化,从线程打满到 10 万 QPS吃我一窝jio8 小时前
Python与Go线程模型深度对比这个昵称不容易8 小时前
SpringBoot 购物推荐网站的设计与实现:120 个 Java 文件、147 个接口、13 张表,附真实运行截图文丑颜不良啊9 小时前
LeetCode3041~3060题目解析罗西的思考9 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示文丑颜不良啊10 小时前
LeetCode3101~3120题目解析Resean022310 小时前
SpringMVC 6+源码分析(十一)视图渲染与异步请求(收尾篇)靠沿11 小时前
MySQL数据库进阶——存储过程和触发器