Mysql-B树和B+树的区别

最新推荐文章于 2024-09-12 01:15:37 发布
最新推荐文章于 2024-09-12 01:15:37 发布
阅读量440 收藏 6
点赞数 10
分类专栏： Mysql 文章标签： mysql b树 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tangsiqi130/article/details/141097738
版权

在这里插入图片描述
当我们为ID去建立一个主键索引的时候，Mysql底层就会为我们去维护一棵树的结构，从而提升我们的数据检索效率，树的共同特性：小的索引在左边，大的索引在右边，每一次结点的寻址，都是一次磁盘的IO（如果IO的次数越少，检索的性能就越快）

在这里插入图片描述
在这里插入图片描述

B树每一个结点都存储了索引和数据

在这里插入图片描述
在这里插入图片描述
B+树把所有的数据都放在了最下面的叶子结点，而非叶子结点只存储索引，留出更多的空间，去存储更多的索引，从而可以组织一颗更宽的一颗B+树，树更宽，进行IO的数据检索次数就更少了，进而查询效率更快

Innodb引擎为什么要将B+树作为它默认的数据结构

B树

  • 每一个结点都存储了索引和数据----树更高
  • 无叶子结点链表结构-----范围支持不好

B+树

  • 数据只存储在叶子结点----树更矮
  • 叶子结点通过双向链表相连-----范围查询性能好

视频

