6.平衡多叉树-B+树

个人感觉B+树来源于B树（表象），也不来来源于B树（思想）。 背后的思想不同：B+树元素自底向上插入，背后的想法是内部节点可以有在预定范围内的可变数目的子节点。因此，B+树不需要象其他自平衡二叉查找树那样经常的重新平衡。对于特定的实现在子节点数目上的低和高边界是固定的。 B+树在节点访问时间（比对查找）远远超过节点内部访问时间的时候，比可作为替代的实现有着实在的优势。这通常在多数节点在次级存储比如

>>阅读原文<<