漫画：什么是B+树？
B+树是基于B-树一种变体，有着比B-树更高的查询性能
一颗经典的B树
从上面可以看出B树的一些经典的特征：
-
每一个父节点的元素都出现在子节点中，并且是子节点的最大(或者最小)元素
需要注意的是，根节点的最大元素（这里是15）也是整个B+树的最大元素。以后无论插入删除多少元素，始终要保持最大元素在根节点当中 -
至于叶子节点，由于父节点的元素都出现在子节点中，因此所有叶子节点包含了全量元素信息，并且每一个叶子节点都带有指向下一个节点的指针，形成了一个有序链表
B+树是基于B-树一种变体，有着比B-树更高的查询性能
一颗经典的B树
从上面可以看出B树的一些经典的特征：
每一个父节点的元素都出现在子节点中，并且是子节点的最大(或者最小)元素
需要注意的是，根节点的最大元素（这里是15）也是整个B+树的最大元素。以后无论插入删除多少元素，始终要保持最大元素在根节点当中
至于叶子节点，由于父节点的元素都出现在子节点中，因此所有叶子节点包含了全量元素信息，并且每一个叶子节点都带有指向下一个节点的指针，形成了一个有序链表