一个表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
相关推荐
Resean022314 小时前
Spring 源码分析(二)配置类的解析与扫描小毛球.14 小时前
第 3 篇:IDEA 最新版下载与完整安装教程(Mac)罗西的思考15 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统Misnearch15 小时前
ScheduledExecutorServiceyiangL_15 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数ashiho16 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)数据工匠老o16 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径黑客笔记17 小时前
安全态势感知中的资产失陷排名思考T_Wizard17 小时前
AI 回复为什么要转圈 3 秒才「啪」一下全出来?把流式输出拆开看,顺便踩了 6 个坑人生!?17 小时前
Linux 从入门到进阶 | 基础语法