【Mongo】索引结构

结论

Mongo3.2版本开始,索引的结构默认是B+树。

起因

面试的时候,面试官问为什么Mongo DB底层使用B树而不是B+树?
面试完赶紧恶补,结果发现面试官好像给我埋了个坑。。。

MongoDB官方描述:
在这里插入图片描述

翻译一下就是: “MongoDB 索引使用B树数据结构”,那问题来了,为什么Mongo DB会使用B树而不是B+树呢???

首先看一下MongoDB目前支持的存储引擎。

存储引擎

WiredTiger存储引擎

 
自 MongoDB 3.2 以后,默认的存储引擎为 WiredTiger 存储引擎。
Mongo官网相关文档
在这里插入图片描述
 
 
 
 
然后我找到WiredTiger 存储引擎的文档,发现WiredTiger 存储引擎使用的B+树的数据结构在内存中维护表的数据:”将 B 树的节点称为页面。内部页面仅包含密钥。叶页存储键和值。“

WiredTiger 存储引擎官网相关文档
在这里插入图片描述

到这问题就有点奇怪了,Mongo默认的存储引擎就是WiredTiger存储引擎,但WiredTiger存储引擎使用的是B+树,那为什么Mongo说自己用的B树呢???然后看了一下支持的另一个In-Memory存储引擎.

In-Memory存储引擎

In-Memory 存储引擎在 MongoDB Enterprise 中可用。它不是将文档存储在磁盘上,而是将它们保留在内存中以获得更可预测的数据延迟。
但注意: In-Memory 存储引擎不维护任何磁盘数据,包括配置数据, 索引、用户凭据等
在这里插入图片描述

总结

Mongo DB官方说索引使用B树,但3.2版本开始默认的存储引擎是WiredTiger,然而WiredTiger存储引擎使用的是B+树。并且Mongo DB支持的另一个存储引擎:In-Memory存储引擎,并不维护索引。

没错,真相只有一个,那就Mongo DB官方惜字如金,说的是广义的B树,实际上是B树的升级版B+树。

PS: 需要注意的是,虽然Mongo DB用的是B+树,MySQL用到的也是B+树,不过貌似Mongo DB的B+树的叶子节点没有形成一个双向链表,即不支持范围查询。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/17198.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

JVM 内存布局深度解析,你所不知道的一面

作为Java开发者,想要写出高质量的代码,理解JVM的内存结构是必修课。本文将为您深度解析 Java 虚拟机(JVM)中的内存布局及其细节分析,让你在内存管理的道路上行稳致远。希望通过本文能让你彻底理解其中的奥秘。 一、内存布局概览 在我们深入具…

Python爬虫实战(实战篇)—17获取【CSDN某一专栏】数据转为Markdown列表放入文章中

文章目录 专栏导读背景结果预览1、页面分析2、通过返回数据发现适合利用lxmlxpath3、进行Markdown语言拼接总结 专栏导读 在这里插入图片描述 🔥🔥本文已收录于《Python基础篇爬虫》 🉑🉑本专栏专门针对于有爬虫基础准备的一套基…

电脑可以录音吗?这里有你想要的答案!

在数字化时代,电脑已经成为我们日常生活中不可或缺的工具。除了办公、娱乐等基本功能外,电脑还具备许多实用的辅助功能,其中之一就是录音功能。可是电脑可以录音吗?本文将介绍两种在电脑上录音的方法,希望通过本文的介…

客服快捷回复话术分享:618议价话术和催发货话术

随着618活动大促的临近,客服小伙伴们将迎来一年中最繁忙的时刻。面对顾客的议价、催发货等需求,我们应该如何回复才能既满足顾客的需求,又能保持良好的服务形象呢?下面就为大家分享一些议价和催发货的快捷回复话术,希望…

申请免费通配符SSL证书教程

申请免费通配符SSL证书的步骤相对直接,但需要注意的是免费且支持通配符的证书提供商较为有限,JoySSL是一个被多次提及提供此类服务的机构。以下是一个基于汇总信息的简明教程,帮助你申请免费的通配符SSL证书: 1. 准备工作 确认兼…

Android studio 连接 adb传输文件到电脑

前提是已经连接到adb window R: 打开控制台adb devices:可以查看已经连接的设备adb pull /storage/emulated/0/Download/aa.png C:\Users\Administrator\Desktop:拉取连接设备的文件 aa.png 到电脑桌面上 (在电脑控制台进行拉取操作) 如果…

C字符串和内存函数介绍(二)——长度不固定的字符串函数

前面我们一起学习了strlen,strcpy,strcmp,strcat的使用以及它们的模拟实现,它们的特点是你传参的时候,传过去的是数组首元素的地址,然后无论是计算长度,实现拷贝,相互比较还是进行追…

