数据库索引一二事（二）--B+树结构

B+树和B树基本差不多，但是存在一些差异。 B+树的总结： 1.根结点只有1个，分支数量范围[2,m]。 2.除根以外的非叶子结点，每个结点包含分支数范围[Ceil[m/2],m]，m=3的话就是[2,3]。 3.所有非叶子节点的关键字数目等于它的分支数量。（这一点在学习B+树时是有争议的，具体参见下面两个两个链接）     3.1 维基百科     3.2 个人博客 4.所有叶子节点都在同一层，

>>阅读原文<<