B+树，高度为3 能存储多少数据

最新推荐文章于 2024-06-11 23:51:29 发布

程序员孟猛

最新推荐文章于 2024-06-11 23:51:29 发布

阅读量425

点赞数 8

文章标签：数据库

本文链接：https://blog.csdn.net/weixin_43803780/article/details/135119155

版权

在InnoDB里，

每个页面默认16KB

假设主键是4Byte的int类型

对于中间节点，每个主键值后有个页号4B，

还有6B的其他数据

每个中间节点可容纳的记录数

k=16KB/(4B+4B+6B)≈1170。

我们再假设每行记录大小为1KB，

每个叶子结点可以容纳的记录数

n=16KB/1KB=16。

在高度h=3时，

叶子结点数=1170^2 ≈137W，

总记录数=1170^2*16=2190W

在高度h=4时，

叶子节点数=1170^3=16亿

总行数=1170^3*16≈256亿条

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

程序员孟猛

关注关注

8
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

B树和B+树

12-14

1、由于中间节点不存储指针信息，同样大小的磁盘页可以容纳更多的节点元素，树的高度下，数据量相同的情况下，B+树查找更快。 2、B+树每次查找都必须到叶子节点才能获取数据，而B树不一定，B树可以在中间节点上获

一颗高度为3的B+树到底能存多少数据呢

m0_50180963的博客

06-16

1517

