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