数据库索引为什么使用B+树

红黑树为什么不行

首先，红黑树一个节点存一个索引，虽然能提升查找的效率，但是O（log₂ n）的优化有限，对于大量数据而言，树高决定了IO的次数还是比较多

B树为什么不行

1. B+树相比B树，非叶子节点只存索引和下一节点指针，而少了关键字具体信息的指针，所以节点比较小。在一次IO操作下，读取到的数据块中，索引key更多，相对来说，进行的IO次数也更少。
2. B+树查找效率更稳定。因为B+树只有叶子节点才存放具体信息，所有查找深度一致，因此每个记录的查找效率相当。
3. B+树的叶子节点通过指针形成链表，对于范围查找，只需要找到叶子节点，然后遍历链表即可，而B树则需要中序遍历树。并且数据库查找，很多时候都会涉及到范围查找或者全表扫描，B+树的性能也尤为凸显。