问题

假设B+树的高度是2，一行数据的记录大小是1K，主键ID是int类型。
问：该B+树存放的总记录数？

知识点

Mysql的默认存储引擎是Innodb
Innodb的最小存储单位是页
一页大小等于16K
B+树的叶子节点存放数据，内部节点存储键值和指针

在高度为2的B+树情况下，
B+树存放总记录=单个叶子节点的记录行数 * 根节点指针数

解决过程

1）计算单个叶子节点的记录行数
单个页的大小是16K
一行数据大小是1K
所以行数=16K / 1K =16

2）计算根节点指针数
一个int类型的字符长度是4字节
在Innodb中设置中一个指针长度是4字节
共计8个字节
所以根节点指针数=16KB / 8B = 16 * 1024B / 8B = 2048
根据公式：B+树存放总记录=2048 * 16 = 32768
综上所述：高度为2且满足上述条件的B+树存放记录32768条

补充说明：
如果B+树高度为3，B+树存放记录为

2048 * 2048 * 16 = 67108864

由此可见，B+树高度超过3时，磁盘IO迅速增大，SQL查询压力也会急剧增加。

Mysql的B+树高度计算相关推荐

mysql索引结构树高度_MYSQL的B+Tree索引树高度如何计算
前一段被问到一个平时没有关注到有关于MYSQL索引相关的问题点,被问到一个表有3000万记录,假如有一列占8位字节的字段,根据这一列建索引的话索引树的高度是多少? 这一问当时就被问蒙了,平时这也只关注 ...
MySQL之InnoDB主键索引的B+树的高度计算
文章目录 MySQL之InnoDB主键索引的B+树的高度计算 1.高度为2和3.主键bigint类型.一行记录数据大小1k MySQL之InnoDB主键索引的B+树的高度计算 1.高度为2和3.主键b ...
mysql B+树层高计算《嘀嗒出行面试》
本文需要有mysql底层知识做铺垫 ****mysql默认page大小为16K,这个可以调整,但是必须是4的倍数,因为操作系统每次和硬盘交互数据取的就是4K的块 1.分析b+树非叶子节点情况 ,假定一 ...
是什么影响了MySQL索引B+树的高度？
hello,大家好,我是张张,「架构精进之路」公号作者. 提到MySQL,想必大多后端同学都不会陌生,提到B+树,想必还是有很大部分都知道InnoDB引擎的索引实现,利用了B+树的数据结构. 那Inn ...
为什么 MySQL 使用 B+ 树，而不是 B 树或者 Hash？
为什么 MySQL 使用 B+ 树是面试中经常会出现的问题,很多人对于这个问题可能都有一些自己的理解,但是多数的回答都不够完整和准确. 大多数人都只会简单说一下 B+ 树和 B 树的区别,但是都没有真 ...
mysql按当前时间和规定时间大小排序_为什么 MySQL 使用 B+ 树· Why#x27;s THE Design?(009)...
原文链接:https://draveness.me/whys-the-design-mysql-b-plus-tree 为什么 MySQL 使用 B+ 树 · Why's THE Design?dr ...
B+树范围查询_为什么 MySQL 使用 B+ 树，而不是 B 树或者 Hash？
Java技术栈 www.javastack.cn 关注优质文章为什么 MySQL 使用 B+ 树是面试中经常会出现的问题,很多人对于这个问题可能都有一些自己的理解,但是多数的回答都不够完整和准确.大 ...
面试官：为什么 MySQL 使用 B+ 树？
为什么 MySQL 使用 B+ 树是面试中经常会出现的问题,很多人对于这个问题可能都有一些自己的理解,但是多数的回答都不够完整和准确,大多数人都只会简单说一下 B+ 树和 B 树的区别,但是都没有真正 ...
为什么 MySQL 使用 B+ 树
点击上方"五分钟学算法",选择"星标"公众号重磅干货,第一时间送达转自真没什么逻辑为什么 MySQL 使用 B+ 树是面试中经常会出现的问题,很多人对于这 ...

Mysql的B+树高度计算

问题

知识点

解决过程

Mysql的B+树高度计算相关推荐

最新文章

热门文章