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

bluesky1年前 ⋅ 766 阅读

那么为什么Mysql做数据遍历操作多?而Mongodb做数据遍历操作少呢?
因为Mysql是关系型数据库,而Mongodb是非关系型数据。

因此,由于关系型数据库和非关系型数据的设计方式上的不同。导致在关系型数据中,遍历操作比较常见,因此采用B+树作为索引,比较合适。而在非关系型数据库中,单一查询比较常见,因此采用B树作为索引,比较合适。

https://mp.weixin.qq.com/s?__biz=MzIwMDgzMjc3NA==&mid=2247484784&idx=1&sn=239f67f78181502f2fda8571cf6c4871

其实简单点说,B+树是为遍历而准备的

全部评论: 0

    相关推荐