数据库使用B+树而不使用B树的理由

最新推荐文章于 2024-07-05 10:00:00 发布
最新推荐文章于 2024-07-05 10:00:00 发布
阅读量547 收藏
点赞数
分类专栏： 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33321609/article/details/102840100
版权

首先：B+树和B树的区别就是，B+树非叶节点不存值，只存子节点的指针。而B树在非叶节点也是存值的
每个节点的存储数据量固定，如果非叶节点要存数据值，那子节点的个数就会减少，树的高度就会增加，IO操作会变多，一般情况下，树的高度也就只有3。

我们假设主键ID为bigint类型，长度为8字节，而指针大小在InnoDB源码中设置为6字节，这样一共14字节，我们一个页中能存放多少这样的单元，其实就代表有多少指针，即16384/14=1170

孤竹彧
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
mysql 索引使用b树_为什么Mongodb索引用B树，而Mysql用B+树?
weixin_33068783的博客
01-19 843
引言好久没写文章了，今天回来重操旧业。今天讲的这个主题，是《面试官:谈谈你对mysql索引的认识》，里头提到的一个坑。也就是说，如果面试官问的是，为什么Mysql中Innodb的索引结构采取B+树？这个问题时，给自己留一条后路，不要把B树喷的一文不值。因为网上有些答案是说，B树不适合做文件存储系统的索引结构。如果按照那种答法，自己就给自己挖了一个坑，很难收场。因此，就有了这篇文章的诞生~文末附面试...
mysql为什么不用b树_MySQL用B+树(而不是B树)做索引的原因
weixin_29563497的博客
01-19 3659
众所周知，MySQL的索引使用了B+树的数据结构。那么为什么不用B树呢？先看一下B树和B+树的区别。1.B树维基百科对B树的定义为“在计算机科学中，B树(B-tree)是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化...
B树、B-树、B+树、B*树详解
上善若水
03-10 902
B树        即二叉搜索树：        1.所有非叶子结点至多拥有两个儿子（Left和Right）；        2.所有结点存储一个关键字；        3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；        如：                B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果...
「MySQL进阶」为什么MySQL用B+树做索引而不用二叉查找树、平衡二叉树、B树
frozenpenguin的博客
03-08 1629
索引这个词，相信大多数人已经相当熟悉了，很多人都知道MySQL的索引主要以B+树为主，但是要问到为什么用B+树，恐怕很少有人能把前因后果讲述的很完整。本文就来从头到尾介绍下数据库的索引。索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在[1,2,3,4]中找到4这个数据，直接对全数据检索也很快，没有必要费力气建索引再去查找。B+树索引、Hash索引、全文索引。
【SQL】选择⽤ B+ 树，⽽不是 B 树的原因
最新发布
hui_zai_的博客
07-05 518
选择⽤ B+ 树，⽽不是 B 树的原因
ORACLE B树索引概念
怀素的专栏
07-27 1017
索引与表一样，也属于段（segment）的一种。里面存放了用户的数据，跟表一样需要占用磁盘空间。只不过，在索引里的数据存放形式与表里的数据存放形式非常的不一样。在理解索引时，可以想象一本书，其中书的内容就相当于表里的数据，而书前面的目录就相当于该表的索引。同时，通常情况下，索引所占用的磁盘空间要比表要小的多，其主要作用是为了加快对数据的搜索速度，也可以用来保证数据的唯一性。
数据库为什么使用B+树而不是B树
zhoucheng05_13的博客
04-05 3443
B树和B+树的区别 B树和B+树的区别主要有两点： 在B树中，你可以将键和值存放在内部节点和叶子节点，但在B+树中，内部节点都是键，没有值。叶子节点同时存放键和值 B+树的叶子节点有一条链相连，而B+树的叶子节点各自独立。 B树与B+树的对比示意图 使用B+树的好处 由于B+树的内部节点只存放键，不存放值，因此，一次读取，可以在内存页中获取更多的键，有利于更快地缩小查找范围...
数据结构 -- 数据库的索引为什么要用B树或者B+树
Zystem
10-31 507
1、数据库索引 数据库的索引可以提高我们的查询速度，是存储在磁盘上的，但当数据量很大的时候，索引的大小可能有几个G甚至更多。当我们利用索引查询的时候，能把整个索引都加载到内存吗？显然是不可以的，能做的就是一次一次的加载磁盘页，这里的磁盘对应着所引述的节点。 索引树 磁盘页 如果索引采用二叉排序树，那么IO的最多次数就是取决于这个树的高度。 2、B树比二叉排序树快的原因 B树是一个多...
MySQL索引为什么用B+树不用B树
qq_29362241的博客
03-24 3667
MySQL索引为什么用B+树不用B树 1.B树只适合随机检索，B+树支持随机检索和顺序检索 2.B+树空间利用率高，可以减少IO次数，磁盘读写代价更低。 一般来说索引本身也很大，往往以索引文件的形式存储在磁盘上，这样索引查找过程就要产生磁盘IO消耗。B+树的内部节点只作为索引使用，其内部节点（非叶子节点）比B树更小，判断能容纳的节点中关键字更多，一次读取到的键更多。 3.B+树查询效率更稳定，因为数据存放在叶子节点。 4.B树在一定程度上也提高了磁盘IO性能，但没有解决遍历效率低下的问题。B+树的叶子节点都
数据结构课程设计——B树图书管理
12-20
1. **背景介绍**：阐述选择B树作为图书管理系统的理由，解释其优势，如高效的数据操作和良好的平衡特性。 2. **B树原理**：详细介绍B树的定义、性质、插入、删除和查找算法，可能还会包括B树的可视化表示。 3. **...
Python基于Django教学资源管理系统网站设计 毕业设计-源码+数据库+说明文档（高分项目）.zip
04-11
审核资源，不通过的给出理由 e. 收到举报的评论后，审核，不合格的禁言 f. 管理教师与学生的信息 g. 修改个人信息 2. 教师 a. 查看个人信息 b. 上传、浏览，下载，修改，删除教程，课件（需要经过审核） c. 教师...
基于javaweb实现网上宠物销售商城系统附项目源码+数据库文件+文档说明
05-22
本系统基于B/S模式，采用SSH框架，使用MVC架构设计而成。在设计过程中，借鉴国内外优秀网站的设计，网站界面简洁、大方，便于用户操作，用户良好性高，而后台设计内容丰富，是的管理员管理后台得心应手。通过本系统...
PU-基础设置-数据库表索引设计1
08-08
在数据库设计中，正确使用索引能显著提升查询效率，但也要注意过度索引可能导致更新和插入操作变慢。在决定是否添加索引时，应综合考虑数据量、查询频率、业务需求和系统性能。同时，定期评估和优化索引策略是保持...
Mysql - 索引为什么使用B+树而不是B树
涛々的技术博客
11-29 5574
Mysql - 索引为什么使用B+树而不是B树
MySQL面试题——数据库为什么使用B+树而不是B树
clearLB的博客
08-04 2353
数据库为什么使用B+树而不是B树 判断一种数据结构作为索引的优劣主要是看在查询过程中的磁盘IO渐进复杂度，一个好的索引应该是尽量减少磁盘IO操作次数 B树只适合随机检索，而B+树同时支持随机检索和顺序检索 B+树空间利用率更高。因为内部节点不存储数据，只存储索引值，因为相比较B树来说，B+树一个节点可以存储更多的索引值，从而使整颗B+树变得更矮，减少了I/O次数，磁盘读写代价更低，I/O读写次数是影响索引检索效率的最大因素 B+树的查询效率更加稳定。B树搜索有可能会在非叶子节点阶数，约靠近根节点的记录查找
Mysql中为什么用B+树而不是B树
Wu_ye123的博客
02-04 1914
转载自：https://blog.csdn.net/xlgen157387/article/details/79450295很好的一篇博文 结合B树和B+树对比总结更易懂一些： 1、 B+树的磁盘读写代价更低：B+树的内部节点并没有指向关键字具体信息的指针，因此其内部节点相对B树更小，如果把所有同一内部节点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多，一次性读入内存的需...
为啥使用B+树作为索引而不是b树,他们之间的区别是啥
qq_41585840的博客
03-21 350
前天美团面试，问到了这个题目，所以我特意记了下来 为什么选择B树/B+树，而不是红黑树？ 我们知道MySQL的数据是存放在磁盘上的，而读取磁盘的IO开销非常大，当需要定位到磁盘的具体位置时就需要几次IO操作，所以每次进行查找时就要想办法尽量控制对磁盘的IO操作次数，而B+树的结构正好满足。B/B+树是为了磁盘或其它存储设备而设计的一种平衡多路查找树(相对于二叉，B树每个内节点有多个分支)，与红黑树...
MySQL面试：索引为啥使用B+树而不是B树
OceanStar的博客
10-21 2374
本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。 文章主要内容分为三个部分。 第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。 第二部分结合MySQL数据库中MyISA.
MYSQL中索引结构为什么采用B+树,而不是B树
m0_70322372的博客
03-27 529
关于MYSQL的索引结构为何为B+树而不是B树(B-树也成为B树)这个问题,面试过程中可能会经常被问到,因此我在这里总结一下,出一篇博客,希望看到这篇博客的人在面试中遇到这个问题可以很好的回答.
SSM驱动的儿科肺炎知识管理系统设计与实现：Java+B/S架构与数据库优化
系统设计的目标是通过B/S架构（Browser/Server），利用Java语言作为主要编程工具，结合MySQL数据库进行数据存储和管理。 在论文的开头，作者明确了研究背景，指出人工管理方式在效率和资源消耗方面的不足，强调了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值