面试题:反推B+树高度

一个表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次数也非常小。

相关推荐
过期的秋刀鱼!9 小时前
学习曲线-过拟合和欠拟合要做什么以及原因
人工智能·python·深度学习·算法·机器学习·模型评估
流云鹤9 小时前
05Java学习day(5)
java·学习
用户3126874877209 小时前
Spring 事件机制到底怎么传播的?ApplicationEvent 源码拆解
java·spring
m沐沐9 小时前
【自然语言处理】词向量转换与中文文本情感分类——从CountVectorizer到朴素贝叶斯
人工智能·算法·机器学习·自然语言处理·分类·中文分词·词向量转换
默辨9 小时前
Spring AI Alibaba 核心知识点
java·ai·spring ai·spring alibaba
乐观的Terry9 小时前
10、发布系统-路由管理与灰度发布
java
科学实验家9 小时前
01背包问题
算法
普通攻击往后拉9 小时前
Leetcode 448. 找到所有数组中消失的数字
算法·leetcode·职场和发展
唐青枫9 小时前
Java WebLogic 实战指南:从 Domain、数据源到 WAR 部署和集群管理
java
mifengxing10 小时前
LeetCode 189 轮转数组|3种解法拆解,从暴力到O(1)原地最优解
数据结构·算法·leetcode