MySql的InnoDB的三层B+树可以存储两千万左右条数据的计算逻辑
ccwgpt 2024-11-02 10:57 34 浏览 0 评论
B+树是一种在非叶子节点存放排序好的索引而在叶子节点存放数据的数据结构，值得注意的是，在叶子节点中，存储的并非只是一行表数据，而是以页为单位存储，一个页可以包含多行表记录。非叶子节点存放的是索引键值和页指针。
那么，在MySql数据库里，一个页的大小是多少呢？
可以通过查询语句进行查看：show variables like 'innodb_page_size'
查询结果16384字节，可以通过1kb等于1024字节方式，计算出16384/1024 = 16kb，说明MySql数据库默认页大小是16kb。
假设一行数据占用1kb的空间大小，然而实际上，除去字段很多的宽表外，其实很多简单的表行记录都远达不到1kb空间占比。这里我们用最坏的情况来假设一行记录大小为1kb，那么，一个16kb的页就可以存储16行数据。
接下来，我们先画一个只要两层高的B+树结构图。
假设第一层根节点存在以下情况：索引1对应页指针地址10，索引5对应页指针地址30，索引8对应页指针地址50。
第二层节点作为叶子节点，存放的是大小为16kb的页数据，页数据里每一行记录大小为1kb，那么，一个叶子节点的页里就可以存放16条数据。
既然已经知道一个叶子节点的页中可以存放16条数据，那么，只需要知道根节点存在多少页地址指针即可，就能通过 “根节点页地址指针数量 * 单个叶子节点记录行数”。
那么，根节点能存放多少个 索引：页地址指针的数据呢？
在一个节点大小为16kb的情况下，我们只需要知道索引键值和页地址指针两者大小总和即可。
根据一些资料得知，在MySql数据库当中，指针地址大小为6字节，若索引是bigint类型，那么就为8字节，两者加起来总共是14字节。
接下来，通过以下计算步骤，就可以统计出两层的B+数大概可以存储多少条记录数据——
一、先计算一个节点的字节大小：16kb * 1024 = 16384 字节。
二、16384 字节 / 14 字节 = 1170 ，意味着，根节点有1170个页地址指针，然后，每个页地址指针指向的叶子节点可以存放16条数据。
三、那么，根据“根节点页地址指针数量 * 单个叶子节点记录行数”，计算1170 * 16 = 18720 条记录，可见，两层B+数可以存放18720条记录，当然，这个数字是存在出入的，只是作为参考。
既然已经知道两层B+数可以存放18720条数据，那么，三层不就可以进一步算出了吗？
简单画一个三层B+数的存放数据计算逻辑——
一、根节点最多有1170个指针数；
二、说明第二层最多会有1170个子节点，同时，每个子节点里最多有1170个指针数；
三、那么，第三层叶节点数量，可以通过 “第二层最多有1170个节点数量 * 每个节点里最多有1170个指针数量”，也就是1170 * 1170
四、最后，计算第三层所有叶子数量 * 各个叶子节点存放的16条数据；
最后，1170 * 1170 * 16 = 21902400，得出两千万左右条数据。
综上所述，若面试当中遇到这样问题，可以按照这个流程计算回答。
相关推荐
- 团队管理“布阵术”:3招让你的团队战斗力爆表!
-
为何古代军队能够以一当十？为何现代企业有的团队高效似“特种部队”，有的却松散若“游击队”？**答案正隐匿于“布阵术”之中！**今时今日，让我们从古代兵法里萃取3个核心要义，助您塑造一支战斗力爆棚的...
- 知情人士回应字节大模型团队架构调整
-
【知情人士回应字节大模型团队架构调整】财联社2月21日电，针对原谷歌DeepMind副总裁吴永辉加入字节跳动后引发的团队调整问题，知情人士回应称：吴永辉博士主要负责AI基础研究探索工作，偏基础研究；A...
- 豆包大模型团队开源RLHF框架，训练吞吐量最高提升20倍
-
强化学习（RL）对大模型复杂推理能力提升有关键作用，但其复杂的计算流程对训练和部署也带来了巨大挑战。近日，字节跳动豆包大模型团队与香港大学联合提出HybridFlow。这是一个灵活高效的RL/RL...
- 创业团队如何设计股权架构及分配（创业团队如何设计股权架构及分配方案）
-
创业团队的股权架构设计，决定了公司在随后发展中呈现出的股权布局。如果最初的股权架构就存在先天不足，公司就很难顺利、稳定地成长起来。因此，创业之初，对股权设计应慎之又慎，避免留下巨大隐患和风险。两个人如...
- 消息称吴永辉入职后引发字节大模型团队架构大调整
-
2月21日，有消息称前谷歌大佬吴永辉加入字节跳动，并担任大模型团队Seed基础研究负责人后，引发了字节跳动大模型团队架构大调整。多名原本向朱文佳汇报的算法和技术负责人开始转向吴永辉汇报。简单来说，就是...
- 31页组织效能提升模型，经营管理团队搭建框架与权责定位
-
分享职场干货，提升能力！为职场精英打造个人知识体系，升职加薪！31页组织效能提升模型如何拿到分享的源文件：请您关注本头条号，然后私信本头条号“文米”2个字，按照操作流程，专人负责发送源文件给您。...
- 异形柱结构（异形柱结构技术规程）
-
下列关于混凝土异形柱结构设计的说法，其中何项正确？（A）混凝土异形柱框架结构可用于所有非抗震和抗震设防地区的一般居住建筑。（B）抗震设防烈度为6度时，对标准设防类（丙类）采用异形柱结构的建筑可不进行地...
- 职场干货:金字塔原理（金字塔原理实战篇）
-
金字塔原理的适用范围：金字塔原理适用于所有需要构建清晰逻辑框架的文章。第一篇：表达的逻辑。如何利用金字塔原理构建基本的金字塔结构受众（包括读者、听众、观众或学员）最容易理解的顺序：先了解主要的、抽象的...
- 底部剪力法（底部剪力法的基本原理）
-
某四层钢筋混凝土框架结构，计算简图如图1所示。抗震设防类别为丙类，抗震设防烈度为8度（0.2g），Ⅱ类场地，设计地震分组为第一组，第一自振周期T1=0.55s。一至四层的楼层侧向刚度依次为：K1=1...
- 结构等效重力荷载代表值（等效重力荷载系数）
-
某五层钢筋混凝土框架结构办公楼，房屋高度25.45m。抗震设防烈度8度，设防类别丙类，设计基本地震加速度0.2g，设计地震分组第二组，场地类别为Ⅱ类，混凝土强度等级C30。该结构平面和竖向均规则。假定...
- 体系结构已成昭告后世善莫大焉（体系构架是什么意思）
-
实践先行也理论已初步完成框架结构留余后人后世子孙俗话说前人栽树后人乘凉在夏商周大明大清民国共和前人栽树下吾之辈已完成结构体系又俗话说青出于蓝而胜于蓝各个时期任务不同吾辈探索框架结构体系经历有限肯定发展...
- 框架柱抗震构造要求（框架柱抗震设计）
-
某现浇钢筋混凝土框架-剪力墙结构高层办公楼，抗震设防烈度为8度（0.2g），场地类别为Ⅱ类，抗震等级：框架二级，剪力墙一级，混凝土强度等级：框架柱及剪力墙C50，框架梁及楼板C35，纵向钢筋及箍筋均采...
- 梁的刚度、挠度控制（钢梁挠度过大会引起什么原因）
-
某办公楼为现浇钢筋混凝土框架结构，r0=1.0，混凝土强度等级C35，纵向钢筋采用HRB400，箍筋采用HPB300。其二层（中间楼层）的局部平面图和次梁L-1的计算简图如图1～3（Z）所示，其中，K...
- 死要面子!有钱做大玻璃窗，却没有钱做“柱和梁”，不怕房塌吗?
-
活久见，有钱做2层落地大玻璃窗，却没有钱做“柱子和圈梁”，这样的农村自建房，安全吗？最近刷到个魔幻施工现场，如下图，这栋5开间的农村自建房，居然做了2个全景落地窗仔细观察，这2个落地窗还是飘窗，为了追...
- 不是承重墙，物业也不让拆?话说装修就一定要拆墙才行么
-
最近发现好多朋友装修时总想拆墙“爆改”空间，别以为只要避开承重墙就能随便砸！我家楼上邻居去年装修，拆了阳台矮墙想扩客厅，结果物业直接上门叫停。后来才知道，这种配重墙拆了会让阳台承重失衡，整栋楼都可能变...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- MVC框架 (46)
- spring框架 (46)
- 框架图 (58)
- bootstrap框架 (43)
- flask框架 (53)
- quartz框架 (51)
- abp框架 (47)
- jpa框架 (47)
- laravel框架 (46)
- express框架 (43)
- scrapy框架 (52)
- beego框架 (42)
- java框架spring (43)
- grpc框架 (55)
- 前端框架bootstrap (42)
- orm框架有哪些 (43)
- ppt框架 (48)
- 内联框架 (52)
- winform框架 (46)
- gui框架 (44)
- cad怎么画框架 (58)
- ps怎么画框架 (47)
- ssm框架实现登录注册 (49)
- oracle字符串长度 (48)
- oracle提交事务 (47)