拓展虚拟世界边界,云手机可以做到吗

虚拟世界,AI,VR等词汇是21世纪最为流行的词汇,在科技背后,这些词汇的影响变得越来越大,已经走进了人们的世界,比如之前APPLE发布的vision pro,使人们能够更加身临其境的体验到原生os系统&#x…

如何理解Spring Boot自动配置原理和应用?

我们知道,基于Spring Boot,我们只需要在类路径中引入一组第三方框架的starter组件,就能在Spring容器中使用这些框架所提供的各项功能。这在当下的开发过程中已经习以为常,但在Spring Boot还没有诞生之前却是不可想象的。如果我们使…

这款信创FTP软件,可实现安全稳定的文件传输

信创,即信息技术应用创新,2018年以来,受“华为、中兴事件”影响,国家将信创产业纳入国家战略,并提出了“28n”发展体系。“8”具体指金融、石油、电力、电信、交通、航空航天、医院、教育等主要行业。目前企业使用比较…

0527_C++1

练习1&#xff1a; 定义自己的命名空间my_sapce&#xff0c;在my_sapce中定义string类型的变量s1&#xff0c;再定义一个函数完成对字符串的逆置。 #include <iostream>using namespace std; namespace my_space {string s1"hello world";void my_strreverse…

对比表征学习(一)Contrastive Representation Learning

对比表征学习&#xff08;二&#xff09;Sentence Embedding 主要参考翁莉莲的Blog&#xff0c;本文主要聚焦于对比损失函数 对比表示学习&#xff08;Contrastive Representation Learning&#xff09;可以用来优化嵌入空间&#xff0c;使相似的数据靠近&#xff0c;不相似的数…

数据结构(四)双向链表

文章目录 一、概念二、无头双向链表示意图三、操作&#xff08;一&#xff09;定义结构体&#xff08;二&#xff09;创建链表1. 函数定义2. 注意点3. 代码实现 &#xff08;三&#xff09;插入1. 函数定义2. 注意点3. 代码实现 &#xff08;四&#xff09;删除1. 函数定义2. 注…

B端:ElementUI、AntDesign、若依等看腻了,来点不一样的。

现在对ElementUI、AntDesign和若依这些 UI 框架感到厌倦了&#xff0c;本次给大家分享一些更加个性化的UI界面。

干货|图生代码实例整理,让你的代码更高效

前言 “图生代码”。这项新功能允许开发人员直接利用产品设计图一键生成相应的代码&#xff0c;极大地提高了编程效率和研发速度。甚至会未来软件开发可能迎来一场革命性的变革。但图生代码究竟能直到什么程度&#xff1f;本文结合一款图生代码的实例程序整理了一些有代表意义…

C语言 数组——排序算法的函数实现

目录 交换法排序 用交换法对成绩数组升序排序 选择法排序 冒泡法排序 归并法排序 交换法排序 用交换法对成绩数组升序排序 选择法排序 冒泡法排序 归并法排序

期望薪资30k字节java2面,A给B转账的同时B给A转账怎么并发量最高

一面 1、自我介绍 2、详细介绍一下自己的做的项目&#xff1f;根据项目提了一些问题 3、hashmap原理 4、B树原理&#xff1f; 5、final禁止重排序原理&#xff1f; 6、设计一个榨汁机类&#xff0c;面向对象怎么设计&#xff1f; 7、get、post区别&#xff0c;使用场景&…

已解决ModuleNotFoundError : No module named ‘pandas亲测有效!!!

已解决ModuleNotFoundError : No module named ‘pandas亲测有效&#xff01;&#xff01;&#xff01; 亲测有效 报错问题解决思路解决方法 报错问题 在运行Python代码时&#xff0c;你可能会遇到以下报错信息&#xff1a; ModuleNotFoundError: No module named pandas这个…

华为昇腾310B初体验,OrangePi AIpro开发板使用测评

0、写在前面 很高兴收到官方的OrangePi AIpro开发板测试邀请&#xff0c;在过去的几年中&#xff0c;我在自己的博客写了一系列有关搭载嵌入式Linux系统的SBC&#xff08;单板计算机&#xff09;的博文&#xff0c;包括树莓派4系列、2K1000龙芯教育派、Radxa Rock5B、BeagleBo…

攒粒是什么?怎么用攒粒赚钱?

攒粒简介 攒粒的前身是91问问&#xff0c;隶属于上海道道永泉市场调查有限公司&#xff0c;是一家专业的全球在线调研服务公司&#xff0c;也是是国内排名前列的社区调查之一&#xff0c;10年在线调研&#xff0c;600万会员亲身体验&#xff0c;提供网络调查、市场调查、问卷调…