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

最新推荐文章于 2024-07-20 09:07:18 发布
最新推荐文章于 2024-07-20 09:07:18 发布
阅读量1.7k 收藏
点赞数 1
分类专栏： # Mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jxq0816/article/details/104483040
版权
Mysql 专栏收录该内容
26 篇文章 232 订阅 ¥99.90 ¥299.90
订阅专栏
文章探讨了为何MySQL的InnoDB存储引擎使用B+树作为索引结构，而MongoDB选择B树的原因。内容包括B树和B+树的特性，以及关系型数据库与非关系型数据库在数据查询上的差异，指出在关系型数据库中遍历操作常见，适合B+树，而非关系型数据库中单一查询多，适合B树。
摘要由CSDN通过智能技术生成

引言

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

正文

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

B树和B+树

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

B树

 

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

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

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

 

B+树

 

注意一下B+树的两个

了解本专栏 订阅专栏 解锁全文
AI算法攻城狮
关注
专栏目录
订阅专栏
为什么Mongodb索引用B树，而Mysql用B+树?
孤独烟
02-16 3792
引言好久没写文章了，今天回来重操旧业。今天讲的这个主题，是《面试官:谈谈你对mysql索引的认识》，里头提到的一个坑。也就是说，如果面试官问的是，为什么Mysql中Innodb的索引结构...
浅析——B树，B+树，B*树以及分析MySQL的两种引擎
宇哲
11-17 1万+
接触到了数据结构当中的B树，B+树，B*树，我觉得应该写一篇博客记录下，毕竟是第一次接触的，只有写了博客以后，感觉对这个的印象才会更加深刻。 前言： 为什么要有B树？ 学习任何一个东西我们都要知道为什么要有它，B树也一样，既然存储数据，我们为什么不用红黑树呢？这个要从几个方面来说了， 计算机有一个局部性原理，就是说，当一个数据被用到时，其附近的数据也通常会马上被使用。 所以当你用红黑树的时
【转】为什么Mongodb索引用B树，而Mysql用B+树?
liqingtx的专栏
12-01 500
转自：https://zhuanlan.zhihu.com/p/107228878?utm_source=wechat_session 正文 这里的Mysql指的是Innodb的存储引擎下的索引结构，其他存储引擎我们暂时不讨论。 B树和B+树 开头，我们先回忆一下，B树和B+树的结构以及特点，如下所示: B树 注意一下B树的两个明显特点 树内的每个节点都存储数据 叶子节点之间无指针相邻 B+树 注意一下B+树的两个明显特点 数据只出现在叶子节点 所有叶子节点增...
MongoDB 索引机制
最新发布
My_wife_QBL的博客
07-20 982
MongoDB 是一个高性能、灵活的 NoSQL 数据库，以其文档模型和强大的查询能力而著称。在处理大量数据时，高效的查询性能至关重要。这时，索引机制就显得尤为重要。索引可以显著提高查询效率，减少数据检索的时间。本文将详解 MongoDB 的索引机制，帮助你更好地理解和利用索引来优化数据库性能。
为什么 MongoDB 使用 B 树？
程序员吴师兄的博客
06-17 1520
点击上方“五分钟学算法”，选择“星标”公众号重磅干货，第一时间送达我们在这一系列前面的文章曾经分析过 为什么 MySQL 使用 B+ 树，有读者在文章下面留言，希望能出一个为什么 Mon...
mongodb 遍历_为什么 MongoDB 使用 B 树？
weixin_32666923的博客
01-23 286
为什么这么设计(Why's THE Design)是一系列关于计算机领域中程序设计决策的文章，我们在这个系列的每一篇文章中都会提出一个具体的问题并从不同的角度讨论这种设计的优缺点、对具体实现造成的影响。如果你有想要了解的问题，可以在文章下面留言。我们在这一系列前面的文章曾经分析过 为什么 MySQL 使用 B+ 树，有读者在文章下面留言，希望能出一个为什么 MongoDB 使用 B 树的对比文章，...
为什么MongoDB采用B树索引，而Mysql用B+树做索引
wtq1993的博客
06-28 9186
先从数据结构的角度来答。 题主应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。 这就决定了B+树更适合用来存储外部数据，也就是所谓的磁盘数据。 从Mysql（Inoodb）的角度来看，B+树是用来充当索引的，一般来说索引非常大，尤其是关系性数据库这种数据量大的索引能达到亿级别，所以为了减少内存的占用，索引也会被存储
面试官：MySQL为什么选择B+树作为索引结构
m0_73311735的博客
01-05 268
最后，总结一下各种树解决的问题以及面临的新问题：二叉查找树(BST)：解决了排序的基本问题，但是由于无法保证平衡，可能退化为链表；平衡二叉树(AVL)：通过旋转解决了平衡的问题，但是旋转操作效率太低；红黑树：通过舍弃严格的平衡和引入红黑节点，解决了AVL旋转效率过低的问题，但是在磁盘等场景下，树仍然太高，IO次数太多；B树：通过将二叉树改为多路平衡查找树，解决了树过高的问题；B+树：在B树的基础上，将非叶节点改造为不存储数据的纯索引节点，进一步降低了树的高度；
数据库索引——B+树索引（为什么使用B+树作为MySql的索引结构，用什么好处？）
your_棒棒糖的博客
05-12 1417
数据库索引——B+树索引 索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。 索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义 索引在 MySQL 数据库中分三类： B+ 树索引 Hash 索引 全文索引 B+树索引 B+树进化具有的优点： 索引节点没有数据，比较小，能够完全加载到内存中 而且叶子节点之间都是链表的结构，所以B+Tree也是可以支持范围查询的，而B树每个节点key和data在一起，则无法区间查找 B+树中因为数据都在叶子节点，每次查询
mysql mongodb b树_【转载】为什么Mongodb索引用B树，而Mysql用B+树?
weixin_28766939的博客
02-07 887
文章转载自孤独烟的微信公众号，可关注他的公众号阅读原文正文这里的Mysql指的是Innodb的存储引擎下的索引结构，其他存储引擎我们暂时不讨论。B树和B+树开头，我们先回忆一下，B树和B+树的结构以及特点，如下所示:B树注意一下B树的两个明显特点树内的每个节点都存储数据叶子节点之间无指针相邻B+树注意一下B+树的两个明显特点数据只出现在叶子节点所有叶子节点增加了一个链指针针对上面的B+树和B树的特...
为什么Mongodb索引用B树，而MySQL用B+树?
Millionmile的博客
06-24 217
以下文章来源于孤独烟 ，作者孤独烟 孤独烟说java,用来分享行业内的java技术和架构！ 引言 今天讲的这个主题，是《面试官:谈谈你对mysql索引的认识》，里头提到的一个坑。 也就是说，如果面试官问的是，为什么Mysql中Innodb的索引结构采取B+树？这个问题时，给自己留一条后路，不要把B树喷的一文不值。因为网上有些答案是说，B树不适合做文件存储系统的索引结构。如果按照那种答法，自己就给自己挖了一个坑，很难收场。因此，就有了这篇文章的诞生~ 正文 这里的Mysql指的是Innodb的存储引擎下的.
mysql和moogoDB的区别
wjw0125的博客
10-17 1150
MySQL是关系型数据库。 优势： 在不同的引擎上有不同 的存储方式。 查询语句是使用传统的sql语句，拥有较为成熟的体系，成熟度很高。 开源数据库的份额在不断增加，mysql的份额页在持续增长。 缺点： 在海量数据处理的时候效率会显著变慢。 Mongodb是非关系型数据库(nosql ),属于文档型数据库。文档是mongoDB中数据的基本单元，类似关系数据库的行，多个键值对有序地放置在一起便是文档，语法有点类似javascript面向对象的查询语言，它是一个面向集合的，模式自由的文档型数据库。 存储方式：
为什么有关MongoDB采用B树索引，以及Mysql B+树做索引？
ProMonkey_chen的博客
09-06 984
MySQL 中的许多概念在 MongoDB 中具有相近的类比。下表是一些常见概念： MySQL MongoDB 库 Database 库 Database 表 Table 集合 Collection 行 Row 文档 Document 列 Column 字段 Field joins 嵌入文档或者链接 1、B-树 ...
Mongodb索引使用B树，Mysql中Innodb的索引结构采取B+树
stupid_leilei的专栏
06-20 960
B-树的树内存储数据，因此查询单条数据的时候，B树的查询效率不固定，最好的情况是O(1)。我们可以认为在做单一数据查询的时候，使用B树平均性能更好。但是，由于B树中各节点之间没有指针相邻，因此B树不适合做一些数据遍历操作。B+树的数据只出现在叶子节点上，因此在查询单条数据的时候，查询速度非常稳定。因此，在做单一数据的查询上，其平均性能并不如B树。但是，B+树的叶子节点上有指针进行相连，因此在做数据遍历的时候，只需要对叶子节点进行遍历即可，这个特性使得B+树非常适合做范围查询。
MongoDb（七）为什么MongoDB使用B树
weixin_41987908的博客
04-01 3874
   我们在这一系列前面的文章曾经分析过 为什么 MySQL 使用 B+ 树，有读者在文章下面留言，希望能出一个为什么 MongoDB 使用 B 树的对比文章，这是一个比较好的问题，MySQL 和 MongoDB 两种不同类型的数据库使用了相似却不同的数据结构，为什么 MySQL 选择使用 B+ 树而 MongoDB 使用 B 树呢？ （一）概述  &nbs...
MongoDB和mysql的区别
热门推荐
qq_38980678的博客
03-12 6万+
一.什么是MongoDB MongoDB 是一个基于分布式文件存储的数据库。 由 C++ 语言编写，是一个开源数据库系统。 旨在为 WEB 应用提供可扩展的高性能数据存储解决方案。 MongoDB 是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。 MongoDB 将数据存储为一个文档，数据结构由键值(key=>value)对组成。 MongoDB 文档类似于 JSON 对象。字段值可以包含其他文档，数组及文档数组。 在高负载的情况下，添加更多的节点，可以
为什么MySQL数据库用B+树,MongoDB用B树
柏拉图的IT爬坑旅程
03-25 506
数据结构： B树是所有节点上都有数据，单条查询的效率不稳定，最好就是情况可以直接找到，但最差情况需要一直找到叶子节点，叶子节点之间没有用指针连接。 B+树 所有的数据都存放在叶子节点上，非叶节点只起到索引的作用，单条查询效率稳定，查询任何信息都需要查找到叶子节点为止，叶子节点之间通过双向指针连接，可以通过这些指针有序的遍历数据。 因此，B树单条查询的平均效率比B+树好，遍历数据B+树比B树好。 M...
为什么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
发出的红包

打赏作者

AI算法攻城狮

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

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

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

打赏作者

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

抵扣说明：

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

余额充值