三层b+树估算存储多少行数据

于 2024-10-10 22:17:44 发布
阅读量22 收藏
点赞数
分类专栏： mysql 进阶 文章标签： b树 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22222499/article/details/142833330
版权

文章目录

B+树结构图示

在这里插入图片描述

估算方法(这里要以聚簇索引来看)

  • 非叶子节点数* 每个叶子结点记录总数
    假设mysql 数据页，16kb，刚好对应B+树的一个节点

  • 每个叶子结点记录数，
    叶子结点存储的是对应的原始数据
    假设每条记录是100 byte,16*1024/100=160条记录

  • 非叶子节点数
    非叶子结点，实际上存储的是索引值和指向下一层的指针
    假设索引值是int 对应4个byte,指针4个byte
    161024/8=2048,单个节点就能存储2048个键值对
    两层非叶子结点=2048    2048=4194304

  • 结果
    4194304 * 160=6.7亿

wending-Y
关注
专栏目录
订阅专栏
MySQL InnoDB引擎——三层B+树可以存储多少数据量
HD243608836的博客
02-23 8671
3层B+树大概可以存2000w条数据备注：在《阿里开发手册》中建议，单表行数超过500万行或者单表容量超过2GB，才推荐进行分库分表，如果预计三年后数据量根本达不到这个级别，就不必要在创建表时就分库分表。
后端面试之MySQL-InnoDB一颗B+树可以存放多少行数据？
【码农在新加坡】的专栏
01-08 2312
首发于微信公众号：【码农在新加坡】，欢迎关注。 背景 MySQL的InnoDB引擎一棵B+树可以存放多少行数据？这是一个很有趣的面试题。 也许你会猜1千万，2千万，或者上亿条数据？ 当你看完这篇文章，你就心中有数了。 最重要的是，这篇文章能让你更深入的理解InnoDB的B+树索引的方方面面。 看完这篇文章，你可以同时回答以下几个关于InnoDB B+树的面试题： MySQL InnoDB一颗B+树能存多少数据？ MySQL InnoDB的B+树每个非叶子结点能有多少分支？ MySQL InnoDB为什么使
Mysql的B树和B+树分别能存储多大的数据量
booynal的博客
09-06 2016
B-Tree: 4000 条, 千级B+Tree: 2000w条,千万级一般是3层，即Mysql通过3次IO操作就可以找到数据。
一颗B+树上能存多少数据？
weixin_41325595的博客
12-05 3659
一、InnoDB一棵B+树可以存放多少行数据？ InnoDB一棵B+树可以存放多少行数据？这个问题的简单回答是：约2千万。为什么是这么多呢？因为这是可以算出来的，要搞清楚这个问题，我们先从InnoDB索引数据结构、数据组织方式说起。 我们都知道计算机在存储数据的时候，有最小存储单元，这就好比我们今天进行现金的流通最小单位是一毛。在计算机中磁盘存储数据最小单元是扇区，一个扇区的大小是512字节，而文...
MySQL3层b+tree可以存多少数据
qq_35809759的博客
05-29 489
1.第一次io读取根页数据，假如数据填充满一整页，并且为聚簇索引，非叶子节点key值是主键值为bigint类型，占用8个字节，指针占用6个字节，非叶子节点一个元素大小是8+6=14字节，innodb最小存储单位是页，一页大小16kb，1kb=1024b,每次查询最多的数据元素个数是16*1024b/8b 约等于1170。2.在第一次io读取到内存，匹配到第二次io要读取的地址，第二次io也是读取非叶子节点，同理读取最多元素个数也是1170。
面试题：估算⼀下两层的 B+ 树可以存放多少数据，三层呢？
如果你看不懂我的文章，不是你的问题，是我讲得不够通俗易懂。好的文章应该所有人都能懂
01-31 408
通俗讲解B+树能存储多少数据量，图解！
MySql的InnoDB的三层B+树可以存储两千万左右条数据的计算逻辑
朱季谦
11-29 689
MySql的InnoDB的三层B+树可以存储两千万左右条数据的计算逻辑
InnoDB中高度为3的B+树最多可以存多少数据？
一蓑烟雨任平生
04-14 1004
考虑到磁盘IO是非常高昂的操作，计算机操作系统做了预读的优化，当一次IO时，不光把当前磁盘地址的数据，而是把也都读取到内存缓冲区内，因为当计算机访问一个地址的数据的时候，与其相邻的数据也会很快被访问到。每一次IO读取的数据我们称之为一页(page)，具体一页有多大数据跟操作系统有关，一般为4k或8k，也就是我们读取一页内的数据时候，实际上才发生了一次IO。MySQL每个节点大小默认为16KB，也就是每个节点最多存16KB的数据，可以修改，最大64KB，最小4KB。
B+树（B+TREE）索引
秋夫人
09-19 911
InnoDB的B+树的阶（也就是树的分支因子）并不是一个固定的值，而是取决于几个因素，主要是页面（Page）的大小。总的来说，InnoDB的B+树通常是非常高阶的，这有助于减少树的高度，提高查询效率。例如，一个阶为4的B+树的每个节点最多有4个子节点。：B+树是一种多路平衡查找树，树的每个节点最多包含m个子节点（m是树的阶），除根节点和叶子节点外，其他每个节点至少有m/2个子节点。实际的B+树可能会有更多的关键字和层级，但查找原理是相同的：从根节点开始，根据关键字的大小逐层向下搜索，直到达到叶子节点，
面试官：MySQL为什么选择B+树作为索引结构
m0_73311735的博客
01-05 268
最后，总结一下各种树解决的问题以及面临的新问题：二叉查找树(BST)：解决了排序的基本问题，但是由于无法保证平衡，可能退化为链表；平衡二叉树(AVL)：通过旋转解决了平衡的问题，但是旋转操作效率太低；红黑树：通过舍弃严格的平衡和引入红黑节点，解决了AVL旋转效率过低的问题，但是在磁盘等场景下，树仍然太高，IO次数太多；B树：通过将二叉树改为多路平衡查找树，解决了树过高的问题；B+树：在B树的基础上，将非叶节点改造为不存储数据的纯索引节点，进一步降低了树的高度；
面试题：MySQL为什么选择B+树作为索引结构
xuxu96
12-03 372
在MySQL中，无论是Innodb还是MyIsam，都使用了B+树作索引结构(这里不考虑hash等其他索引)。本文将从最普通的二叉查找树开始，逐步说明各种树解决的问题以及面临的新问题，从而说明MySQL为什么选择B+树作为索引结构。一、二叉查找树(BST)：不平衡二叉查找树(BST，Binary Search Tree)，也叫二叉排序树，在二叉树的基础上需要满足：任意节点的左子树上所有节点值不大于根节点的值，任意节点的右子树上所有节点值不小于根节点的值。如下是一颗BST(图片来源)。
数据结构算法之B树
Remon的专栏
06-30 882
介绍了B-Tree及其变种B+Tree、B*Tree的定义及特点；详细解释了B-Tree的插入、删除操作以及及查找及时间性能分析
单表2000万要考虑分表？三层B+树大概能存多少数据量？
m0_73520938的博客
10-10 254
我们都知道，随着表中数据量的增加，B+树的高度会逐渐增加。如果 B+树的高度过高，每次查询需要经过较多的层级，会导致查询性能下降。因此，B+树的高度限制是单表存储量的一个瓶颈。对于B+树的高度限制，一般建议将B+树的高度控制在3到4层以内，以获得更快的查询性能。B+树的非叶子结点存储主键和指向子结点的指针，叶子结点存储实际的数据行。
java-02 数据结构-队列
wyh106115的博客
10-09 716
在Java中，队列是一种常见的数据结构，用于在保持顺序的同时存储和检索数据。Java提供了java.util.Queue接口，它的常见实现包括ArrayDeque、LinkedList和PriorityQueue等。
算法与数据结构--二分查找
bjjx123456的博客
10-03 421
简单说就是每次二分取中间值，然后将中间值与我们要找的值比较，如果比它大就移动左边界到其右侧，如果比它小就移动右边界到其左侧。
数据结构（排序）
最新发布
m0_74859128的博客
10-10 465
一、定义排序是将一组数据元素按照某个关键字的值递增或递减的次序重新排列的过程。这个关键字是数据元素中的某个数据项，通过比较关键字的大小来确定数据元素的先后顺序。二、目的便于查找例如在一个有序数组中查找某个元素，使用二分查找等算法效率更高。如果数据是无序的，可能只能进行顺序查找，时间复杂度较高。数据呈现的有序性在很多应用场景中，如成绩排名、文件按时间顺序排列等，需要数据以有序的形式展示，以便于人们理解和分析。三、分类内部排序和外部排序内部排序指待排序的数据元素全部存放在计算机内存中的排序算法。
【数据结构】顺序表应用---删除偶数
2301_79982543的博客
10-10 174
如果两个偶数是连在一起的，那移动过后第i位依旧是偶数，所以需要i--检查再次检查第i位的情况 ，如图所示。你的任务是创建一个顺序表，输入多个整数存入表中，删除其中的偶数，然后输出表中的所有数据。今天的分享就到这里啦~~希望对您有所帮助！下次再见啦~~ヾ(￣▽￣)Bye~Bye~样例输入： 10 34 23 9 10 10 17 31 32 1 15。采用顺序表存储一批整数，去掉其中所有的偶数。第2行：顺序表中的数据，每个整数用空格隔开。第1行：顺序表中数据个数。第2行：输入n个整数。
【数据结构-栈】【位运算优化】力扣3170. 删除星号以后字典序最小的字符串
sjsjs11的博客
10-10 207
我们按顺序遍历字符串，在遍历过程中，如果字符不为*，那么就在栈数组对应的栈推入这个字符的位置。在循环字符串s的过程中，字符不为星号，则让mask对应位置变为1，说明这个字母存在。我们查找到字典序最小的字符所处的栈后，栈顶的元素代表这当前最靠右的字符的位置，我们在字符串s中将这个字符。：O(n+∣Σ∣)，其中 n 是 s 的长度，∣Σ∣ 为字符集合的大小，本题字符均为小写字母，所以 ∣Σ∣=26。：O(n∣Σ∣)，其中 n 是 s 的长度，∣Σ∣ 为字符集合的大小，本题字符均为小写字母，所以 ∣Σ∣=26。
100万数据的表B+树的高度
06-01
假设B+树的阶数为m，则每个节点最多可以存放m-1个关键字和m个指针。根据B+树的定义，叶子节点的指针指向数据记录，而非其他节点。 假设每个数据记录的大小为s字节，则每个叶子节点最多可以存放(m-1) * s个数据记录。由此可得，整棵B+树最多可以存放m * (m-1) * s个数据记录。 因此，如果有100万个数据记录需要存储在B+树中，可以得到以下不等式： m * (m-1) * s >= 100万 由于m和s都是正整数，可以将不等式转化为： m >= sqrt(100万/s) + 1 假设每个数据记录的大小为100字节，则可以得到： m >= sqrt(10000) + 1 = 101 因此，B+树的阶数至少为101。由于B+树的高度取决于节点数和阶数的关系，因此具体的高度需要根据实际情况计算。但是可以估算出，B+树的高度大约在3到4层之间。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wending-Y

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值