影响MySQL索引B+树高度的是什么？

最新推荐文章于 2024-10-14 22:58:34 发布
最新推荐文章于 2024-10-14 22:58:34 发布
阅读量1.1k 收藏 4
点赞数
文章标签： 数据结构 链表 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Java_LingFeng/article/details/127921038
版权
本文探讨了MySQL InnoDB引擎中，B+树索引的高度受哪些因素影响。内容包括InnoDB的数据存储机制，数据操作如页分裂的过程，以及如何根据数据页大小和记录大小估算B+树的高度。强调了主键自增对于插入效率和页利用率的重要性，并解释了无主键时InnoDB的处理方式。最后总结了常见B+树高度为2-3层，能容纳的记录数范围。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

提到MySQL，想必大多后端同学都不会陌生，提到B+树，想必还是有很大部分都知道InnoDB引擎的索引实现，利用了B+树的数据结构。

那InnoDB 的一棵B+树可以存放多少行数据？它又有多高呢？

到底是哪些因素会对此造成影响呢，今天我们就来展开聊一下。

1、InnoDB引擎数据存储

在计算机中，磁盘存储数据最小单元是扇区，一个扇区的大小是512字节，而文件系统（例如XFS/EXT4）的最小单元是块，一个块的大小是4k，在InnoDB存储引擎中，也有页（Page）的概念，默认每个页的大小为16K，也就是每次读取数据时都是读取4*4k的大小！

​在MySQL中，InnoDB页的大小默认是16k，当然也可以通过参数设置：

2、InnoDB引擎数据操作

接下来，为了让大家能更好地理解数据存储逻辑，

