当前位置:主页 > 查看内容

为什么 MongoDB 索引选择B-树,而 MySQL 选择B+树(精干总结)

发布时间:2021-05-26 00:00| 位朋友查看

简介:这个问题是我在看视频的时候老师提到的,虽然之前知道他们各自的索引结构但是还没有研究过原因。在网上一搜答案特别多。但是都特别的啰嗦。于是总结了这篇文章。 一、B-树和B+树的区别 很明显,我们要想弄清楚原因就要知道B-树和B+树的区别。为了不长篇大论……

这个问题是我在看视频的时候老师提到的,虽然之前知道他们各自的索引结构但是还没有研究过原因。在网上一搜答案特别多。但是都特别的啰嗦。于是总结了这篇文章。

一、B-树和B+树的区别

很明显,我们要想弄清楚原因就要知道B-树和B+树的区别。为了不长篇大论。我们直接给出他们的形式总结他们的特点。

1、B-树

B-树是一种自平衡的搜索树,形式很简单:

为什么 MongoDB 索引选择B-树,而 Mysql 选择B+树(精干总结)


本文转载自网络,原文链接:https://m.toutiaocdn.com/group/6781606095979807240/?app=news_article×tamp=1581501685&req_id=20200212180125010016030023231B9E71&group_id=6781606095979807240&tt_from=weixin&utm_source=weixin&utm_me
本站部分内容转载于网络,版权归原作者所有,转载之目的在于传播更多优秀技术内容,如有侵权请联系QQ/微信:153890879删除,谢谢!
上一篇:浅谈MySQL的事务和ACID 下一篇:没有了

推荐图文


随机推荐