为什么数据库用B+树(3条法则需记牢)

最新推荐文章于 2024-03-06 23:32:37 发布
最新推荐文章于 2024-03-06 23:32:37 发布
阅读量802 收藏
点赞数
分类专栏： Mysql 文章标签： mysql B+ 索引
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40262372/article/details/115794736
版权

1.I/O次数更少

 B+树的层数比其他树(二叉搜索树等)小，那么I/O的次数就会少，因为读取一个节点后，再判断去哪个节点继续读取(一次I/0操作)，说明层数越高，那么读取I/O的次数也就越多。

对于B+树来说，中间节点是存的索引没有存数据，因此同样大小的磁盘页可以容纳更多的节点元素。比B+树也更加“矮胖”，因此查询I/O次数更少。

2.查询更加稳定

 每次查询都必须查询到叶子节点，而B-树(中间节点也带有数据，中间节点+叶子节点才是全部数据)只要找到了匹配元素即可，无论是中间节点还是叶子节点，因此B-树的查询性能并不稳定(最好的情况直接是根，最坏的情况在叶子节点)

3.更利于查询范围

 叶子节点首尾相互连接的，只需要在链表上做遍历。

B+(中间节点只存地址，不存数据，叶子节点全存数据):

B-(中间节点也带数据，所以中间节点存的节点少,因此每个节点能够容纳的空间是固定的，InnoDB从磁盘取到内存，一个节点4KB(实则是一个页表)):

