mysql为啥不用红黑树

Mysql不使用红黑树的原因是因为红黑树在存储外部数据时效率较低。红黑树作为一种平衡二叉树，在节点数量较大时，树的深度会很深，导致磁盘IO次数增多，从而影响查询效率。相比之下，B树是一种多叉树，分支数量较多，因此相同的节点数量下，B树的深度较浅，减少了磁盘IO次数，提高了查询效率。所以Mysql选择了B树作为索引结构来存储数据。

相关问题

为什么MySQL数据库要用B+树存储索 引？而不用红黑树、Hash、B树

MySQL数据库之所以使用B+树来存储索引，是因为B+树相比于其他数据结构具有以下优点：

1. B+树的查询效率非常高。它的查询时间复杂度是O(logN)，而且它的查询性能稳定，不会因为数据分布的不均匀而出现性能问题。

2. B+树的磁盘读写开销比较小。因为它采用了类似于二分查找的方式进行查询，所以它的磁盘读写次数比较少，可以减少磁盘的IO操作。

3. B+树的范围查询性能比较好。由于B+树的叶子节点之间相互连接，所以B+树可以很方便地进行范围查询。

相比之下，红黑树和B树都不能很好地支持范围查询。而Hash表虽然查询效率很高，但是它无法进行范围查询，并且它的查询性能容易受到Hash冲突的影响。因此，MySQL数据库选择采用B+树来存储索引，是经过深思熟虑之后做出的最优选择。

MySql不使用红黑树

MySQL不使用红黑树作为索引结构的原因是因为在海量数据的情况下，红黑树的高度会变得很高，而且查询效率并不可控。相比之下，MySQL采用了B树作为索引结构，因为B树在节点之间的转移次数相对较少，可以减少在磁盘中的I/O操作，提高查询效率。MySQL的B树索引实现中，通常使用一个三层的树结构就能满足绝大部分需求。