简介
MongoDB是文档型的数据库,它使用BSON格式保存数据,比关系型数据库存储更方便,比如之前关系型数据库中处理用户、订单等数据要建立对应的表,还要建立它们之间的关联关系。但是BSON就不一样了,我们可以把一条数据和这条数据对应的数据都存入一个BSON对象中,这种形式更简单,通俗易懂。MySql是关系型数据库,数据的关联性是非常强的,区间访问是常见的一种情况,底层索引组织数据使用B+树,B+树由于数据都存储在叶子节点,并且通过指针串在一起,这样就很容易的进行区间遍历货值全部遍历。MongoDB使用B-树,所有节点都有Data域,只要找到指定索引就可以进行访问,单次查询从结构上要快于MySql。
MongoDB采用的是B树(B-树),其特点为:
- 多路非二叉树
- 每个节点既保存数据又保存索引
- 搜索时相当于二分查找
B+树是B树的变种,MySql才用的是B+树,其特点为:
- 多路非二叉树
- 只有叶子节点才保存数据
- 搜索时也相当于二分查找
- 增加了相邻节点指针