数据库索引为何要用 B+ 树而不用红黑树呢？

AVL 树和红黑树这些二叉树结构的数据结构能够达到最高的查询效率这是毋庸置疑的。数据库 既然如此，那么数据库索引为何不用 AVL 树或者红黑树呢？数据结构 这就牵扯到一个问题了，不考虑每种数据结构的前提条件而选择数据结构都是在耍流氓。数据库设计 AVL 数和红黑树基本都是存储在内存中才会使用的数据结构，那磁盘中会有什么不一样呢？spa 这就要牵扯到磁盘的存储原理了操作系统 操做系统读写磁盘的基本单

>>阅读原文<<