红黑树为什么不行
首先,红黑树一个节点存一个索引,虽然能提升查找的效率,但是O(log2 n)的优化有限,对于大量数据而言,树高决定了IO的次数还是比较多
B树为什么不行
- B+树相比B树,非叶子节点只存索引和下一节点指针,而少了关键字具体信息的指针,所以节点比较小。在一次IO操作下,读取到的数据块中,索引key更多,相对来说,进行的IO次数也更少。
- B+树查找效率更稳定。因为B+树只有叶子节点才存放具体信息,所有查找深度一致,因此每个记录的查找效率相当。
- B+树的叶子节点通过指针形成链表,对于范围查找,只需要找到叶子节点,然后遍历链表即可,而B树则需要中序遍历树。并且数据库查找,很多时候都会涉及到范围查找或者全表扫描,B+树的性能也尤为凸显。