数据库

B-树主要应用于文件系统以及部分数据库索引，比如非关系型数据库MongDB。

B+树主要用于大部分关系型数据库索引。

B+树的优势：

1.单一节点存储更多的元素，使得查询的IO次数更少。

2.所有查询都要查找到叶子节点，查询性能稳定。

3.所有叶子节点形成有序链表，便于范围查询。

转载于:https://www.cnblogs.com/AKUN-FYK/p/11053781.html