B树和B+树比较（特征和算法）

B树和B+树的特征 b树的核心 树高:一般来说，树的高度要比二叉平衡树低很多 数组:每一个node，都是一个“数组”，数组是很关键的决定性因素，我们后面写入和读取分析的时候会讲到。 B+tree 其实就是在原有b-tree的基础上。增加两条新的规则 Branch节点不能直接查到数据后返回，所有数据必须读穿或写穿到leaf节点后才能返回成功 子叶节点的最后一个元素是到下一个leaf节点的指针。 这样

>>阅读原文<<