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

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