万小猿
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
Unity 3D安装与注册过程
11-09
根据自己的操作系统选择安装32位或64位的版本。安装需要进行网上注册，按下面流程进行注册。记牢用户名和密码。
10倍速抗遗忘轻松记牢英语单词.chm
11-18
10倍速抗遗忘轻松记牢英语单词.chm
MySQL中B+树实现原理
最新发布
chengxuyuan_2012的专栏
03-06 660
如果不存储数据，那么就会存储更多的键值，相应的树的阶数（节点的子节点树）就会更大，树就会更矮更胖，如此一来我们查找数据进行磁盘的 IO 次数又会再次减少，数据查询的效率也会更快。因此其内部结点相对B树更小。问题：我们在平衡二叉树中，每个节点只保存了一个键值和数据，当我们保存海量的数据是，二叉树的高度就会非常高，而且磁盘的利用率也极低，访问磁盘的次数非常多，所以我们必须提高效率，一个节点保存多个键值。AVL树的平衡因子的绝对值不会超过1，正因为如此AVL树的形状肯定不会退化成一条链表的，而是“矮胖”型的树。
Mysql知识
weixin_46183830的博客
04-20 871
基础架构 连接器： 身份认证和权限相关。 查询缓存：执行查询语句的时候，会先查询缓存。 分析器：检查你的 SQL 语句语法是否正确。 优化器：按照 MySQL 认为最优的方案去执行。 执行器：调用引擎的接口，返回接口执行的结果。 存储引擎 show engines MyISAM：表级锁；不支持事务；不支持外键；不支持安全恢复，使用B+树作为索引结果，叶节点的data域存放的是数据记录的地址（非聚集索引） InnoDB：行级锁，表级锁；支持事务；支持外键；支持安全恢复，主键索引是聚集索引；辅助索引是非聚集索引
【数据结构】带头双向循环链表的实现
weixin_44930735的博客
08-15 403
1. 双向循环链表有一个头节点，这个头节点不存储数据，只起到标记头部的位置。 2. 链表中某一节点的指针域分为两部分，一部分储存下一节点的地址，另一部分储存上一节点的地址。 3. 通过指针域，链表的头节点与尾节点相连，形成循环。...
第十四章 索引优化分析（2）
Hubert的博客
04-24 1239
三、索引简介 是什么： 索引(Iindex)是帮助MySQL高效获取数据的数据结构。即索引的本质就是数据结构。 理解为：排好序的快速查找的数据结构。 数据本身之外，数据库还维护着一个满足特定查找算法的数据结构，这些数据结构以某种方式指向数据，这样就可以在这些数据结构的基础上实现高级查找算法，这种数据结构就是索引。 一般来说索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储在磁盘上。 我们平常所说的索引，如果没有特别指明，都是指B树（多路搜索树，并不一定是二叉的）结构组织的索引。其中
数据库索引采用B+树的主要原因
qq_44194341的博客
03-16 3655
B树在提高了IO性能的同时并没有解决元素遍历的底下的问题，正是为了解决这个问题，B+树应用而生。B+树只需要去遍历叶子结点就可以实现遍历整棵树的。而在数据库中基于范围的查找是非常频繁的，而B树不支持这样的操作或者说效率比较低下。 1、 B+树的磁盘读写代价更低：B+树的内部节点并没有指向关键字具体信息的指针，因此其内部节点相对B树更小，如果把所有同一内部节点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多，一次性读入内存的需要查找的关键字也就越多，相对IO读写次数就降低了。 2、B+树的
为什么选择B+树作为数据库索引结构？
apu6370的博客
08-20 347
背景 首先，来谈谈B树。为什么要使用B树？我们需要明白以下两个事实： 【事实1】 不同容量的存储器，访问速度差异悬殊。以磁盘和内存为例，访问磁盘的时间大概是ms级的，访问内存的时间大概是ns级的。有个形象的比喻，若一次内存访问需要1秒，则一次外存访问需要1天。所以，现在的存储系统，都是分级组织的。最常用的数据尽可能放在更高层、更小的存储器中，只有在当前层找不到，才向更低层、更大的存储器中...
为什么是B+树？【深度解读】
weixin_44545838的博客
07-20 1071
B+树是一种常用的索引数据结构，在数据库系统和文件系统中广泛应用。它相比于其他数据结构具有许多优点，下面我将一步一步介绍相关概念，并解释为什么要使用B+树以及它的性能。B+ 树就是对 B 树做了一个升级，MySQL 中索引的数据结构就是采用了 B+ 树，B+ 树结构如下图B+ 树与 B 树差异的点，主要是以下这几点：1、叶子节点（最底部的节点）才会存放实际数据（索引+记录），非叶子节点只会存放索引；2、所有索引都会在叶子节点出现，叶子节点之间构成一个有序链表；
数据库原理之为什么要使用B+树，而不用二叉树呢？
weixin_71921932的博客
05-12 465
数据库原理之为什么要使用B+树，而不用二叉树呢？
数据库采用B+树而不是B-树 b树的原因
GoodIdea
04-29 1097
总结:  1. 不包含Data ,每页的包含的内容会比较多,出度比较高. 深度低,有效保证性能         2. 叶子节点包含所有内容,便于全局遍历.【数据结构之二叉树】（二）B+树比B树更适合做文件索引的原因https://blog.csdn.net/cangchen/article/details/44818485 原因：相对于B树，（1）B+树空间利用率更高，可减少I/O次数，     ...
幼儿园安全教案《交通规则要记牢》.doc
03-25
《交通规则要记牢》
考语文考前微专题：第1章记牢语言基础知识微题3病句.doc
09-11
考语文考前微专题：第1章记牢语言基础知识微题3病句.doc
小学三年级安全标志要记牢PPT学习教案.pptx
10-01
小学三年级安全标志要记牢PPT学习教案.pptx
mysql面试题
qq_21277357的博客
12-13 345
innodb叶子节点，如果是聚簇索引，存储的这条数据本身，如果是非聚簇索引，那么存储的是主键，根据主键进行回表操作。myisam叶子节点存储的是地址，根据地址去找着一行数据，数据和索引是分开存储的；如果没有主键，那么会默认创建一个隐式的rowId,但是无法在外部使用。会的，如果表中有主键，那么会创建聚簇索引，b+树也生成了，b+树索引，hash索引，全文索引。
作业7.12
gdthdxcghgf的博客
07-14 203
n叉树20n不可人为修改。正常16KB。让k越小，容纳的n越大。page目前是不是可以修改?
MySQL为什么使用B+树
程序员劝退师的博客
08-21 1823
前言 本文是承接MySQL高新能索引这篇文章的部分内容，单独抽离出来分析MySQL为什么使用B+树，在上文中有提到索引有hash、二叉树、B树(B-树)，B+树，而MySQL使用的是B+树，本文就对应这个进行分析！ Hash索引 Hash索引其实就是依赖于Hash表的关于Hash这块详细的可以查看往期文章HashMap底层数据结构（数组+链表+红黑树），这里还是讲解下Hash索引，如下 首先Hash表是一组连续的数组，对要存入的值进行hash取值然后%上Hash的长度，那么得到的余数就对应着Hash 表的
数据库为什么要用B+树结构
zhengcaihua0的博客
04-23 1780
B+树在数据库中的应用{为什么使用B+树？言简意赅，就是因为：1.文件很大，不可能全部存储在内存中，故要存储到磁盘上2.索引的结构组织要尽量减少查找过程中磁盘I/O的存取次数（为什么使用B-/+Tree，还跟磁盘存取原理有关。）3.局部性原理与磁盘预读，预读的长度一般为页（page）的整倍数，（在许多操作系统中，页得大小通常为4k）4.数据库系统巧妙利用了磁盘预读原理，将一个节点的大小设为等于一个...
数据库为什么要使用B+树
weixin_30918633的博客
05-09 227
今天看了几篇文章，自己总结一下。 数据库使用B+树肯定是为了提升查找效率。 但是具体如何提升查找效率呢？ 查找数据，最简单的方式是顺序查找。但是对于几十万上百万，甚至上亿的数据库查询就很慢了。 所以要对查找的方式进行优化，熟悉的二分查找，二叉树可以把速度提升到O(log(n,2))，查询的瓶颈在于树的深度，最坏的情况要查找到二叉树的最深层，由于，每查找深一层，就要访问更深一层的索引文件。在...
void xiugaimima() { char temp_mima[20],temp1[20],temp2[20];/* temp_mima[20]用来存放用户输入的密码，temp1[20],temp2[ 20]分别用来存放用户输入的两次修改的密码*/ printf("\n"); printf("\t\t ====================== \n"); printf("\t\t 修改密码 \n"); printf("\t\t ====================== \n"); printf("\n"); printf("\t\t 请输入原始密码:"); scanf("\t\t%s",temp_mima); while(1) { if(strcmp(temp_mima,mima)==0)/*比较密码*/ { printf("\t请输入新密码:"); scanf("%s",temp1); printf("\t请再输入一次:"); scanf("%s",temp2); if(strcmp(temp1,temp2)==0)/*如果输入的两次新密码都相同*/ { printf("\t修改密码成功!!请记牢密码,任意键返回..."); strcpy(mima,temp1); getch();break; } else { printf("\t输入两次密码不相同，修改失败!任意键返回..."); getch(); break; } } else { printf("\t密码错误!您不能进行密码修改!任意键返回..."); getch(); break; } } } 解释这段代码
06-03
这段代码定义了一个名为 `xiugaimima()` 的函数，用于在管理员模式下修改...8. 使用 `getch()` 函数等待用户按下任意键返回。 总之，这个函数的主要作用是为管理员模式提供一个修改密码的功能，以确保密码的安全性。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

万小猿

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

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

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

打赏作者

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

抵扣说明：

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

余额充值