剑指Offer(SQL)——使用B+Tree来优化索引

之前的一篇文章我们介绍使用B树来优化我们的索引，今天来介绍一下使用B+Tree来优化索引。 B+树是B树的变体，其定义基本与B树相同，除了： 非叶子节点的子树指针与关键字个数相同 非叶子节点的子树指针P[i]，指向关键字值[K[i]，K[i+1])的子树 非叶子节点仅仅用来索引，数据都保存在叶子节点中 所有叶子节点均有一个链指针指向下一个叶子节点 结论： B+树磁盘读写代价更低 B+树查询效率更加

>>阅读原文<<