为什么mysql用B+树做索引而不用B-树或红黑树

https://blog.csdn.net/qq_35923749/article/details/88068659

一，B+树做索引而不是用B-树

mysql如何衡量查询效率？--磁盘IO次数

一般来说索引非常大，尤其是关系型数据库这种数据量大的索引能达到亿级别，所以为了减少内存的占用，索引也被存储在磁盘上。B-tree和B+tree的特点就是每层节点数目非常多，层数很少，目的就是为了减少磁盘IO次数，但是B-tree的每个节点都是data域（指针）这无疑增大了节点大小，说白了增加量磁盘IO次数（磁盘IO一次读出的数据量大小是固定的，单个数据变大，每次读出的比之前少，IO次数增多），而B+树除了叶子结点其它节点并不存储数据，节点小，磁盘IO次数就少。

• 优点一：B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。
• 优点二：B+树所有的Data域在叶子节点，并且所有叶子结点之间都有指针。这样遍历叶子结点就能获得全部数据，，这样就能进行区间访问了。在数据库中基于范围的查询是非常频繁的，而B树不支持这样的遍历操作。

二：B+树做索引而不用红黑树

AVL树和红黑树基本都是存储在内存中才会使用的数据结构。在大规模数据数据存储的时候，红黑树往往出现由于树的深度过大而造成磁盘IO读写过于频繁，进而导致效率底下的情况。