剑指Offer(sql)——通过B+树来优化索引

上一专题也说了关于B树优化索引的方法，现在再来说一下B+树来优化索引的方法。 B+树是B树的变体，其定义基本与B树相同，除了： 非叶子节点的子树指针与关键字个数相同。 非叶子节点的子树指针P[i]，指向关键字值[K[i],K[i+1])的子树 非叶子节点只用来做索引，数据都保存在叶子节点中。 所有叶子节点均有一个链指针指向下一个叶子结点。 结论： B+树比B树能存更多的关键字，让我们通过关键字，前

>>阅读原文<<