数据结构之B+树

B+树也是B树的一种，也是多叉树。 相同点： 根结点的至少有1个元素 每个结点元素数:m/2 <= k <= m-1 不同点： B+树有三种结点：根结点 内部结点 叶子结点  内部结点存储索引，不存储数据。  叶子结点存储数据 内部结点中的key都按照从小到大的顺序排列，对于内部结点中的一个key，左树中的所有key都小于它，右子树中的key都大于等于它。叶子结点中的记录也按照key的大小排列。

>>阅读原文<<