MySql不使用红黑树

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