参考文档： 漫画：什么是B-树？ 漫画：什么是B+树？ 1. B- 树 B- 树念 B 树，不念 B 减树 1.1 数据库索引为什么不使用二叉查找树？ 其实从算法逻辑上来讲，二叉查找树查找速度和比较次数都是最小的。但是，我们不得不考虑一个现实问题：磁盘 IO。 数据库索引是存储在磁盘上的，当数据量比