B-树主要应用于文件系统以及部分数据库索引,比如非关系型数据库MongDB。
B+树主要用于大部分关系型数据库索引。
B+树的优势:
1.单一节点存储更多的元素,使得查询的IO次数更少。
2.所有查询都要查找到叶子节点,查询性能稳定。
3.所有叶子节点形成有序链表,便于范围查询。