一个B+Tree能存放多少数据

最新推荐文章于 2024-06-18 16:39:34 发布
最新推荐文章于 2024-06-18 16:39:34 发布
阅读量1.3k 收藏 2
点赞数
分类专栏： Mysql 文章标签： mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/awai_didi/article/details/125881655
版权
本文介绍了如何计算B+Tree能存放的数据量，重点讨论了InnoDB存储引擎中的B+Tree结构，包括叶子节点和非叶子节点的特性。通过了解页大小、指针大小等参数，可以计算出不同树高下的数据存储能力。总结中强调，面试中这类问题旨在考察对B+Tree基础知识的理解，而非精确计算结果。
摘要由CSDN通过智能技术生成

目录

前言

有的公司，面试会问很奇怪的问题，比如一个B+Tree能存放多少数据?

若是大家平时没有关注Mysql中的一些基础参数，那么这个问题，是没法计算得出的，接下来给大家提供个思路，以免下次问到，无从下手。

一、B+Tree数据结构

以Innodb存储引擎为例，B+Tree作为存储索引的数据结构。

 

其中B+Tree包括叶子节点和非叶子节点。

叶子节点

若是主键索引，存储的是主键id（主键列），完整行数据（非主键列），事务id，用于事务和MVCC的回滚指针。

若是非主键索引，存储的是主键id（主键列），索引id。

