面试官常问：为什么 MongoDB 索引选择B-树，而 Mysql 索引选择B+树（精干总结）

最新推荐文章于 2024-06-30 20:55:11 发布
最新推荐文章于 2024-06-30 20:55:11 发布
阅读量335 收藏 1
点赞数
分类专栏： Java 面试 架构 文章标签： Java 架构 面试 mongodb 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yunzhaji3762/article/details/113409894
版权
本文对比分析了B树和B+树的区别，指出B树数据保存在所有节点，查询复杂度最好为O(1)，而B+树数据仅在叶子节点，查询复杂度固定为O(log(n))，且有利于区间查找。MongoDB作为文档型数据库使用B树，利于单次查询；MySQL作为关系型数据库采用B+树，便于区间遍历，减少磁盘IO次数。
摘要由CSDN通过智能技术生成

一、B树和B+树的区别

很明显，我们想向弄清楚原因就要知道B树和B+树的区别。为了不长篇大论。我们直接给出他们的形式总结他们的特点。

1、B树

B树是一种自平衡的搜索树，形式很简单：

http://img4.sycdn.imooc.com/5fe6a6470001fcc907910325.jpg

这就是一颗B-树。针对我们这个问题的最核心的特点如下：

（1）多路，非二叉树

（2）每个节点既保存索引，又保存数据

（3）搜索时相当于二分查找

其他的基本上都是一些常见的数据结构，假定都已经了解了B树相关的结构。

2、B+树

B+树是B树的变种

http://img3.sycdn.imooc.com/5fe6a64800011be406310346.jpg

最核心的特点如下：

（1）多路非二叉

（2）只有叶子节点保存数据

（3）搜索时相当于二分查找

&#

