1.B树 英文名是Balance Tree, 全名是多路平衡搜索树。
2.B+树是B树的升级版,相对于B树有以下特点:
1.所有关键字都会在在叶子节点出现,
2.非叶子节点不存储数据,数据只在叶子节点存储
3.所有叶子结点构成了一个双向循环链表,而且所有的叶子节点按照顺序排列。
3.B+树对比B树的优势:
因为B+树非叶子节点只存储key,不存储数据。所以B+树每层能存储更多的结点,且层高会更矮,能大大减少磁盘IO次数
B+树的叶子结点是双向循环链表,进行范围查询时不需要遍历整颗树,能更加高效的获取数据。