最低0.47元/天 解锁文章
数据结构BTree B-Tree B+Tree B*Tree 的特征说明
01-02
数据结构 BTree B-Tree B+Tree B*Tree 的特征说明 一、B 树（Binary Search Tree） * 定义：二叉搜索树 * 特征： 1. 非叶子结点至多拥有两个儿子（Left 和 Right） 2. 所有结点存储一个关键字 3. 非叶子结点的...
Mysql——》一棵B+树可以存放多少行数据
小仙~
04-21 803
数据表中的数据都是存储在页中的。 叶子节点 ：存放数据 非叶子节点 ：存放的是索引信息和下一层节点的指针信息
开门见山的问MySQL：InnoDB一棵B+树可以存放多少行数据？你如何作答？
lvlei19911108的博客
06-26 611
前言 开门见山，面对这样一个问题，你将如何作答？ 1千万，2千万，或者上亿条数据？具体的答案不重要，当然肯定也不会是一个固定的数目，今天我们就一起来探讨探讨这个问题。 InnoDB是一种兼顾了高可靠性和高性能的通用存储引擎，它拥有诸多功能和特性，体系结构和工作原理也比较复杂。真要讲明白说透彻，不是一两篇博文能够实现的，也不是今天的重点。 所以，本文不涉及太多的原理性知识，咱们就针对开头提出的问题，...
一颗高度为3的B+树到底能存多少数据呢
VitaminX181的博客
06-14 2238
1. 背景 同学在参加阿里面试的时候，被问到了B+树索引能存多少数据。这个问题挺有趣，要是对B+树不太了解，那么这个问题估计也不好回答 那么要回答这个问题，首先要知道B+树的结构是怎样的，存了什么数据，怎么存的，这些东西占多大等 先新建个表 CREATE TABLE IF NOT EXISTS `person`( `id` INT UNSIGNED AUTO_INCREMENT, `name` VARCHAR(64) NOT NULL, PRIMARY KEY ( `id` ) )ENGI
InnoDB一棵B+树可以存放多少行数据？
u011389515的博客
05-04 4490
一个问题？InnoDB一棵B+树可以存放多少行数据？这个问题的简单回答是：约2千万。为什么是这么多呢？因为这是可以算出来的，要搞清楚这个问题，我们先从InnoDB索引数据结构、数据组织方式说起。我们都知道计算机在存储数据的时候，有最小存储单元，这就好比我们今天进行现金的流通最小单位是一毛。在计算机中磁盘存储数据最小单元是扇区，一个扇区的大小是512字节，而文件系统（例如XFS/EXT4）他的最小单...
一颗B+树可以存储多少数据？
最新发布
qq_37080455的博客
06-18 2403
InnoDB 的数据是按「数据页」为单位来读写的，默认数据页大小为 16 KB。每个数据页之间通过双向链表的形式组织起来，物理上不连续，但是逻辑上连续。数据页内包含用户记录，每个记录之间用单向链表的方式组织起来，为了加快在数据页内高效查询记录，设计了一个页目录，页目录存储各个槽（分组），且主键值是有序的，于是可以通过二分查找法的方式进行检索从而提高效率。为了高效查询记录所在的数据页，InnoDB 采用 b+ 树作为索引，每个节点都是一个数据页。
面试官：InnoDB 一棵 B+ 树可以存放多少行数据？
架构文摘
06-19 952
点击蓝色“架构文摘”关注我哟加个“星标”，每天上午 09:25，干货推送！作者：飘扬的红领巾博客园：cnblogs.com/leefreeman/p/8315844.html 一个问题？...
InnoDB中一棵B+树可以存放多少行数据？
sunny的专栏
09-28 467
InnoDB一棵B+树可以存放多少行数据？这个问题的简单回答是：约2千万。为什么是这么多呢？因为这是可以算出来的，要搞清楚这个问题，我们先从InnoDB索引数据结构、数据组织方式说起。 我们都知道计算机在存储数据的时候，有最小存储单元，这就好比我们今天进行现金的流通最小单位是一毛。在计算机中磁盘存储数据最小单元是扇区，一个扇区的大小是512字节，而文件系统（例如XFS/EXT4）他的最小单元是块，一个块的大小是4k，而对于我们的InnoDB存储引擎也有自己的最小储存单元——页（Page），一个页的大.
B-Tree和B+Tree详解
大龙的博客
08-05 2392
B-Tree详解 B-Tree由来 我们前面已经了解了平衡二叉查找树，如果100w条数据放入到二叉查找树中，假设树的高度为n，则2^0+2^1+2^2+2^3...+2^(n-1)=（2^n）-1=1000000,计算出来n为20，因此查找100w条数据中的一个数据时最多需要查询20次即可。如果是在内存操作的话，查询效率还是蛮高的，但是数据库中的数据都是存放在磁盘上的，每读取一个节点就需要一次...
InnoDB B+树能存放多少数据
auerjds的博客
11-26 1600
网上各种博客说一个2层的B+树可以存18720条数据，一个3层的B+树，大约可以存2000W条数据。 这种说法真的是正确的吗？ 在一定的前提下估算结果是正确的。 基本上博客中都是以主键为bigint类型、一行数据大小为1K，为前提得到这个结果的。 在这个前提下，咱们来计算一下： 首先，Mysql存储数据是按页进行存储的，一页默认大小为16K。bigint在mysql中占8B，指针在mysql中占6B。 我们都知道B+树的特点，非叶子节点存储的是 主键-节点页指针这样的“键值对”。也就是说一个主键
mysql b+树能存多少条数据？b+树每层有多少分支？
热门推荐
try to do
10-07 2万+
InnoDB一棵B+树可以存放多少行数据？这个问题的简单回答是：约2千万。为什么是这么多呢？因为这是可以算出来的，要搞清楚这个问题，我们先从InnoDB索引数据结构、数据组织方式说起。 在计算机中磁盘存储数据最小单元是扇区，一个扇区的大小是512字节，而文件系统（例如XFS/EXT4）他的最小单元是块，一个块的大小是4k，而对于我们的InnoDB存储引擎也有自己的最小储存单元——页（Page），一......
InnoDB中一颗B+树可以存放多少行数据？
一直在努力学习的菜鸟
02-06 1297
B+Tree索引：按顺序存储，每一个叶子节点到根结点的距离是相同的；左前缀索引，适合查询范围类的数据 假设定义一颗B+树高度为2，即一个根节点和若干叶子节点。 那么这棵B+树的存放总行记录数=根节点指针数*单个叶子记录的行数。 这里先计算叶子节点，B+树中的单个叶子节点的大小为16K， 假设每一条目为1K，那么，记录数即为16(16k/1K=16)， 然后计算非叶子节点能够存放多少个指针， 假设主键ID为bigint类型，那么长度为8字节， 而指针大小在InnoDB中是设置为6个字节，这样加起来一共是1
MySql 一棵 B+ 树到底能存多少条数据呢？
Java搜索工程技术栈
02-24 509
mysql 的InnoDB存储引擎 一棵B+树可以存放多少行数据? 要搞清楚这个问题，首先要从InnoDB索引数据结构、数据组织方式说起。 我们都知道计算机有五大组成部分：控制器，运算器，存储器，输入设备，输出设备。 其中很重要的，也跟今天这个题目有关系的是存储器。 我们知道万事万物都有自己的单元体系，若干个小单体组成一个个大的个体。就像拼乐高一样，可以自由组合。所以说，如果能熟悉最小单元，就意味着我们抓住了事物的本事，再复杂的问题也会迎刃而解。 存储单元 存储器范围比较大，但是数据具体怎么.
【数据库】B+树存数据
爱写bug的王六六
03-17 1739
B+树 的一个节点大小=innodb的一页=4个操作系统页(一页4kb)=16kb(系统规定，不用纠结) 叶子节点只存储数据(索引值和链表指针占不考虑) 非叶子节点存储(索引值+指针)=8b(以bigint类型为例)+6b(指针大小为6个字节)=14b 假设一行数据=1kb(1kb大概有几千上万个字符，所以按1kb算一行数据不算少了) 那么按一个索引值来算： 叶子节点可以存放=1*16=16 条数据 非叶子节点(索引值+指针)=一个节点的数据/14b=16kb/14b=16*1024 / 14 = 1170
【Mysql系列】假设每条sql是1kb,主键id是bigint类型,一棵高度为4的b+树能存储多少数据?
CSDN站内信: https://i.csdn.net/#/msg/chat/qyj19920704
04-06 6752
假设每条sql是1kb,主键id是bigint类型,一棵高度为4的b+树能存储多少数据? 在 innodb 存储引擎里面， 最小的存储单元是页 （page） ，一个页的大小是 16KB 。 如果我们在数据库的命令行输入如下命令， 那么可以返回如右图所示。 这就说明了一个页的大小为 16384B, 也就是 16kb。 假设一行数据的大小是 1k， 那么一个页可以存放 16 行这样的数据 。 那如果想查找某个页里面的一个数据的 话， 得首先找到他所在的页 。 innodb 存储引擎我们都知道使用 B + 树
MySQL面试题: InnoDB中一颗的B+树可以存放多少行数据？
SunMy的博客
05-14 786
假设定义一颗B+树高度为2，即一个根节点和若干叶子节点。 那么 这棵B+树的存放总行记录数=根节点指针数*单个叶子记录的行数。 这里先计算叶子节点， B+树中的单个叶子节点的大小为16K，假设每一条目为1K， 那么 记录数即为16(16k/1K=16)， 然后计算非叶子节点能够存放多少个指针， 假设主键ID为bigint类型， 那么 长度为8字节，而指针大小在InnoDB中是设置为6个字节，这样加起来一共是14个字节。 那么 通过页大小/(主键ID大小+指针大小），即16384/14=1170个指针， 所
Mysql基础篇-37- 如何查询B+树高以及树能存放多少数据
Alan0517
11-16 3503
计算机有五大组成部分：控制器，运算器，存储器，输入设备，输出设备。存储器范围比较大，但是数据具体怎么存储，有自己的最小存储单元。数据持久化存储磁盘里，磁盘的最小单元是扇区，一个扇区的大小是 512个字节文件系统的最小单元是块，一个块的大小是 4KInnoDB存储引擎，有自己的最小单元，称之为页，一个页的大小是16K。
高度为 4 的 B+树能存储的数据?
天道酬勤
12-03 1703
假设每条 SQL 是 1kb，主键 id 是 bigint 类型，一棵高度为 4 的 b+树能存储多少数据。在 innodb 存储引擎里面， 最小的存储单元是页(page)，一个页的大小是 16KB。这就说明了一个页的大小为 16384B， 也就是 16kb。 一个页的大小为 16kb 假设一行数据的大小是 1kb，那么一个页可以存放 16 行这样的数据.那如果想查找某个页里面的一个数据的话，得首先找到他所在的页.innodb 存储引擎使用 B+树的结构来存储数据。如果是在主键上建立的索引就是聚簇索引，即只
mysql B+树层高计算《嘀嗒出行面试》
我来杀ai的博客
11-04 2438
本文需要有mysql底层知识做铺垫 ****mysql默认page大小为16K，这个可以调整，但是必须是4的倍数，因为操作系统每次和硬盘交互数据取的就是4K的块 1、分析b+树非叶子节点情况 ，假定一个表用int类型作为主键，占用4个字节，而指针大小在InnoDB源码中设置为6字节，一共10个字节，根节点一页就能存放16K/10 约为1600个指针 满编的B+树一层能存放的指针数据为1600*1600 约为256W条数据，二层大约为4亿数据。 此时B+树高度为4，因为有叶子节点的存在。假定数据表一行
B+树怎么存放mysql数据的
09-13
MySQL使用B+树来存放数据的原因如下： 1. B+树的高度相对较低，可以更快地定位到具体的数据位置。 2. B+树的叶子节点包含了完整的数据记录，支持范围查询和顺序访问。 3. B+树的内部节点只包含索引字段，可以存储更...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值