最低0.47元/天 解锁文章
Java烂猪皮V
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
MongoDB的学习--索引类型和属性
02-26
MongDB的索引分为以下几种类型：单键索引、复合索引、多键索引、地理空间索引、全文本索引和哈希索引在一个键上创建的索引就是单键索引，单键索引是最常见的索引，如MongoDB默认创建的_id的索引就是单键索引。...
为什么 MongoDB 使用 B 树？
程序员吴师兄的博客
06-17 1513
点击上方“五分钟学算法”，选择“星标”公众号重磅干货，第一时间送达我们在这一系列前面的文章曾经分析过 为什么 MySQL 使用 B+ 树，有读者在文章下面留言，希望能出一个为什么 Mon...
树结构系列（四）：MongoDb 使用的到底是 B 树，还是 B+ 树？
陈树义
04-19 1363
文章首发于「陈树义」公众号及个人博客 shuyi.tech关于 B 树与 B+ 树，网上有一个比较经典的问题：为什么 MongoDb 使用 B 树，而 MySQL 索引使用 B+ 树？但实...
Mysql--B+树--数据结构
代码蒋的博客
06-30 1246
在修改树的结构时，可能需要进行节点的分裂和合并操作，以保持树的平衡性。而在B+树中，叶子节点只存储关键字和指向数据的指针，而内部节点存储关键字和指向子节点的指针。通过树的平衡和有序性，B+树的查询操作可以在最坏情况下以O(log N)的时间复杂度完成，这意味着即使对于大量数据，查询也可以很快完成。例如，对于给定的范围条件，可以直接定位到范围内的第一个叶子节点，并沿着链表顺序遍历到最后一个满足条件的叶子节点，从而减少了搜索的次数。非叶子节点的指针：B+树的非叶子节点包含指向子节点的指针，并形成链表结构。
MongoDB快还是MySQL快
weixin_41882200的博客
05-14 5046
一.两者默认存储引擎的默认数据结构 MySQL 中使用 B+ 树是因为 B+ 树只有叶节点会存储数据，将树中的每一个叶节点通过指针连接起来就能实现顺序遍历，而遍历数据在关系型数据库中非常常见，所以这么选择是完全没有问题的。 MongoDB默认是B树，MySQL默认是B+树。为什么这样选择，是因为两者的使用场景不同。一般MongoDB查单条数据的情景比较多，使用B树作为索引底层数据结构，因为索引节点可以存储数据，所以就不需要去叶子节点获取数据了。所以查询一条数据所需要的平均随机 IO 次数会比 B+ 树少，使
mongodb比mysql快么_为什么索引等相同下,数据量到达一定量级时候， 会听说 mongodb 比 mysql 快....
weixin_42500625的博客
01-18 564
一直没理解为什么当数据量达到一定程度时，mysql 会很慢，mongodb 会更快．以至于我到现在还没理解什么时候用 mongodb，什么时候用 mysql，不清楚两者的优势(底层原理优势).从开发速度来讲，mysql 现在支持 json 字段，在一定角度来看一个表有了 json 字段就跟 mongodb 文档结构开发起来差不多方便了．从底层原理看:mysql innodb 使用 b+tree, ...
MySQL索引-B+树(讲得通透)
尽量致力于发表微服务、中间件和算法等原创作品。
06-17 1万+
索引这个词，相信大多数人已经相当熟悉了，很多人都知道MySQL的索引主要以B+树为主，但是要问到为什么用B+树，恐怕很少有人能把前因后果讲述的很完整。本文就来从头到尾介绍下数据库的索引。 索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在[1,2,3,4]中找到4这个数据，直接对全数据检索也很快，没有必要费力气建索引再去查找。索引在mysql数据库中分三类： B+树索引、Hash索引、全..
MySQL索引底层：B+树详解
weixin_44837153的博客
03-02 2823
如果插入关键字后，叶子节点当前含有的关键字数目等于阶数m，则插，该节点开始 「分裂」为两个新的节点，一个节点包含m/2 个关键字，另外一个关键字包含m/2个关键值。最后插入28，发现当前节点关键字也是不小于阶数4了，于是分裂，于是分裂， 第 4/2=2个，也就是36上移到父节点，因父子节点只有2个关键值，还是小于4的，所以不用继续分裂，插入完成。找到包含关键值的结点,如果关键字个数大于m/2-1，并且关键值是当前节点的最大（小）值，并且该关键值存在父子节点中，那么删除该关键字，同时需要相应调整父节点的值。
Mysql B+树
u010648194的博客
03-08 8312
①介绍一下 B tree, 多路平衡查找树(balance tree) 通过名称多路平衡就知道这个树的特点，是平衡二叉树的基础上改进的多路（支持多个分叉）。 所有的叶子节点在同一高度，非叶子节点也会存放数据。 假设要从上图中查找id = X的数据，B TREE 搜索过程如下： 取出根磁盘块，加载40和60两个关键字。 如果X等于40，则命中；如果X小于40走P1；如果40 < X < 60走P2；如果X = 60，则命中；如果X > 60走P3。 根据以上规则命中后，接
mongodb-to-mysql-sync:MongoDB 到 MySQL 同步
06-15
##MongoDB 到 MySQL 数据流 将 MongoDB 中的数据实时流式传输到 MySQL 数据库。 对 NoSQL 数据库中的数据启用 SQL 查询。 配置： 更新config.json的 mongodb 配置 { " service " : " mycol001 " , " mongodb " : ...
mysql2mongoDB：mysql2mongoDB-将您的Mysql数据迁移到MongoDB
02-04
MySQL到MongoDB的数据迁移是一个常见的需求，特别是在向NoSQL数据库转型的过程中。`mysql2mongoDB`是一个方便的工具，它简化了这个过程，允许用户将MySQL数据库中的数据平滑地迁移到MongoDB。以下是关于这个工具及其...
心理预警系统-后端 技术栈：NodeJS+Express+MySQL+MongoDB+docker（源码）
最新发布
08-06
mysql ****************************************************************************************** 心理预警系统 - 后端部分 作者的环境 node版本：v20.14.0 npm版本：10.7.0 mysql: 5.7 如何运行本项目 拉取本...
一文带你了解MySQL之B+树索引的原理
Multis
05-12 4012
索引是创建在表上的，对数据库表中一列或多列的值进行排序的一种结构，可以提高查询的速度。通俗的来说，数据库中存储的数据比作字典的话，索引就相当于是字典中的目录。如果没有索引，查找一个数据就需要从第一页开始全局检索直至找到需要的诗句，有了索引可以先在目录中根据拼音查找到该数据所在的页数，因此通过索引可以大大减少了查询时间
Mysql索引结构全维度比较
Formor_的博客
09-27 687
前言 在MySQL中，无论是Innodb还是MyIsam，都使用了B+树作索引结构(这里不考虑hash等其他索引)。本文将从最普通的二叉查找树开始，逐步说明各种树解决的问题以及面临的新问题，从而说明MySQL为什么选择B+树作为索引结构。 一、二叉查找树(BST)：不平衡 二叉查找树(BST，Binary Search Tree)，也叫二叉排序树，在二叉树的基础上需要满足：任意节点的左子树上所有节...
MySQL的b+树
学无止境
02-25 615
【MySQL的b+树】
Mongodb索引使用B树，Mysql中Innodb的索引结构采取B+树
stupid_leilei的专栏
06-20 860
B-树的树内存储数据，因此查询单条数据的时候，B树的查询效率不固定，最好的情况是O(1)。我们可以认为在做单一数据查询的时候，使用B树平均性能更好。但是，由于B树中各节点之间没有指针相邻，因此B树不适合做一些数据遍历操作。B+树的数据只出现在叶子节点上，因此在查询单条数据的时候，查询速度非常稳定。因此，在做单一数据的查询上，其平均性能并不如B树。但是，B+树的叶子节点上有指针进行相连，因此在做数据遍历的时候，只需要对叶子节点进行遍历即可，这个特性使得B+树非常适合做范围查询。
MySQL索引原理B+树
热门推荐
学Java，找哪吒
07-07 2万+
B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡（balance），而不是二叉（binary），因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即由这些树逐步优化而来。 二叉查找树 二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键值。 如下图所示就是一棵二叉查找树。 对该二叉树的节点进行查找发现深度
MYSQL索引——B+树讲解
weixin_45549370的博客
09-12 718
B+Tree是B树的变种，有着比B树更高的查询性能，来看下m阶B+Tree特征：有m个子树的节点包含有m个元素（B-Tree中是m-1）根节点和分支节点中不保存数据，只用于索引，所有数据都保存在叶子节点中。所有分支节点和根节点都同时存在于子节点中，在子节点元素中是最大或者最小的元素。叶子节点会包含所有的关键字，以及指向数据记录的指针，并且叶子节点本身是根据关键字的大小从小到大顺序链接。红点表示是指向卫星数据的指针，指针指向的是存放实际数据的磁盘页，卫星数据就是数据库中一条数据记录。
mongodb 遍历_为什么 MongoDB 使用 B 树？
weixin_32666923的博客
01-23 276
为什么这么设计(Why's THE Design)是一系列关于计算机领域中程序设计决策的文章，我们在这个系列的每一篇文章中都会提出一个具体的问题并从不同的角度讨论这种设计的优缺点、对具体实现造成的影响。如果你有想要了解的问题，可以在文章下面留言。我们在这一系列前面的文章曾经分析过 为什么 MySQL 使用 B+ 树，有读者在文章下面留言，希望能出一个为什么 MongoDB 使用 B 树的对比文章，...
为什么mysql索引用b+树
08-20
- *1* *2* *3* [MySQL的索引结构为什么是B+树？](https://blog.csdn.net/qq_42410605/article/details/122517769)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值