MongoDB索引结构，到底是B-Tree还是B+Tree，请看这里！！

已于 2023-07-26 17:34:05 修改
阅读量431 收藏
点赞数
文章标签： mongodb 数据库 B-Tree B+Tree
于 2023-07-26 17:19:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a765717/article/details/131943575
版权
起因

网上关于MongoDB的索引结构到底是b树，还是b+树的争论有很多，无法统一结论。

由来

MongoDB从3.2版本开始默认采用了WiredTiger存储引擎，网上很多说法是此引擎是B+Tree的索引结构，甚至有图有真相。但是认为MongoDB一直是B-Tree。所以争论不止！

结论

MongoDB是B-Tree !

有图有真相

mongodb官网截图
wiredtiger官网截图

更新

原以为是之前wiredtiger版本的问题，造成网上b+tree的截图，后面在最新版本也发现了b+tree的描述，我糊涂了~
wiredtiger官网截图
分析可能是wiredtiger指导设计是b-tree，mongodb文档是按照wiredtiger指导文章来写的，但是具体后面的实现版本没有按照指导结构来，唯一的办法看样子只能去看源码了！

辣椒炒肉真好吃
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
深入探究MongoDB与MySQL的树结构选择：B树与B+树，解析其差异与权衡
资料免费分享，点击名片
11-06 109
（1）B树每个节点即保存数据又保存索引，所以每一节点特别大，这一层所有节点加起来数据量将非常大。还有一点，B+树只有叶子节点保存数据，所以每一节点比较小，每一层所有节点加起来数据量也相对比较小。上面解释了不使用的原因，我们再来看为什么Mysql使用B+树，而MongoDB使用B树，想要解释原因，我们还必须要了解一下MongoDB和Mysql的基本概念。很明显，我们想向弄清楚原因就要知道B树和B+树的区别。这俩区别的核心如果你能看懂B-树和B+树的区别就很容易理解。一、B树和B+树的区别。
mongodb索引到底是B+树还是B树？
最新发布
u012565458的博客
11-02 349
查询单条数据的时候，B树的查询效率不固定，最好的情况是 O(1)，因为它不需要再遍历去找到叶子节点。所以可以认为在做单一数据查询的时候，使用 B 树平均性能更好。但是，由于 B 树中各节点之间没有指针相邻，因此 B 树做一些数据遍历操作不那么适合。B+ 是在 B 树上改进，它的数据都在叶子节点，同时叶子节点之间还加了指针形成链表。1、为什么 MongoDb 数据组织形式使用 B 树，而 MySQL 使用 B+ 树？其实WiredTiger 使用的是 B+ 树作为其存储结构。2、而 B 树有啥好处呢？
什么B+树索引，为什么MySQL使用B+树索引，而MongoDB却还是使用B树索引
m0_50180963的博客
02-20 116
什么是B+树索引，很多人在面试的时候总是被问到，也有很多人是说不清楚的。其根本原因是没有去研究问题本身什么是B+树索引，而是简单只是去背书上或别人博客里列出的特性列表。 要回答什么是B+树，首先需要什么是B树索引（也有被翻译成B-树了，其实2个是一回事，之所以会被翻译成B-树，其实是英文里面是叫B-tree index，-其实是英文的连接符，如果要翻译成B-树，那B+就应该叫B+-树了，所以B-的翻译是不对的，但是大家看到了需要知道其实就是B树索引）。来看一下B 树索引的定义： 定义任意非叶子结点最多
MongoDb 索引原理
ElevenXfr的博客
10-31 1278
MongoDb 索引原理
为什么 MongoDB 使用 B 树？
程序员吴师兄的博客
06-17 1507
点击上方“五分钟学算法”，选择“星标”公众号重磅干货，第一时间送达我们在这一系列前面的文章曾经分析过 为什么 MySQL 使用 B+ 树，有读者在文章下面留言，希望能出一个为什么 Mon...
为什么MySQL数据库用B+树,MongoDB用B树
柏拉图的IT爬坑旅程
03-25 474
数据结构： B树是所有节点上都有数据，单条查询的效率不稳定，最好就是情况可以直接找到，但最差情况需要一直找到叶子节点，叶子节点之间没有用指针连接。 B+树 所有的数据都存放在叶子节点上，非叶节点只起到索引的作用，单条查询效率稳定，查询任何信息都需要查找到叶子节点为止，叶子节点之间通过双向指针连接，可以通过这些指针有序的遍历数据。 因此，B树单条查询的平均效率比B+树好，遍历数据B+树比B树好。 M...
Mongodb索引的优化
12-15
在MongoDB中，索引扮演着至关重要的角色，它类似于传统的关系型数据库，通过B-Tree数据结构加速数据查找和排序。 ### 一、索引简介 MongoDB 的索引可以通过`ensureIndex()`函数创建，指定一个或多个字段来提升查询...
MongoDB数据文件内部结构
02-26
有人在Quora上提问：MongoDB数据文件内部的组织结构是什么样的。随后10gen的工程师JaredRosoff出来做了简短的回答。每一个数据库都有自己独立的文件。...索引数据也存在数据文件中，不过索引是被组织成B-Tree结
eve-tree-resources:将您的 python-eve 资源覆盖为树结构
06-04
它需要初始化的 Eve 应用程序、要变成树的资源的名称，最后是用于构建 Mongodb 索引的字段。 from eve import Eve from eve_tree_reresource import treeify app = Eve () treeify ( app , "resource" , "field" ...
MongoDB数据库中索引和explain的使用教程
12-16
MongoDB通常使用B-Tree数据结构来实现索引，这种结构可以提供高效的查找、插入和删除操作。 **创建索引** 在MongoDB中，可以使用`db.collection.createIndex()`方法创建索引。该方法接受两个参数：`keys`和`options...
为什么Mongodb索引用B树，而Mysql用B+树?
孤独烟
02-16 3672
引言好久没写文章了，今天回来重操旧业。今天讲的这个主题，是《面试官:谈谈你对mysql索引的认识》，里头提到的一个坑。也就是说，如果面试官问的是，为什么Mysql中Innodb的索引结构...
三种存储引擎的比较
BaoChuquan的博客
09-09 1239
原文地址：http://www.2cto.com/database/201411/350877.html 1、Hash存储引擎 代表数据库：redis、memcache等 通常也常见于其他存储引擎的查找速度优化上。 Hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Has
B-tree/B+tree/B*tree
飞的更高~~
06-04 8425
                      B~树               1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度
mongodb 的索引
阿远：
03-04 279
索引加快了查询速度，但是降低了写入速度。所以不要在没必要的属性上加索引。             在 mongodb 中索引可以按倒序/正序创建，便于排序。             默认使用 b-tree 索引，2.4 版本后也允许创建 hash 索引，哈希索引在范围内查找和顺序查找上有明显的缺陷（因为插入的时候根据算法插入不同的位置，在读取的时候就会在硬盘上四处去查询，所以效率相对 Btre
Mysql InnoDB B+树索引和哈希索引的区别？ MongoDB 为什么使用B-树?
weixin_33946605的博客
04-04 335
B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。 B+树 B+树是为磁盘及其他存储辅助设备而设计一种平衡查找树（不是二叉树）。B+树中，所有记录的节点按大小顺序存放在同一层的叶节点中，各叶节点用指针进行连接。 数据库中B+树索引分为聚集索引（clustered index）和非聚集索引（secondary index）.这两种索...
为什么MongoDB采用B树索引，而Mysql用B+树做索引
wtq1993的博客
06-28 9133
先从数据结构的角度来答。 题主应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。 这就决定了B+树更适合用来存储外部数据，也就是所谓的磁盘数据。 从Mysql（Inoodb）的角度来看，B+树是用来充当索引的，一般来说索引非常大，尤其是关系性数据库这种数据量大的索引能达到亿级别，所以为了减少内存的占用，索引也会被存储
树结构系列（四）：MongoDb 使用的到底是 B 树，还是 B+ 树？
陈树义
04-19 1357
文章首发于「陈树义」公众号及个人博客 shuyi.tech关于 B 树与 B+ 树，网上有一个比较经典的问题：为什么 MongoDb 使用 B 树，而 MySQL 索引使用 B+ 树？但实...
从 MongoDB 及 Mysql 谈B/B+树
热门推荐
IT小小鸟～～
01-14 1万+
前两天有位朋友邀请我回答个问题，为什么 MongoDB （索引）使用B-树而 Mysql 使用 B+树？我觉得这个问题非常好，从实际应用的角度来学习数据结构，没有比这更好的方法了。因为像 Mysql 和 MongoDB 这种经久考验的大型软件在设计上都是精益求精的，它们为什么选择这些数据结构？:) 本文从实际应用的角度来介绍以及分析B-树和B+树。 B-树由来 定义：B-树是一类树
【转】为什么Mongodb索引用B树，而Mysql用B+树?
liqingtx的专栏
12-01 488
转自：https://zhuanlan.zhihu.com/p/107228878?utm_source=wechat_session 正文 这里的Mysql指的是Innodb的存储引擎下的索引结构，其他存储引擎我们暂时不讨论。 B树和B+树 开头，我们先回忆一下，B树和B+树的结构以及特点，如下所示: B树 注意一下B树的两个明显特点 树内的每个节点都存储数据 叶子节点之间无指针相邻 B+树 注意一下B+树的两个明显特点 数据只出现在叶子节点 所有叶子节点增...
mongodb唯一标识符是主键还是索引
06-10
同时，MongoDB 还支持创建其他类型的索引，例如单字段索引、复合索引、文本索引等，以满足不同的查询需求。 需要注意的是，虽然主键是唯一的，但是在分片集群环境下，由于每个分片都维护了自己的主键范围，因此可能...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值