mysql为啥不用红黑树

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