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

原创 已于 2023-07-26 17:34:05 修改 · 669 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#mongodb #数据库 #B-Tree #B+Tree

于 2023-07-26 17:19:26 首次发布
文章讨论了关于MongoDB的索引结构在网络上的争议，指出从3.2版开始默认使用WiredTiger引擎，一些资料说是B+Tree，但也有观点坚持是B树。作者在最新版本中发现B+Tree的描述，导致困惑。为了解决疑问，作者认为查看源码可能是唯一途径。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

起因

网上关于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指导文章来写的，但是具体后面的实现版本没有按照指导结构来，唯一的办法看样子只能去看源码了！

为什么Mongodb索引用B树，而Mysql用B+树?
孤独烟
02-16 3883
引言好久没写文章了，今天回来重操旧业。今天讲的这个主题，是《面试官:谈谈你对mysql索引的认识》，里头提到的一个坑。也就是说，如果面试官问的是，为什么Mysql中Innodb的索引结构...
Mongodb源码分析--插入记录及索引B树构建
daizhj的专栏
03-30 9084
在之前的mongodb查询流程中，介绍了assembleResponse函数(位于instance.cpp第224行)，它会根据op操作枚举类型来调用相应的crud操作，枚举类型定义如下： enum Operations { opReply = 1, /* reply. responseTo is set. */ dbMsg = 1000, /* generic msg command followed by a string */
mongodb索引到底是B+树还是B树？
u012565458的博客
11-02 777
查询单条数据的时候，B树的查询效率不固定，最好的情况是 O(1)，因为它不需要再遍历去找到叶子节点。所以可以认为在做单一数据查询的时候，使用 B 树平均性能更好。但是，由于 B 树中各节点之间没有指针相邻，因此 B 树做一些数据遍历操作不那么适合。B+ 是在 B 树上改进，它的数据都在叶子节点，同时叶子节点之间还加了指针形成链表。1、为什么 MongoDb 数据组织形式使用 B 树，而 MySQL 使用 B+ 树？其实WiredTiger 使用的是 B+ 树作为其存储结构。2、而 B 树有啥好处呢？
【转】为什么Mongodb索引用B树，而Mysql用B+树?
liqingtx的专栏
12-01 532
转自：https://zhuanlan.zhihu.com/p/107228878?utm_source=wechat_session 正文 这里的Mysql指的是Innodb的存储引擎下的索引结构，其他存储引擎我们暂时不讨论。 B树和B+树 开头，我们先回忆一下，B树和B+树的结构以及特点，如下所示: B树 注意一下B树的两个明显特点 树内的每个节点都存储数据 叶子节点之间无指针相邻 B+树 注意一下B+树的两个明显特点 数据只出现在叶子节点 所有叶子节点增...
Mongodb索引使用B树，Mysql中Innodb的索引结构采取B+树
stupid_leilei的专栏
06-20 1222
B-树的树内存储数据，因此查询单条数据的时候，B树的查询效率不固定，最好的情况是O(1)。我们可以认为在做单一数据查询的时候，使用B树平均性能更好。但是，由于B树中各节点之间没有指针相邻，因此B树不适合做一些数据遍历操作。B+树的数据只出现在叶子节点上，因此在查询单条数据的时候，查询速度非常稳定。因此，在做单一数据的查询上，其平均性能并不如B树。但是，B+树的叶子节点上有指针进行相连，因此在做数据遍历的时候，只需要对叶子节点进行遍历即可，这个特性使得B+树非常适合做范围查询。
为什么MongoDB使用B-Tree,Mysql使用B+Tree ?
zy353003874的博客
04-24 1036
除了 B+ 树，你可能还听说过 B 树、 B- 树，实际上， B- 树就是 B 树，英文翻译都是 B-Tree ，这里的 “-” 并不是相对 B+ 树中的 “+” ，而只是一个连接符。而 B 树实际上是低级版的B+ 树，或者说 B+ 树是 B 树的改进版。 B+ tree B+ tree 实际上是一颗m叉平衡查找树(不是二叉树) 平衡查找树定义：树中任意一个节点的左右子树的高度相差不能大于 1 ...
B-Tree 和 B+Tree详解
weixin_54787921的博客
05-06 4234
B-Tree 和 B+Tree一、什么是B-Tree1.B树插入2.B树删除3.总结二、什么是B+Tree1.B+树插入2.B+树删除3.总结 一、什么是B-Tree B-Tree又叫做B树，和平衡二叉树不同的地方在于B树是多叉树(平衡多路查找树)，Oracle和MongoDB的索引技术就是基于B树的数据结构，B树也可以看作是对2-3查找树的一种扩展。 一个m阶的B-Tree有以下性质： 每个节点最多有m个子节点 每个非叶子节点（根节点除外）至少含有m/2个子节点 如果根节点不是叶子节点，那么根节点至少有
简单剖析B树（B-Tree）与Ｂ+树
热门推荐
编程随笔与杂谈
03-25 7万+
注意：首先需要说明的一点是：B-树就是B树，没有所谓的B减树 引言 　　我们都知道二叉查找树的查找的时间复杂度是Ｏ(log N)，其查找效率已经足够高了，那为什么还有Ｂ树和Ｂ＋树的出现呢？难道它两的时间复杂度比二叉查找树还小吗？ 　　答案当然不是，Ｂ树和Ｂ＋树的出现是因为另外一个问题，那就是磁盘ＩＯ；众所周知，ＩＯ操作的效率很低，那么，当在大量数据存储中，查询时我们不能一下子将所有数据加载到...
树结构系列（四）：MongoDb 使用的到底是 B 树，还是 B+ 树？
陈树义
04-19 1459
文章首发于「陈树义」公众号及个人博客 shuyi.tech关于 B 树与 B+ 树，网上有一个比较经典的问题：为什么 MongoDb 使用 B 树，而 MySQL 索引使用 B+ 树？但实...
MongoDB索引详解
最新发布
Zhuxiaoyu_91的博客
12-02 1811
索引是一种用来快速查询数据的数据结构。B+Tree就是一种常用的数据库索引数据结构，MongoDB采用B+Tree 做索引，索引创建在colletions上。MongoDB不使用索引的查询，先扫描所有的文档，再匹配符合条件的文档。 使用索引的查询，通过索引找到文档，使用索引能够极大的提升查询效率。
mongodb 的索引
阿远：
03-04 334
索引加快了查询速度，但是降低了写入速度。所以不要在没必要的属性上加索引。             在 mongodb 中索引可以按倒序/正序创建，便于排序。             默认使用 b-tree 索引，2.4 版本后也允许创建 hash 索引，哈希索引在范围内查找和顺序查找上有明显的缺陷（因为插入的时候根据算法插入不同的位置，在读取的时候就会在硬盘上四处去查询，所以效率相对 Btre
MongoDB的索引代码实现--BtreeBasedAccessMethod
weixin_33805557的博客
12-10 136
MongoDB的索引代码实现--BtreeBasedAccessMethod 前言 学习开源软件的最好的办法就是阅读代码，MongoDB整个代码库有接近90万行代码，DB核心层大概50万行，代码量确实非常多。本文作为MongoDB代码导读的第一篇，从Index部分上入手分析代码实现。为何从索引部分开始介绍，首先代码量较少，总共5000多行，且相对其他模块...
为什么MySQL数据库用B+树,MongoDB用B树
柏拉图的IT爬坑旅程
03-25 552
数据结构： B树是所有节点上都有数据，单条查询的效率不稳定，最好就是情况可以直接找到，但最差情况需要一直找到叶子节点，叶子节点之间没有用指针连接。 B+树 所有的数据都存放在叶子节点上，非叶节点只起到索引的作用，单条查询效率稳定，查询任何信息都需要查找到叶子节点为止，叶子节点之间通过双向指针连接，可以通过这些指针有序的遍历数据。 因此，B树单条查询的平均效率比B+树好，遍历数据B+树比B树好。 M...
MongoDB比Mysql快的原因，为什么 MongoDB 索引选择B-树，而 Mysql 索引选择B+树
GY的的专栏
07-12 473
还有一点，B+树只有叶子节点保存数据，所以每一节点比较小，每一层所有节点加起来数据量也相对比较小。Mysql作为一个关系型数据库，数据的关联性是非常强的，区间访问是常见的一种情况，B+树由于数据全部存储在叶子节点，并且通过指针串在一起，这样就很容易的进行区间遍历甚至全部遍历。上面解释了不使用的原因，我们再来看为什么Mysql使用B+树，而MongoDB使用B树，想要解释原因，我们还必须要了解一下MongoDB和Mysql的基本概念。一个是数据的保存位置：B树保存在所有的节点中，B+树保存在叶子节点。
什么B+树索引，为什么MySQL使用B+树索引，而MongoDB却还是使用B树索引
m0_50180963的博客
02-20 161
什么是B+树索引，很多人在面试的时候总是被问到，也有很多人是说不清楚的。其根本原因是没有去研究问题本身什么是B+树索引，而是简单只是去背书上或别人博客里列出的特性列表。 要回答什么是B+树，首先需要什么是B树索引（也有被翻译成B-树了，其实2个是一回事，之所以会被翻译成B-树，其实是英文里面是叫B-tree index，-其实是英文的连接符，如果要翻译成B-树，那B+就应该叫B+-树了，所以B-的翻译是不对的，但是大家看到了需要知道其实就是B树索引）。来看一下B 树索引的定义： 定义任意非叶子结点最多
Mongodb 数据存储是 B+ TREE 还是 B TREE
sql server的专栏
04-04 375
开头还是介绍一下群，如果感兴趣polardb ,mongodb ,mysql ,postgresql,redis 等有问题，有需求都可以加群群内有各大数据库行业大咖，CTO，可以解决你的问题。加群请联系 liuaustin3 ，在新加的朋友会分到2群（接近700人左右 1 + 2）。前一段被问及MOGNODB 到底是 B+TREE 还是 B TREE ，这个问题根据之前的记忆是 BTREE ，而...
series去重_PostgreSQL13新特性解读Btree索引去重Deduplication
weixin_39867212的博客
11-11 177
背景PostgreSQL13.0于2020年9月24日正式release，13版本的PG带来很多优秀特性：比如索引的并行vacuum，增量排序，btree索引deduplication，异构分区表逻辑订阅等。在这里面最闪亮的特性非deduplication莫属。该特性由Peter Geoghegan于2020年2月27日提交，参考下面这个页面https://git.postgres...
为什么 MongoDB 使用 B 树？
程序员吴师兄的博客
06-17 1612
点击上方“五分钟学算法”，选择“星标”公众号重磅干货，第一时间送达我们在这一系列前面的文章曾经分析过 为什么 MySQL 使用 B+ 树，有读者在文章下面留言，希望能出一个为什么 Mon...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值