为什么Mysql用B+树做索引而不用B-树或红黑树、二叉树？

B-树：B+树的磁盘读写代价更低,B+树的内部节点并没有指向关键字具体信息的指针，因此其内部节点相对B(B-)树更小，如果把所有同一内部节点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多，一次性读入内存的需要查找的关键字也就越多，相对IO读写次数就降低了。并且在进行范围查询的时候，B-树需要进行大量的节点切换，导致性能较低。
红黑树： 红黑树是一种自平衡的二叉搜索树，每个节点具有红色或黑色属性，并遵循特定的平衡规则，使得基本操作（查找、插入和删除）在 O(log n) 时间内完成。红黑树能够有效响应动态数据的变化，与B+树相比，劣势在于较高的I/O代价，尤其在处理大量数据时，红黑树的访问路径可能更长，导致磁盘I/O操作频繁增加。
二叉树： 二叉树的特点是每个节点最多有两个子节点，具有简单的结构和易于实现的特性，支持高效的查找和动态插入、删除操作。然而，与B+树相比，二叉树的主要劣势在于其较高的树高，尤其是在数据量增大时，可能导致树的不平衡，从而增加查找、插入和删除操作的时间复杂度。
Hash：哈希索引通过哈希表实现，能够快速定位记录，特别适合等值查询（如 `=`、`IN()` 和 `<=>`），但它不支持范围查询，导致无法按索引值顺序存储，因此无法像B+树索引那样利用索引进行排序。哈希索引的实现仅在某些内存存储引擎中显式支持，并且由于它索引所有列内容，无法进行部分索引列的匹配查找。在存在大量重复键值的情况下，哈希碰撞问题会降低查询效率，使得哈希索引的性能受到影响。