MySQL B树 和B+数据的区别

已于 2024-03-24 22:39:37 修改
阅读量211 收藏
点赞数 3
分类专栏： MySQL 数据结构 文章标签： mysql
于 2024-03-24 21:24:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40796433/article/details/136995507
版权

MySQL B树 和B+数据的区别


首先我们搞清楚数据结构中的 树这个概念

树

在这里插入图片描述

分类：

二叉树

    限定每个节点的子节点最多只有2个子节点，且有左右之分。

完全二叉树

满二叉树

堆

红黑树

B树

B+树

B+树只有叶子结点才能存数据，而且存储了右侧相邻叶子节点的的指针
waper97
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
树（四）详解B+树与B树索引
12-22
目录 1 从B树说起 1.1 B树的特点 1.2 一棵五叉B树会有哪些特点 2 构造一棵B树 2.1 准备数据 2.2 插入前四个元素 2.3 插入第五个元素 2.4 插入第六至第八的元素 2.5 插入第九个元素 2.6 插入第十至十三的元素 2.7 插入第十四元素 2.8 插入第十五个元素 2.9 插入第十六个元素 2.10 插入第十七个元素 2.11 插入最后两个元素 3 B+树 3.1 B+树的特点 3.2 构造一棵B+树 3.2 为什么Mysql使用B+树作为索引 1 从B树说起         Mysql有两种类型的索引，一种是HASH，一种是BTREE，大多数时候我们都选择BTRE
MySQL B+ 树
01-19
问题： SELECT 0 = 0; // 返回 1 SELECT 0 = 1; // 返回 0 SELECT 0 = 'a'; // ？ SELECT 1 = '1'; // ？ 一 Page 页构成 B+ 树   表数据 CREATE TABLE t_t (        id INT PRIMARY KEY AUTO_INCREMENT,        a INT NOT NULL DEFAULT 0,        b INT NOT NULL DEFAULT 0,        c VARCHAR(32) NOT NULL DEFAULT '' )ENGINE=INNODB; 插
浅谈MySQL的B树索引与索引优化
02-24
MySQL的MyISAM、InnoDB引擎默认均使用B+树索引（查询时都显示为“BTREE”），本文讨论两个问题：为什么MySQL等主流数据库选择B+树的索引结构？如何基于索引结构，理解常见的MySQL索引优化思路？索引结构的选择基于这样一个性质：大数据量时，索引无法全部装入内存。为什么索引无法全部装入内存？假设使用树结构组织索引，简单估算一下：假设单个索引节点12B，1000w个数据行，unique索引，则叶子节点共占约100MB，整棵树最多200MB。假设一行数据占用200B，则数据共占约2G。假设索引存储在内存中。也就是说，每在物理盘上保存2G的数据，就要占用200MB的内存，索引:数据
为什么MySQL数据库索引选择使用B+树?
01-19
在进一步分析为什么MySQL数据库索引选择使用B+树之前，我相信很多小伙伴对数据结构中的树还是有些许模糊的，因此我们由浅入深一步步探讨树的演进过程，在一步步引出B树以及为什么MySQL数据库索引选择使用B+树！ 学过数据结构的一般对最基础的树都有所认识，因此我们就从与我们主题更为相近的二叉查找树开始。 一、二叉查找树 （1）二叉树简介： 二叉查找树也称为有序二叉查找树，满足二叉查找树的一般性质，是指一棵空树具有如下性质： 1、任意节点左子树不为空,则左子树的值均小于根节点的值； 2、任意节点右子树不为空,则右子树的值均大于于根节点的值； 3、任意节点的左右子树也分别是二叉查找树； 4、没有键值
【mysql】b树和b+树的区别
王佑辉的博客
03-26 396
2.b+树索引的所有数据均存储在叶子节点，并用链表链接成一个线性表，在数据库设计中b+树中各个页之间是通过双向链表连接的，叶子节点中的数据是通过单向链表连接的,b+树更加适合在区间范围查询。1.b+树的非叶子节点仅存储关键字值，不挂载数据，b树的所有节点不仅存关键字还会挂载数据，数据库存储每一页的大小是固定的，相同大小的页，b+树存的关键字越多，可以减少磁盘io次数。3.b+树的叶子节点是有序的，叶子节点是相互指向的。2.b+树的所有数据叶子节点上都存在。1.b+树是b的一个升级版。
Mysql数据库中b树和b+树的区别
抓饭不吃皮牙子
07-27 1341
在实际应用中，需要根据数据的特点和查询需求选择合适的索引结构。B树适用于随机读取和范围查询较多的场景，而B+树适用于范围查询较多的场景。需要注意的是，索引的创建和维护可能会增加写操作的开销，因此需要权衡索引的使用。同时，索引的选择也需要考虑到数据库的大小、查询频率等因素。MySQL数据库中，B树和B+树是常用的索引结构，用于提高数据检索的效率。它们在实现原理和适用场景上有一些区别。
mysql里B树和B+树的区别
qq_45929571的博客
03-11 1764
先说最主要的区别。B树的每个节点存储3个数据，B+树每个节点存储2个数据。B树除根节点以外，每个磁盘块间不会有链表连接。B+树有链表连接。下面详细说： 上图： 首先是B树图， 在B树中，下面这张小图里的节点有3个数据，17代表当前的索引所在的节点位置，P1代表向下搜索的指针（也就是指向下一个节点的指针），红色框代表17对应的数据 在看B+树： 在B+树中，下面对应的图只有两个数据，5是当前索引所在的节点位置，P1代表向下搜索的指针（也就是指向下一个节点的指针） 这个是存储
Mysql中B树与B+树的区别
有你真好的博客
02-24 5483
一、B树 B树和B+树都是应用在数据库索引上，可以认为是m叉的多路平衡查找树，但是理论上讲，二叉树的查找速度和比较次数都更小，为什么不用二叉树呢？ 这是因为我们要考虑磁盘IO的影响，它相对于内存来说是很慢的，数据库索引是存储在磁盘上的，当数据量很大时，就不能把整个索引全部加载到内存中，只能逐一加载每一个磁盘页（对应索引树的节点）。所以我们要减少IO的次数，对于树来说，IO次数就是树的高度，而“矮胖”就是B树的特征之一。 B树的特征： 关键字集合分布在整颗树中； 任何一个关键字出现且只出现在一个结点
一文彻底搞懂MySQL基础：B树和B+树的区别
热门推荐
码农富哥
06-24 8万+
写在前面 大家在面试的时候，肯定都会被问到MySql的知识，以下是面试场景： 面试官：对于MySQL，你对他索引原理了解吗？ 我：了解 面试官：MySQL的索引是用什么数据机构的？ 我：B+树 面试官：为什么要用B+树，而不是B树？ 我：… 面试官：用B+树作为MySql的索引结构，用什么好处？ 我：… B树和B+树是MySQL索引使用的数据结构，对于索引优化和原理理解都非常重要，下面我的写文章就是要把B树，B+树的神秘面纱揭开，让大家在面试的时候碰到这个知识点一往无前，不再成为你的知识盲点！ 欢迎关注公
Mysql_数据库事务
最新发布
weixin_69252724的博客
04-26 572
事务就是由单独单元的一个或多个sql语句组成，在这个单元中，每个sql语句都是相互依赖的。而整个单独单元是作为一个不可分割的整体存在，类似于化学当中的原子（一种不可分割的最小单位）。往通俗的讲就是，事务就是一个整体，里面的内容要么都执行成功，要么都不成功。不可能存在部分执行成功而部分执行不成功的情况。就是说如果单元中某条sql语句一旦执行失败或者产生错误，那么整个单元将会回滚(返回最初状态)。
一文整理完MySQL关系型数据库相关知识
打代码是一天，不打代码也是一天
04-23 1070
在开发中，数据库是专门用来存取数据的软件。数据库的职责就是管理数据的。根据存取数据的类型分为关系型数据库和非关系型数据库数据存储后呈现出来的效果类似上图的，是关系型数据库数据存储后呈现出来的效果类似上图的，是非关系型数据库。
MySQL--数据的增删改
pzn2506的博客
04-19 682
文中[ ]里面的内容可写可不写文中[ ]里。
MySQL 服务器权限与对象权限
ChinaLiaoTian的博客
04-23 662
MySQL 权限
深入了解MySQL：从基础到特性，全面解读关系数据库管理系统的历史与应用
lph159的博客
04-23 1013
本文全面介绍了MySQL，这是一种广泛使用的开源关系数据库管理系统（RDBMS），由瑞典MySQL AB公司开发，目前由Oracle公司维护。作为一款具有强大后端功能的数据库软件，MySQL在网站建设、商业智能、数据分析等多个领域中发挥着关键作用。文章从MySQL的历史起源、核心特性，到其在实际应用中的广泛用途进行了详细的阐述。特别指出了MySQL的开源性、高性能、高可扩展性、安全性和灵活性等关键特性，并通过实例展示了如何使用MySQL进行数据库的创建和数据管理。
【MySQL】数据库操作指南：数据类型篇
青竹雾色间.的博客
04-24 696
✨人生如寄，多忧何为 ✨。
Mysql个人总结
qq_48904250的博客
04-17 860
又来水字数啦，这次主要讲一下MySQL的常用概念，难点的就必须上项目讲解了，而且比较基础面试基本都会问一些，用的话，不少优化都从这里入手。
Springboot+Vue项目-基于Java+MySQL的海滨体育馆管理系统(附源码+演示视频+LW)
2301_77929081的博客
04-22 758
本文重点阐述了海滨体育馆管理系统的开发过程，以实际运用为开发背景，基于Spring Boot框架，运用了Java技术和MYSQL作为系统数据库进行开发，充分保证系统的安全性和稳定性。本系统界面良好，操作简单方便，通过系统概述、系统分析、系统设计、数据库设计、系统测试这几个部分，详细的说明了系统的开发过程，最后并对整个开发过程进行了总结，实现了海滨体育馆相关信息管理的重要功能。
Centos7.9系统MySQL5.7.32升级为5.7.44（生成环境操作）
BY_xiaopeng的博客
04-26 277
生成环境mysql5.7版本升级
【java毕业设计】 基于Spring Boot+mysql的免税商品优选购物商城设计与实现（程序源码）-免税商品优选购物商城
cuihwchn的博客
04-23 868
随着科学技术的飞速发展，各行各业都在努力与现代先进技术接轨，通过科技手段提高自身的优势，免税商品优选购物商城当然也不能排除在外，随着购物商城的不断成熟，它彻底改变了过去传统的免税商品优选购物商城方式，不仅使商城管理难度变低了，还提升了免税商品优选购物商城的灵活性。这种个性化的免税商品优选购物商城特别注重交互协调经营与管理的相互配合，激发了管理人员的创造性与主动性，对资产设备借还的管理而言非常有利。
mysql的b树和b+树区别
09-05
MySQL的B树和B+树在数据结构上有一些区别。 B树是一种平衡多路搜索树，每个节点可以存储多个关键字和对应的指针。B树的节点数比B+树要多，因为B树的每个节点都存储了关键字和指针，而B+树的非叶子节点只存储了...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值