为什么MongoDB索引用B树，而Mysql用B+树?

最新推荐文章于 2024-02-25 18:06:54 发布
最新推荐文章于 2024-02-25 18:06:54 发布
阅读量1.7k 收藏
点赞数 1
分类专栏： # Mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jxq0816/article/details/104483040
版权
Mysql 专栏收录该内容
26 篇文章 232 订阅 ¥99.90 ¥99.00
订阅专栏

引言

如果面试官问的是，为什么Mysql中Innodb的索引结构采取B+树？这个问题时，给自己留一条后路，不要把B树喷的一文不值。因为网上有些答案是说，B树不适合做文件存储系统的索引结构。如果按照那种答法，自己就给自己挖了一个坑，很难收场。因此，就有了这篇文章的诞生~

正文

这里的Mysql指的是Innodb的存储引擎下的索引结构，其他存储引擎我们暂时不讨论。

B树和B+树

开头，我们先回忆一下，B树和B+树的结构以及特点，如下所示:

B树

 

注意一下B树的两个明显特点

  • 树内的每个节点都存储数据

  • 叶子节点之间无指针相邻

 

B+树

了解本专栏 订阅专栏 解锁全文
AI算法攻城狮
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
基于Redis+MySQL+MongoDB存储架构应用
10-17
Redis+MySQL+MongoDB技术架构实现了本项目中大数据存储和实时云计算的需求。使用MongoDB切片的水平动态添加，可在不中断平台业务系统的同时保障扩容后的查询速度和云计算效能；依据切片键索引分片，位于各切片独立进行计算，使大数据下的实时分析成为现实。对于高频访问的数据放在了Redis中，有效地降低磁盘I/O，使业务系统响应更为敏捷，满足了高并发下应用服务的高呑吐要求。
Mongodb索引的优化
12-15
MongoDB 是一个基于分布式文件存储的数据库。由 C++ 语言编写。旨在为 WEB 应用提供可扩展的高性能数据存储解决方案。MongoDB索引几乎和关系型数据库的索引一样.MongoDB的查询优化器能够使用这种数据结构来快速的对集合(collection)中的文档(collection)进行寻找和排序.准确来说，这些索引是通过B-Tree索引来实现的。在命令行中，可以通过调用ensureIndex()函数来建立索引，该函数指定一个到多个需要索引的字段，下面介绍mongodb索引如何优化 一、索引简介 例如如下数据 db.refactor.insert({"username":"ref
MongoDB索引解析：工作原理、类型选择及优化策略
最新发布
码到三十五
02-25 1233
MongoDB的索引是提高查询性能的关键手段之一。通过深入了解索引的工作原理、选择合适的索引类型和优化策略，我们可以充分发挥索引的潜力并提升MongoDB的整体性能。在实际应用中，我们需要持续监控和分析索引的使用情况，并根据需求进行调整和优化。同时，关注MongoDB的版本更新和社区动态也是保持竞争力的关键。通过不断学习和实践，我们可以更好地应对不断增长的数据量和日益复杂的查询需求挑战。
Mongodb索引使用B树，Mysql中Innodb的索引结构采取B+树
stupid_leilei的专栏
06-20 658
B-树的树内存储数据，因此查询单条数据的时候，B树的查询效率不固定，最好的情况是O(1)。我们可以认为在做单一数据查询的时候，使用B树平均性能更好。但是，由于B树中各节点之间没有指针相邻，因此B树不适合做一些数据遍历操作。B+树的数据只出现在叶子节点上，因此在查询单条数据的时候，查询速度非常稳定。因此，在做单一数据的查询上，其平均性能并不如B树。但是，B+树的叶子节点上有指针进行相连，因此在做数据遍历的时候，只需要对叶子节点进行遍历即可，这个特性使得B+树非常适合做范围查询。
为什么有关MongoDB采用B树索引，以及Mysql B+树做索引？
ProMonkey_chen的博客
09-06 916
MySQL 中的许多概念在 MongoDB 中具有相近的类比。下表是一些常见概念： MySQL MongoDB 库 Database 库 Database 表 Table 集合 Collection 行 Row 文档 Document 列 Column 字段 Field joins 嵌入文档或者链接 1、B-树 ...
mongodb 遍历_为什么 MongoDB 使用 B 树？
weixin_32666923的博客
01-23 264
为什么这么设计(Why's THE Design)是一系列关于计算机领域中程序设计决策的文章，我们在这个系列的每一篇文章中都会提出一个具体的问题并从不同的角度讨论这种设计的优缺点、对具体实现造成的影响。如果你有想要了解的问题，可以在文章下面留言。我们在这一系列前面的文章曾经分析过 为什么 MySQL 使用 B+ 树，有读者在文章下面留言，希望能出一个为什么 MongoDB 使用 B 树的对比文章，...
mongodb索引到底是B+树还是B树？
u012565458的博客
11-02 266
查询单条数据的时候，B树的查询效率不固定，最好的情况是 O(1)，因为它不需要再遍历去找到叶子节点。所以可以认为在做单一数据查询的时候，使用 B 树平均性能更好。但是，由于 B 树中各节点之间没有指针相邻，因此 B 树做一些数据遍历操作不那么适合。B+ 是在 B 树上改进，它的数据都在叶子节点，同时叶子节点之间还加了指针形成链表。1、为什么 MongoDb 数据组织形式使用 B 树，而 MySQL 使用 B+ 树？其实WiredTiger 使用的是 B+ 树作为其存储结构。2、而 B 树有啥好处呢？
MongoDB索引结构，到底是B-Tree还是B+Tree，请看这里！！
记事本
07-26 383
MongoDB从3.2版本开始默认采用了WiredTiger存储引擎，网上很多说法是此引擎是B+Tree的索引结构，甚至有图有真相。但是认为MongoDB一直是B-Tree。网上关于MongoDB的索引结构到底是b树，还是b+树的争论有很多，无法统一结论。MongoDB是B-Tree!
深入理解MongoDB的复合索引
12-16
当你抱怨MongoDB集合查询效率低的时候，可能你就需要考虑使用索引了，为了方便后续介绍，先科普下MongoDB里的索引机制（同样适用于其他的数据库比如mysql）。 mongo-9552:PRIMARY> db.person.find() { "_id" : ...
mongodb索引知识_动力节点Java学院整理
01-19
 从算法上来说有5种经典的查找，具体的可以参见我的算法速成系列，这其中就包括我们今天所说的“索引查找”，如果大家对mysql比较了解的话，相信索引查找能给我们带来什么样的性能提升吧。  我们首先插入10w数据，...
MongoDB中唯一索引(Unique)的那些事
01-19
MongoDB支持的索引种类很多，诸如单键索引，复合索引，多键索引，TTL索引，文本索引，空间地理索引等。同时索引的属性可以具有唯一性，即唯一索引。唯一索引用于确保索引字段不存储重复的值，即强制索引字段的唯一性...
深入探究MongoDB与MySQL的树结构选择：B树与B+树，解析其差异与权衡
资料免费分享，点击名片
11-06 94
（1）B树每个节点即保存数据又保存索引，所以每一节点特别大，这一层所有节点加起来数据量将非常大。还有一点，B+树只有叶子节点保存数据，所以每一节点比较小，每一层所有节点加起来数据量也相对比较小。上面解释了不使用的原因，我们再来看为什么Mysql使用B+树，而MongoDB使用B树，想要解释原因，我们还必须要了解一下MongoDB和Mysql的基本概念。很明显，我们想向弄清楚原因就要知道B树和B+树的区别。这俩区别的核心如果你能看懂B-树和B+树的区别就很容易理解。一、B树和B+树的区别。
【转】为什么Mongodb索引用B树，而Mysql用B+树?
liqingtx的专栏
12-01 476
转自：https://zhuanlan.zhihu.com/p/107228878?utm_source=wechat_session 正文 这里的Mysql指的是Innodb的存储引擎下的索引结构，其他存储引擎我们暂时不讨论。 B树和B+树 开头，我们先回忆一下，B树和B+树的结构以及特点，如下所示: B树 注意一下B树的两个明显特点 树内的每个节点都存储数据 叶子节点之间无指针相邻 B+树 注意一下B+树的两个明显特点 数据只出现在叶子节点 所有叶子节点增...
为什么 MongoDB 使用 B 树？
爱琴孩的博客
09-17 199
MongoDB 是一个通用的、面向文档的分布式数据库，这是官方对 MongoDB 介绍。区别于传统的关系型数据库 MySQL、Oracle 和 SQL Server，MongoDB 最重要的一个特点就是『面向文档』，由于数据存储方式的不同，对外提供的接口不再是被大家熟知的 SQL，所以被划分成了 NoSQL，NoSQL 是相对 SQL 而言的，很多我们耳熟能详的存储系统都被划分成了 NoSQL，例如：Redis、DynamoDB 和 Elasticsearch 等。
为什么MongoDB采用B树索引，而Mysql用B+树做索引
wtq1993的博客
06-28 9116
先从数据结构的角度来答。 题主应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。 这就决定了B+树更适合用来存储外部数据，也就是所谓的磁盘数据。 从Mysql（Inoodb）的角度来看，B+树是用来充当索引的，一般来说索引非常大，尤其是关系性数据库这种数据量大的索引能达到亿级别，所以为了减少内存的占用，索引也会被存储
MongoDB索引简介与使用
snow_adfe的博客
06-26 2686
MongoDB索引简介与使用
MongoDb（七）为什么MongoDB使用B树
weixin_41987908的博客
04-01 3689
   我们在这一系列前面的文章曾经分析过 为什么 MySQL 使用 B+ 树，有读者在文章下面留言，希望能出一个为什么 MongoDB 使用 B 树的对比文章，这是一个比较好的问题，MySQL 和 MongoDB 两种不同类型的数据库使用了相似却不同的数据结构，为什么 MySQL 选择使用 B+ 树而 MongoDB 使用 B 树呢？ （一）概述  &nbs...
为什么Mongodb索引用B树，而Mysql用B+树?
若鱼的专栏
03-04 2206
来源：https://zhuanlan.zhihu.com/p/107228878 引言 好久没写文章了，今天回来重操旧业。 今天讲的这个主题，是《面试官:谈谈你对mysql索引的认识》，里头提到的一个坑。 也就是说，如果面试官问的是，为什么Mysql中Innodb的索引结构采取B+树？这个问题时，给自己留一条后路，不要把B树喷的一文不值。因为网上有些答案是说，B树不适合做文件存储系统的索引结构。...
为什么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
发出的红包

打赏作者

AI算法攻城狮

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

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

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

打赏作者

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

抵扣说明：

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

余额充值