参考:
(1)b+树图文详解:https://blog.csdn.net/qq_26222859/article/details/80631121
我:
一、图示1:
可以看出:
(1)每一个父节点的元素都出现在子节点中,且是子节点的最大(或最小)元素。
(2)根节点的最大元素(如图中的 15),是整个B+树的最大元素。
(3)每个叶子节点 都带有 指向 下一个叶子节点 的 指针,形成了一个有序链表。
二、一个m阶的B+树具有如下几个特征:
1.有 k个子树 的 中间节点 包含有 k个元素(B树中是k-1个元素),每个元素