阿汤哥的程序之路
关注
专栏目录
MySQL - B-树和B+树
学无止境
10-23 403
在 MySQL 中，通常使用 B+树作为索引数据结构，因为它在范围查询和遍历方面具有显著的优势，适用于数据库的常见查询操作。B-树在某些情况下也可能用到，但 B+树更常见且性能更好，特别是对于大型数据库系统。在 MySQL 数据库中，索引通常使用 B-树（B-tree）或 B+树（B+ tree）数据结构来组织和管理数据。
MySql -- 为什么使用B+树做索引
小白的博客
05-09 701
MySQL中索引(B+树)
Mysql--技术文档--B+树-数据结构的认知
阿丹的博客
09-06 635
而在B+树中，叶子节点只存储关键字和指向数据的指针，而内部节点存储关键字和指向子节点的指针。B树和B+树作为自平衡的搜索树，具有增删改查的操作，每次操作后都会进行平衡以保持树的高度接近最小值。B树（B-tree）和B+树（B+ tree）是常见的自平衡搜索树数据结构，用于在存储和检索大量数据时提供高效的操作。在B树和B+树中，指针可以指向子节点、父节点或兄弟节点，实现树的平衡。以上是B树和B+树的基本概念，它们在实际应用中有着广泛的应用，尤其在数据库和文件系统中用于管理和查找大量数据。
MYSQL---索引---B+树
qq_31331965的博客
10-03 324
本文将探讨以下几个问题。 一、思考 问题一：B树和B+树的区别？ 问题二：为什么InnoDB要采用B+树数据结构？ 二、分析 B树的结构 本文大量参考了其他比较优秀的博文，具体地址，请看文末。 B即balance，意为平衡，B树又称为多路平衡查找树，也称B-树。多路即允许每个节点有多个子节点，称为阶。当阶数为2时，又称为平衡二叉查找树。 M阶B树的定义： 每个节点至多有M个...
Mysql--B+树--数据结构
代码蒋的博客
06-30 1396
在修改树的结构时，可能需要进行节点的分裂和合并操作，以保持树的平衡性。而在B+树中，叶子节点只存储关键字和指向数据的指针，而内部节点存储关键字和指向子节点的指针。通过树的平衡和有序性，B+树的查询操作可以在最坏情况下以O(log N)的时间复杂度完成，这意味着即使对于大量数据，查询也可以很快完成。例如，对于给定的范围条件，可以直接定位到范围内的第一个叶子节点，并沿着链表顺序遍历到最后一个满足条件的叶子节点，从而减少了搜索的次数。非叶子节点的指针：B+树的非叶子节点包含指向子节点的指针，并形成链表结构。
B-树、B树与B+树数据结构之间的区别
weixin_68919851的博客
09-24 2153
B-树、B树和B+树是常见且广泛应用的数据结构，用于高效地管理和检索大量数据，是在mysql数据库内部使用的索引结构，用于加快数据的访问速度和查询效率，也是mysql调优必须会的知识。虽然它们在某些方面相似，但它们在结构和应用上有一些重要的区别。
MySQL-B-tree和B+tree区别
feichang_notlike3的博客
01-22 685
B-tree（平衡树）和B+tree（平衡树的一种变种）是两种常见的树状数据结构，用于构建索引以提高数据库的查询性能。它们在一些方面有相似之处，但也有一些关键的区别。
MySQL-B+树索引
cyy_j的博客
03-17 961
MySQL-B+树索引
MySQL - 索引(B+树)
qq_63353796的博客
06-14 1698
B+Tree原理
oracle是b树 MySQL是B 树_数据库索引--B树/B+树
weixin_28741099的博客
02-08 2570
一、 引言对数据库索引的关注从未淡出我的们的讨论，那么数据库索引是什么样的？分哪些类型？索引的存储是怎样的？聚集索引与非聚集索引有什么不同？二、B-Tree我们常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MsSql使用的是B+Tree，Oracle及Sysbase使用的是B-Tree。所以在最开始，简单地介绍一下B-Tree。B-Tree不同于Binary Tre...
mysql b tree 节点数_MySQL索引-(B-Tree和B+Tree学习)
weixin_33669766的博客
01-27 284
B-treeB树的出现是为了弥合不同的存储级别之间的访问速度上的巨大差异，实现高效的 I/O。平衡二叉树的查找效率是非常高的，并可以通过降低树的深度来提高查找的效率。但是当数据量非常大，树的存储的元素数量是有限的，这样会导致二叉查找树结构由于树的深度过大而造成磁盘I/O读写过于频繁，进而导致查询效率低下。另外数据量过大会导致内存空间不够容纳平衡二叉树所有节点的情况。B树是解决这个问题的很好的结构B...
【MySQL】表的操作【有关表结构的操作】【创建、查看、删除、修改表结构】
最新发布
aaa114514aaaa的博客
09-12 1041
对于mysql数据库的表的结构的查看，创建、删除、修改、【对字段的添加、修改】
基于SpringBoot+Vue+MySQL的考研互助交流平台
程序员大金的博客
09-11 672
基于SpringBoot+Vue+MySQL的考研互助交流平台，附源码。
mysql组合键唯一
qq_36321899的博客
09-11 336
这些方法可以帮助您在MySQL数据库中设置多个字段的组合唯一性，确保数据的完整性和准确性。如果您在操作过程中遇到任何问题，可以参考相关的MySQL文档或搜索相应的解决方案。请注意，在添加组合唯一键之前，确保表中的数据已经满足唯一性约束，否则操作将会失败。如果表中已经存在重复的组合数据，您需要先清理这些数据，然后才能成功添加唯一键。在MySQL中，如果您想要确保两个或多个列的组合数据是唯一的，您可以使用组合唯一键（也称为复合唯一键或联合唯一索引）。表添加一个组合唯一键，以确保。例如，如果您有一个名为。
基于SpringBoot+Vue+MySQL的瑜伽馆管理系统
程序员大金的博客
09-11 1217
基于SpringBoot+Vue+MySQL的瑜伽馆管理系统，附源码。
数据库运维实操优质文章文档分享（含Oracle、MySQL等） | 2024年8月刊
Era666的博客
09-10 2002
本文为大家整理了墨天轮数据社区2024年8月发布的优质技术文章、文档，主题涵盖Oracle、MySQL、PostgreSQL等主流数据库系统以及国产数据库的技术实操！
【mysql】mysql之优化
zerotoall的博客
09-11 2807
数据库优化 　 一、数据库硬件优化（选型） 　　 1.一般数据库选择 　　 2.数据库类型 　　 3.硬件选型 　　 4.操作系统优化 　　 5.应用端优化 　 二、创建数据库 　　 1.创建一个库一个表，并插入100万数据 　　 2.查看数据可用性 　　 3.进行压力测试 　 三、数据库参数优化 　　 1.Max_connections 　　 2.back_log 　　 3.wait_timeout和interactive_timeout 　　
Navicat On-Prem Server 2.0 | MySQL与MariaDB基础管理功能正式上云
Navicat 官方账号
09-11 1054
近日，Navicat 发布了 Navicat On-Prem Server 2.0 的重大版本更新。这标志着这款自2021年首发的私有云团队协作解决方案迈入了一个崭新的阶段。此次2.0版本的飞跃性升级，核心聚焦于MySQL与MariaDB基础管理功能的全面革新与强化，赋予了用户的操作灵活性与高效性，进一步助力团队在私有云环境下实现无缝协同作业。
基于SpringBoot+Vue+MySQL的校园生活服务平台
程序员大金的博客
09-10 994
基于SpringBoot+Vue+MySQL的校园生活服务平台，附源码。
MySQL索引深度解析：B+树策略与优化实战
本PPT详细探讨了MySQL索引原理及其最佳实践，首先从数据结构层面解析B树和B+树的特点。B树是一种自平衡的数据结构，每个节点可以有多个子节点，适用于需要频繁插入和删除操作的场景，而B+树在叶子节点上存储所有数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值