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