面试题:反推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次数也非常小。

相关推荐
TeleostNaCl6 分钟前
如何安装 Google 通用的驱动以便使用 ADB 和 Fastboot 调试(Bootloader)设备
android·经验分享·adb·android studio·android-studio·android runtime
Dontla8 分钟前
Dockerfile解析器指令(Parser Directive)指定语法版本,如:# syntax=docker/dockerfile:1
java·docker·eureka
方案开发PCBA抄板芯片解密9 分钟前
什么是算法:高效解决问题的逻辑框架
算法
彭于晏Yan11 分钟前
SpringBoot优化树形结构数据查询
java·spring boot·后端
songx_9921 分钟前
leetcode9(跳跃游戏)
数据结构·算法·游戏
健康平安的活着26 分钟前
langchain4j笔记篇(阳哥)
笔记
AAA修煤气灶刘哥27 分钟前
缓存这「加速神器」从入门到填坑,看完再也不被产品怼慢
java·redis·spring cloud
学c语言的枫子31 分钟前
数据结构——双向链表
c语言·数据结构·链表
练习时长一年33 分钟前
Spring事件监听机制(三)
java·后端·spring
月阳羊33 分钟前
【硬件-笔试面试题-69】硬件/电子工程师,笔试面试题(知识点:电机驱动电路的反馈电路)
java·经验分享·嵌入式硬件·面试