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

最新推荐文章于 2024-08-09 21:27:22 发布
最新推荐文章于 2024-08-09 21:27:22 发布
阅读量3.7k 收藏 55
点赞数 8
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fujiandiyi008/article/details/104351945
版权

引言

好久没写文章了，今天回来重操旧业。
今天讲的这个主题，是《面试官:谈谈你对mysql索引的认识》，里头提到的一个坑。

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

文末附面试指南！

正文

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

B树和B+树

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


注意一下B树的两个明显特点
最低0.47元/天 解锁文章
孤独烟
关注
为什么MongoDB索引用B树，而Mysql用B+树?
02-24 1749
引言 如果面试官问的是，为什么Mysql中Innodb的索引结构采取B+树？这个问题时，给自己留一条后路，不要把B树喷的一文不值。因为网上有些答案是说，B树不适合做文件存储系统的索引结构。如果按照那种答法，自己就给自己挖了一个坑，很难收场。因此，就有了这篇文章的诞生~ 正文 这里的Mysql指的是Innodb的存储引擎下的索引结构，其他存储引擎我们暂时不讨论。 B树和B+树 开头，我们先...
B树和B+树的区别
weixin_33836874的博客
09-08 234
  如图所示，区别有以下两点： 1. B+树中只有叶子节点会带有指向记录的指针（ROWID），而B树则所有节点都带有，在内部节点出现的索引项不会再出现在叶子节点中。 2. B+树中所有叶子节点都是通过指针连接在一起，而B树不会。   B+树的优点： 1. 非叶子节点不会带上ROWID，这样，一个块中可以容纳更多的索引项，一是可以降低树的高度。二是一个内部节点可以定位更多的叶子节点。...
mysql中B+树的数据存储
最新发布
z3551906947的博客
08-09 1804
InnoDB存储引擎简介InnoDB是MySQL数据库的默认存储引擎之一，以其高性能、可靠性和ACID事务支持而闻名。InnoDB支持行级锁定和外键约束，提供了高并发的数据访问能力。ACID事务：确保数据库事务的原子性、一致性、隔离性和持久性。行级锁定：提高并发性能，减少锁冲突。外键约束：支持数据库的完整性和数据的一致性。崩溃恢复：通过日志文件和恢复机制，确保数据库在崩溃后能够恢复到一致状态。数据存储方式InnoDB存储引擎将数据存储在磁盘上的表空间中，表空间由数据文件组成。
mongodb 遍历_为什么 MongoDB 使用 B 树？
weixin_32666923的博客
01-23 281
为什么这么设计(Why's THE Design)是一系列关于计算机领域中程序设计决策的文章，我们在这个系列的每一篇文章中都会提出一个具体的问题并从不同的角度讨论这种设计的优缺点、对具体实现造成的影响。如果你有想要了解的问题，可以在文章下面留言。我们在这一系列前面的文章曾经分析过 为什么 MySQL 使用 B+ 树，有读者在文章下面留言，希望能出一个为什么 MongoDB 使用 B 树的对比文章，...
为什么MongoDB用B树，而MySQL用B+树？
Danica的博客
11-24 480
官方文档：MongoDB用的是B+树
【转】为什么Mongodb索引用B树，而Mysql用B+树?
liqingtx的专栏
12-01 495
转自：https://zhuanlan.zhihu.com/p/107228878?utm_source=wechat_session 正文 这里的Mysql指的是Innodb的存储引擎下的索引结构，其他存储引擎我们暂时不讨论。 B树和B+树 开头，我们先回忆一下，B树和B+树的结构以及特点，如下所示: B树 注意一下B树的两个明显特点 树内的每个节点都存储数据 叶子节点之间无指针相邻 B+树 注意一下B+树的两个明显特点 数据只出现在叶子节点 所有叶子节点增...
面试官：MySQL为什么选择B+树作为索引结构
m0_73311735的博客
01-05 258
最后，总结一下各种树解决的问题以及面临的新问题：二叉查找树(BST)：解决了排序的基本问题，但是由于无法保证平衡，可能退化为链表；平衡二叉树(AVL)：通过旋转解决了平衡的问题，但是旋转操作效率太低；红黑树：通过舍弃严格的平衡和引入红黑节点，解决了AVL旋转效率过低的问题，但是在磁盘等场景下，树仍然太高，IO次数太多；B树：通过将二叉树改为多路平衡查找树，解决了树过高的问题；B+树：在B树的基础上，将非叶节点改造为不存储数据的纯索引节点，进一步降低了树的高度；
MySQL原理解析：MySQL的索引结构为什么使用B+树，2024年最新Java中接口的使用你得知道
m0_61418075的博客
04-10 307
一次偶然，从朋友那里得到一份“java高分面试指南”，里面涵盖了25个分类的面试题以及详细的解析：JavaOOP、Java集合/泛型、Java中的IO与NIO、Java反射、Java序列化、Java注解、多线程&并发、JVM、Mysql、Redis、Memcached、MongoDB、Spring、Spring Boot、Spring Cloud、RabbitMQ、Dubbo 、MyBatis 、ZooKeeper 、数据结构、算法、Elasticsearch 、Kafka 、微服务、Linux。
为什么MySQL数据库用B+树,MongoDB用B树
柏拉图的IT爬坑旅程
03-25 502
数据结构： B树是所有节点上都有数据，单条查询的效率不稳定，最好就是情况可以直接找到，但最差情况需要一直找到叶子节点，叶子节点之间没有用指针连接。 B+树 所有的数据都存放在叶子节点上，非叶节点只起到索引的作用，单条查询效率稳定，查询任何信息都需要查找到叶子节点为止，叶子节点之间通过双向指针连接，可以通过这些指针有序的遍历数据。 因此，B树单条查询的平均效率比B+树好，遍历数据B+树比B树好。 M...
为什么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 ]
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值