深入探究MongoDB与MySQL的树结构选择：B树与B+树，解析其差异与权衡

VIP文章 于 2023-11-06 14:14:43 发布
阅读量96 收藏
点赞数
文章标签： sql mysql mongodb 数据库 database
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_70952941/article/details/134245305
版权

本文献给准备面试或者是还在面试的你。常见面试题，送分题目，不拿白不拿。

一、B树和B+树的区别

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

1、B树

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

ea0654e0d1ec6516d55e19c219e6fbda.jpeg

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

（1）多路，非二叉树

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

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

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

2、B+树

B+树是B树的变种

最低0.47元/天 解锁文章
技术琐事
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
MongoDB五种树形结构表示法
diaowojian9497的博客
09-09 872
MongoDB五种树形结构表示法 MongoDB五种树形结构表示法 第一种：父链接结构 db.categories.insert( { _id: "MongoDB", parent: "Databases" } ) db.categories.insert( { _id: "dbm", parent: "Databases" } ) db.categori...
mongodb索引到底是B+树还是B树？
u012565458的博客
11-02 278
查询单条数据的时候，B树的查询效率不固定，最好的情况是 O(1)，因为它不需要再遍历去找到叶子节点。所以可以认为在做单一数据查询的时候，使用 B 树平均性能更好。但是，由于 B 树中各节点之间没有指针相邻，因此 B 树做一些数据遍历操作不那么适合。B+ 是在 B 树上改进，它的数据都在叶子节点，同时叶子节点之间还加了指针形成链表。1、为什么 MongoDb 数据组织形式使用 B 树，而 MySQL 使用 B+ 树？其实WiredTiger 使用的是 B+ 树作为其存储结构。2、而 B 树有啥好处呢？
MongoDB索引结构，到底是B-Tree还是B+Tree，请看这里！！
记事本
07-26 386
MongoDB从3.2版本开始默认采用了WiredTiger存储引擎，网上很多说法是此引擎是B+Tree的索引结构，甚至有图有真相。但是认为MongoDB一直是B-Tree。网上关于MongoDB的索引结构到底是b树，还是b+树的争论有很多，无法统一结论。MongoDB是B-Tree!
什么B+树索引，为什么MySQL使用B+树索引，而MongoDB却还是使用B树索引
m0_50180963的博客
02-20 96
什么是B+树索引，很多人在面试的时候总是被问到，也有很多人是说不清楚的。其根本原因是没有去研究问题本身什么是B+树索引，而是简单只是去背书上或别人博客里列出的特性列表。 要回答什么是B+树，首先需要什么是B树索引（也有被翻译成B-树了，其实2个是一回事，之所以会被翻译成B-树，其实是英文里面是叫B-tree index，-其实是英文的连接符，如果要翻译成B-树，那B+就应该叫B+-树了，所以B-的翻译是不对的，但是大家看到了需要知道其实就是B树索引）。来看一下B 树索引的定义： 定义任意非叶子结点最多
为什么MySQL数据库用B+树,MongoDB用B树
柏拉图的IT爬坑旅程
03-25 465
数据结构： B树是所有节点上都有数据，单条查询的效率不稳定，最好就是情况可以直接找到，但最差情况需要一直找到叶子节点，叶子节点之间没有用指针连接。 B+树 所有的数据都存放在叶子节点上，非叶节点只起到索引的作用，单条查询效率稳定，查询任何信息都需要查找到叶子节点为止，叶子节点之间通过双向指针连接，可以通过这些指针有序的遍历数据。 因此，B树单条查询的平均效率比B+树好，遍历数据B+树比B树好。 M...
mongodb-tree-structure：在MongoDB中实现树结构
02-03
在MongoDB中实现树结构 一种使用一个MongoDB集合实现树结构的方法。 显示模式设计和CRUD概念的一些基本思想。 在示例代码中使用和 。 [警告] 根据我很少的经验，这只是一种实现树结构的方法。 这可能不是您情况下的...
MongoDB与MySQL的插入性能测试
03-01
而MongoDB是一种文件导向的数据库管理系统，属于一种通称为NoSQL的数据库，是10gen公司旗下的开源产品，其内部数据存储的方式与传统的关系型数据有很大差别。NoSQL的全称是NotOnlySQL，也可以理解非关系型的数据库，...
深入解析MongoDB聚合与索引：提升数据库效能的关键策略
最新发布
12-26
MongoDB作为一种文档数据库，其强大的聚合操作和索引机制为数据处理和查询提供了极大的灵活性和效率。聚合操作允许对数据进行复杂的转换和组合，而索引则确保高效的数据访问。本文基于对“MongoDB聚合操作，索引”...
为什么Mongodb索引用B树，而Mysql用B+树?
孤独烟
02-16 3664
引言好久没写文章了，今天回来重操旧业。今天讲的这个主题，是《面试官:谈谈你对mysql索引的认识》，里头提到的一个坑。也就是说，如果面试官问的是，为什么Mysql中Innodb的索引结构...
为什么MongoDB采用B树索引，而Mysql用B+树做索引
wtq1993的博客
06-28 9118
先从数据结构的角度来答。 题主应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。 这就决定了B+树更适合用来存储外部数据，也就是所谓的磁盘数据。 从Mysql（Inoodb）的角度来看，B+树是用来充当索引的，一般来说索引非常大，尤其是关系性数据库这种数据量大的索引能达到亿级别，所以为了减少内存的占用，索引也会被存储
从 MongoDB 及 Mysql 谈B/B+树
热门推荐
IT小小鸟～～
01-14 1万+
前两天有位朋友邀请我回答个问题，为什么 MongoDB （索引）使用B-树而 Mysql 使用 B+树？我觉得这个问题非常好，从实际应用的角度来学习数据结构，没有比这更好的方法了。因为像 Mysql 和 MongoDB 这种经久考验的大型软件在设计上都是精益求精的，它们为什么选择这些数据结构？:) 本文从实际应用的角度来介绍以及分析B-树和B+树。 B-树由来 定义：B-树是一类树
为什么MongoDB索引用B树，而Mysql用B+树?
02-24 1713
引言 如果面试官问的是，为什么Mysql中Innodb的索引结构采取B+树？这个问题时，给自己留一条后路，不要把B树喷的一文不值。因为网上有些答案是说，B树不适合做文件存储系统的索引结构。如果按照那种答法，自己就给自己挖了一个坑，很难收场。因此，就有了这篇文章的诞生~ 正文 这里的Mysql指的是Innodb的存储引擎下的索引结构，其他存储引擎我们暂时不讨论。 B树和B+树 开头，我们先...
mongodb mysql 知乎_为什么 MongoDB 索引选择B-树，而 Mysql 索引选择B+树（精干总结）...
weixin_28761983的博客
01-19 343
本文献给准备面试或者是还在面试的你。常见面试题，送分题目，不拿白不拿。本文收录在个人博客《愚公要移山》中，地址 www.javachat.cc这篇是修改版，针对知乎上很多人提出的问题，进行了一次修复一、B树和B+树的区别很明显，我们想向弄清楚原因就要知道B树和B+树的区别。为了不长篇大论。我们直接给出他们的形式总结他们的特点。1、B树B树是一种自平衡的搜索树，形式很简单：这就是一颗B-树。针对我们...
树结构系列（四）：MongoDb 使用的到底是 B 树，还是 B+ 树？
陈树义
04-19 1346
文章首发于「陈树义」公众号及个人博客 shuyi.tech关于 B 树与 B+ 树，网上有一个比较经典的问题：为什么 MongoDb 使用 B 树，而 MySQL 索引使用 B+ 树？但实...
为什么MongoDB使用B-Tree,Mysql使用B+Tree ?
zy353003874的博客
04-24 944
除了 B+ 树，你可能还听说过 B 树、 B- 树，实际上， B- 树就是 B 树，英文翻译都是 B-Tree ，这里的 “-” 并不是相对 B+ 树中的 “+” ，而只是一个连接符。而 B 树实际上是低级版的B+ 树，或者说 B+ 树是 B 树的改进版。 B+ tree B+ tree 实际上是一颗m叉平衡查找树(不是二叉树) 平衡查找树定义：树中任意一个节点的左右子树的高度相差不能大于 1 ...
【转】为什么Mongodb索引用B树，而Mysql用B+树?
liqingtx的专栏
12-01 477
转自：https://zhuanlan.zhihu.com/p/107228878?utm_source=wechat_session 正文 这里的Mysql指的是Innodb的存储引擎下的索引结构，其他存储引擎我们暂时不讨论。 B树和B+树 开头，我们先回忆一下，B树和B+树的结构以及特点，如下所示: B树 注意一下B树的两个明显特点 树内的每个节点都存储数据 叶子节点之间无指针相邻 B+树 注意一下B+树的两个明显特点 数据只出现在叶子节点 所有叶子节点增...
为什么 MongoDB 使用 B 树？
程序员吴师兄的博客
06-17 1501
点击上方“五分钟学算法”，选择“星标”公众号重磅干货，第一时间送达我们在这一系列前面的文章曾经分析过 为什么 MySQL 使用 B+ 树，有读者在文章下面留言，希望能出一个为什么 Mon...
二叉树 B-树B+树
dimei8552的博客
01-23 243
聚集索引和非聚集索引结构参考：http://blog.csdn.net/cangchen/article/details/44818623 前两天有位朋友邀请我回答个问题，为什么 MongoDB （索引）使用B-树而 Mysql 使用 B+树？我觉得这个问题非常好，从实际应用的角度来学习数据结构，没有比这更好的方法了。因为像 Mysql 和 MongoDB 这种经久考验的大型软件在设计...
为什么mysql索引用b+树
08-20
MySQL使用B树作为索引的数据结构。从设计角度来考虑，MySQL是一个关系型数据库，它需要支持高效的查询和范围查询。 B树在提高IO性能同时也解决了元素遍历效率低下的问题。 B树的叶子节点包含了所有的数据域，这样只需要找到指定索引就可以进行访问，而不需要访问到叶子节点。这样一来，单次查询的平均时间比使用B树的数据库（如MongoDB）更快。此外，B树的设计还允许数据分批加载，适用于数据量较大的情况，而哈希索引无法实现这一点。此外，B树还支持范围查询、排序和模糊查询，相比之下，哈希索引在这些方面效率较低。因此，在满足关系型数据库的需求时，MySQL选择了使用B树作为索引的数据结构。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *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_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值