B树和B+树的插入、删除图文详解

2018年9月18日 下午3:54

B树和B+树的插入、删除图文详解 - nullzx - 博客园
总结：

1. B+是B树的改进版：
   1. 最大的区别是：B+树所有的数据都在叶子节点中体现，非叶子节点上的数据，在叶子节点也可以找到。非叶子节点上的数据仅仅是分类的标志。
   2. 直观理解：B+树对数据起到的作用是分类作用，将有关的的数据“聚”在一起，并且还都聚集在叶子节点上，直观明了。
2. 树这种数据结构的作用：
   1. 一：能体现数据之间的顺序
   2. 二：能体现数据之间的聚合关系