数据结构 —— B树与B+树

B树 B+树的优势有：

1.单一节点存储更多的元素，使得查询的IO次数更少。（单一节点存储更多的元素是因为B+的非叶子节点不存储数据，存的是索引）

2.所有查询都要查找到叶子节点，查询性能稳定。（同样是因为非叶子节点不存储数据，数据只有叶子节点有）

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

 

这里择取两篇博客

1 https://blog.youkuaiyun.com/u011109881/article/details/80344606

 

2 https://blog.youkuaiyun.com/zhuanzhe117/article/details/78039692