0
点赞
收藏
分享

微信扫一扫

(4)为什么 MongoDB 索引选B-树,Mysql 选B+

搬砖的小木匠 2021-09-21 阅读 86

MongoDB 是文档型的数据库,nosql,用类 Json 保存数据(其他文档型db用XML),属于聚合型数据库。

适用:数据模型简单,性能高

一、为什么 MongoDB 使用B-树

性能要求高:B+查询时间复杂度固定为 log n。B-不固定,与 key 在树中的位置有关,最好为O(1)

MongoDB 聚合型数据库,B-树恰好 key 和 data 域聚合

二、为什么 Mysql 使用B+树

1)B+树叶节点两两相连,大大增加区间访问性,可用在范围查询等,B-树每个节点 key 和 data 在一起,无法区间查找

2)查询效率稳定,固定O(log n)

3)适合外部存储。内节点无 data 域,索引范围更大更精确

三、电商系统

https://www.jianshu.com/p/dd3063806fb0

举报

相关推荐

0 条评论