1. 背景同学在参加阿里面试的时候，被问到了B+树索引能存多少数据。这个问题挺有趣，要是对B+树不太了解，那么这个问题估计也不好回答那么要回答这个问题，首先要知道B+树的结构是怎样的，存了什么数据，怎么存的，这些东西占多大等先新建个表 CREATE TABLE IF NOT EXISTS `person`( `id` INT UNSIGNED AUTO_INCREMENT, `name` VARCHAR(64) NOT NULL, PRIMARY KEY ( `id` )

参与评论您还未登录，请先登录后发表或查看评论

InnoDB中一棵B+树可以存放多少行数据？

sunny的专栏

09-28

391

InnoDB一棵B+树可以存放多少行数据？这个问题的简单回答是：约2千万。为什么是这么多呢？因为这是可以算出来的，要搞清楚这个问题，我们先从InnoDB索引数据结构、数据组织方式说起。我们都知道计算机在存储数据的时候，有最小存储单元，这就好比我们今天进行现金的流通最小单位是一毛。在计算机中磁盘存储数据最小单元是扇区，一个扇区的大小是512字节，而文件系统（例如XFS/EXT4）他的最小单元是块，一个块的大小是4k，而对于我们的InnoDB存储引擎也有自己的最小储存单元——页（Page），一个页的大.

高度为3的B+树，最多可以放多少个索引字段

weixin_47414034的博客

02-14

386

也就是说仅仅三层高的树，其叶子结点总共可以存储两千多万条记录。叶子结点特殊在不需要存储下一级结点的磁盘文件地址，也就是没有空白处，假设1个索引+data数据占1KB，则1个叶子结点最多存储16个索引字段。16KB/(8+6)=1170,所以1个结点最多存1170个索引。高度为3，叶子结点最多可以放1170*1170*16=两千多万。一棵高度为3的B+树，放满了，看看最多可以放多少个元素。step1：求出1个结点最多可以放多少个索引字段。空白处放的是下一级结点的磁盘文件地址，占6个字节。

B+树中大概能存放多少条索引记录

mischen520的博客

06-10

1178

根节点指针数*单个叶子节点记录行数。

B+树数据结构详解

01-31

在数据库系统中，B+树的这些属性使得它们非常有用，尤其是在处理大量数据时，它们能提供稳定且高效的性能。此外，B+树在文件系统中也经常被用作索引结构，以优化文件的存储和检索。综上所述，B+树是一种经过精心...

BPlusTree:Java - 使用 B+ 树的大数据存储

07-13

总结来说，B+树是大数据存储中的一种重要索引结构，通过理解其原理和Java实现，开发者能更好地利用它来优化数据访问性能。`BPlusTree-master`项目为学习和实践提供了宝贵的资源，通过深入研究，我们可以更好地掌握...

MySQL八股知识点：从入门到删库

qq_53999369的博客

07-24

635

全面包含mysql八股知识点

高度为3的b+树能存多少数据

最新发布

hjx_dou的专栏

06-11

137

非叶子假设一条数据是1K，一页16条数据，总数量就是 1600 * 1600 * 16 = 40960000 四千多万条数据(根据数据实际来定)一个页16K,int占4个字节，指针大小6个字节（64位指针是8个字节）- 一个页大约有 16*1024 / (4+6) 大约 1600多个索引。- 两层非叶子 1600 * 1600 ，一共这些索引。高度为3，非叶子节点只存索引，也就是两层索引，一层数据。

MySQL InnoDB引擎——三层B+树可以存储多少数据量

HD243608836的博客

02-23

8496

3层B+树大概可以存2000w条数据备注：在《阿里开发手册》中建议，单表行数超过500万行或者单表容量超过2GB，才推荐进行分库分表，如果预计三年后数据量根本达不到这个级别，就不必要在创建表时就分库分表。

为什么生产环境中B+树的高度总是3-4层？

u011280083的博客

09-09

2815

答案：一个高度为 3 的 B+ 树大概可以存放 1170 × 1170 × 16 = 21902400 行数据，已经是千万级别的数据量了。大多数项目也就是这个量级的数据了吧？再大的……也该拆分拆分了面试题：InnoDB中一棵B+树能存多少行数据？www.jianshu.com/p/3578beed5a68正在上传…重新上传取消一、InnoDB 一棵 B+ 树可以存放多少行数据？ InnoDB 一棵 B+ 树可以存放多少行数据？这个问题的简单回答是：约 2 千万。为什么是这么多呢

阿里：MySQL 单表数据最大不要超过多少行？为什么？

芋艿V

07-06

386

点击上方“芋道源码”，选择“设为星标”管她前浪，还是后浪？能浪的浪，才是好浪！每天 10:33更新文章，每天掉亿点点头发...源码精品专栏原创 | Java 2021超神之路，很肝~中文详细注释的开源项目RPC 框架 Dubbo 源码解析网络应用框架 Netty 源码解析消息中间件 RocketMQ 源码解析数据库中间件 Sharding-JDBC 和 MyCAT 源码解析作业调度中间件 E...

MySQL中一个B+树能存储多少数据

suming97的博客

07-29

3737

两层存储万级的数据，三层存储千万级的数据。

探讨B+Tree存储数据的量

calm_encode的博客

03-06

711

一概述可以简单的回顾B+Tree数据存储的相关的内容：回顾数据库之B-Tree和B+Tree_calm_encode的博客-CSDN博客https://blog.csdn.net/calm_encode/article/details/123313255 二 B+Tree存储数据的量计算机在存储数据的时候，最小存储单位是以扇区计算，一个扇区的大小是512字节，而文件系统（如XFS/EXT4）最小单位是块，一个块的大小是4KB。 InnoDB引擎存...

超级详细树讲解三 —— B树、B+树图解+代码

Auraros的博客

12-05

1057

首先很高兴你看到了这篇文章，这篇文章可能会花费你很长很长的时间去看，但是这篇文章包括的内容绝对足够你对树的一个系统性的学习。为什么要写这篇文字呢？因为自己在学习树的时候，有些博客只有图解，有些博客只有代码，在这里我将树的图解和代码都整理在了一起。在每个树都有着对应的图解和代码。相信这篇文字会花费你大量的时间，但是绝对值得。因为全部加在一起太长了，所以分成了三部分去记录：超级详细树讲解一 —— 二叉树、二叉查找树、完全二叉树图解+代码因为博客的排版问题，但是感觉还是比较丑，如果大家想看好看的版本，大家可

高度为5的3阶b树含有的关键字个数_讲点"B树"，一文详解[B-树]，[B+树]，[B*树]；及其优缺点比较，...

weixin_39916520的博客

12-09

1831

欢迎关注专栏《Java架构筑基》——专注于Java技术的研究与分享！Java架构筑基zhuanlan.zhihu.comJava架构筑基——专注于Java技术的研究与分享！后续文章将首发此专栏！欢迎各位Java工程师朋友投稿和关注# 链接 Java程序员福利"常用资料分享"一、B-树1. B-树是一种多路搜索树（并不一定是二叉的）1970年，R.Bayer和E.mccreight提出了一种适用于...

3层B+树 存储多少数据

05-24

这个问题的答案取决于B+树的每个节点能够存储的关键字数量和数据项数量，以及B+树的高度。一般情况下，B+树的叶子节点存储数据项，而非叶子节点存储关键字。假设每个节点可以存储10个关键字和20个数据项，那么： - 第一层节点最多存储10个关键字，对应10个子节点。 - 第二层节点最多存储10 * 10 = 100个关键字，对应100个子节点。 - 第三层节点最多存储10 * 10 * 10 = 1000个关键字，对应1000个子节点。因此，3层B+树最多可以存储20 * 1000 = 20,000个数据项。但是需要注意的是，实际情况中B+树的每个节点能够存储的关键字数量和数据项数量会根据实际需求进行调整，因此存储的数据项数量也会有所不同。