最低0.47元/天 解锁文章
Java_LingFeng
关注
【MySQL】MySQL索引为何使用B+树结构，而不是二叉树、红黑树、B树？
九师兄
09-20 513
本章节我们主要来聊聊 MySQL索引为何使用B+树结构，而不是二叉树、红黑树、B树？MysQL的索引机制中，有一点可谓是路人皆知，既默认使用B+树作为底层的数据结构。有人会说树结构是以二分法查找数据，所以会在很大程度上提升检索性能，这点确实没错，但树结构有那么多，但为什么要选择B+树呢？而不选择二叉树、红黑树或B树呢？下面一起聊一聊这个话题。
MySQL中InnoDB引擎行数据过大对B+树存储的影响
良月柒
06-07 1026
在实际应用中，我们需要根据具体的业务场景和需求，合理设计表结构，限制字段长度，采用适当的分区方式，以及定期维护表和索引，从而降低行数据过大对数据库性能的影响，提升系统的稳定性和可用性。
mysql索引结构树高度_MySQL索引结构之B+树索引(面)
weixin_34725745的博客
01-28 439
MyISAM 和 InnoDB 存储引擎，都使用 B+Tree的数据结构，它相对与 B-Tree结构，所有的数据都存放在叶子节点上，且把叶子节点通过指针连接到一起，形成了一条数据链表，以加快相邻数据的检索效率。一、先了解下 B-Tree 和 B+Tree 的区别1、B-TreeB-Tree是为磁盘等外存储设备设计的一种平衡查找树。系统从磁盘读取数据到内存时是以磁盘块(block)为基本单位的，位于...
mysql 索引高度_技术分享 | InnoDB 的索引高度
weixin_34676828的博客
01-27 298
作者：洪斌爱可生南区负责人兼技术服务总监，MySQL ACE，擅长数据库架构规划、故障诊断、性能优化分析，实践经验丰富，帮助各行业客户解决 MySQL 技术问题，为金融、运营商、互联网等行业客户提供 MySQL 整体解决方案。本文来源：转载自公众号-玩转MySQL*爱可生开源社区出品，原创内容未经授权不得随意使用，转载请联系小编并注明来源。前两天有人问到如何计算索引高度，分享之前的一篇笔记。In...
B+树的高度与查询效率：InnoDB存储引擎的设计哲学
热门推荐
张彦峰的博客
05-02 5万+
本文探讨了InnoDB存储引擎中B+树的结构和优化策略，重点分析了其通常为3到4层的树高如何满足高效的数据存储与检索需求。文章从B+树的基本结论入手，简要分析了存储引擎的B+树结构，推导了主键索引的B+树特性，以及InnoDB页面的内部结构。进一步剖析了InnoDB数据文件的特征，并总结了计算B+树高度的一般思路。通过深入解析，本文揭示了InnoDB如何通过聚簇索引、页分裂和合并等机制优化查询性能，为数据库设计提供了重要的参考。
B树和B+树性能分析
C++
05-24 1392
https://www.jianshu.com/p/3e1adaf3024d
MySQL 索引：索引为什么使用 B+树？
一蓑烟雨任平生
03-21 721
B 树中每个节点（包括叶节点和非叶节点）都存储真实的数据，B+树中只有叶子节点存储真实的数据，非叶节点只存储键。红黑树保证最长路径不超过最短路径的二倍，因而近似平衡（最短路径就是全黑节点，最长路径就是一个红节点一个黑节点，当从根节点到叶子节点的路径上黑色节点相同时，最长路径刚好是最短路径的两倍）：通过舍弃严格的平衡和引入红黑节点，解决了 AVL 旋转效率过低的问题，但是在磁盘等场景下，树仍然太高，IO 次数太多；从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点（简称黑高）。
MySQL 中 B+树索引的原理深入解析
持续分享有趣的技术干货
08-19 742
节点结构：B+树的节点分为内部节点和叶子节点。内部节点包含若干个关键字和指向子节点的指针，叶子节点包含若干个关键字和指向数据记录的指针（在 MySQL 中，叶子节点存储的是数据的实际地址或主键值）。阶数（Degree）：B+树的阶数是指一个节点最多拥有的子节点数。例如，一个 3 阶的 B+树，每个内部节点最多可以有 3 个子节点。叶子节点与非叶子节点的区别：非叶子节点的关键字用于索引和分割子树，而叶子节点的关键字则是实际的数据索引，并且叶子节点之间通过链表相连，以方便进行范围查询。平衡。
B树和B+树
un357951的博客
05-22 617
B 树 和 B+ 树
B+ Tree
HelloWorld
01-24 1723
B+ Tree什么是B+Insert简单的insert复杂的InsertDelete简单的delete复杂的delete时间复杂度 什么是B+ B+ tree是平衡二叉树 每个节点包含k个元素, k的范围在 d <= k <= 2d 之间（也就是Minimun 50% occupancy, except for root) d 被叫做 the order of the tree 比如d = 2，则 2 <= k <= 4, k最小是2, 保证 Minimun 50% occ
MySQL中innoDB引擎主键索引的B+树的高度所能存放的记录数计算
grandZXW的博客
10-17 208
由于B+树在高度较少的情况下就能够存放大量的数据，能够大大减少数据库进行数据查询等操作所需的时间。
MySQL B+树 BTree原理、增删改（详细）
weixin_43162044的博客
10-22 2474
适用场景：内存数据的索引，但不适合磁盘数据的索引，可以认为。而分叉为 410，则百万数据树高约为3，仅。3. 兄第节点没富余，当前结点和兄弟结点及父结点合并成一个新的结点。适用场景：适用于等值查询的场景，内存数据的索引。的行放在同一页中（每页就是树上一个节点），能进一步减少 I/O。），向兄弟结点借一个记录，同时替换父节点，例如删除。兄弟节点合并成一个新的叶子结点，并删除父结点中的。在每个节点上，无论叶子还是非叶子节点，而。，每个叶子节点到根节点距离都相同，兄弟节点也不富余，合并兄弟叶子节点。
B树（树高相关问题）
最新发布
weixin_49342084的博客
10-14 1856
随着数据的插入和删除，B树的高度可能会发生变化，但变化幅度不会很大，因为B树的自平衡特性会尽量保持树的高度在对数级别。节点的分裂和合并操作会影响树的高度，但这些操作的目标正是为了保持树的平衡，防止高度出现过大的偏差。B+树的高度与B树的高度类似，也保持在对数级别，但其叶子节点之间通常用指针连接，形成一个有序链表，这使得范围查找更加高效。如果插入的数据存在某种偏向性（例如，总是插入较小的键值），可能会导致B树出现轻微的不平衡，但这种不平衡通常不会严重影响性能，因为B树的平衡机制会尽量纠正这种不平衡。
8.28笔记（mysql索引）
qq_42905448的博客
08-28 194
基于算法的索引类型（mysql都支持） B树索引 Hash索引 R树 Full text GIS 基于功能（底层算法是b树）的索引类型： 1.普通索引 2.唯一索引 3.主键索引 4.组合索引 BTree树算法 遍历----二叉树----平衡二叉树----balance tree（多路二叉树） b树方式： 针对底层数据生成上层的数据节点，包含下层的两个节点的起始数据 然后最后生成根节点包含上层节点的所有起始数据。 btree种类 B-tree B+Tree 在范围查询方面提供了更好的性能(> &l.
【数据库】B+Tree基础概念
zzbro
04-19 824
InnoDB中的B+树的基础知识
InnoDB主键索引的B+Tree高度是多少？存储数据量是多少？
wjl990316fddwjl的博客
02-14 1105
假设一行数据大小是1k，一页可以存储16行这样的数据。其中，n表示当前子节存储的key的数量，（n+1）表示指针数量，比key多一个，可以得到。
图解：什么是B树（心中有 B树，做人要谦虚）？
Z景明的博客
06-06 3626
B-树是一种平衡的多路查找树，注意：B树就是B-树，"-"是个连字符号，不是减号 。在大多数的平衡查找树（Self-balancing search trees)，比如 ...
B+树介绍
weixin_34268310的博客
01-17 190
B+树 B+树和二叉树、平衡二叉树一样，都是经典的数据结构。B+树由B树和索引顺序访问方法（ISAM，是不是很熟悉？对，这也是MyISAM引擎最初参考的数据结构）演化而来，但是在实际使用过程中几乎已经没有使用B树的情况了。 B+树的定义十分复杂，因此只简要地介绍B+树：B+树是为磁盘或其他直接存取辅助设备而设计的一种平衡查找树，在B+树中，所有记录节点都...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值