MySQL 的数据都是存放在磁盘，因此磁盘 IO 是 MySQL 的性能瓶颈，而二叉树，二叉搜索树，二叉平衡树，红黑树都属于二叉树，当 MySQL 表中的数据量比较大时，索引的体积也会很大，树高就会很大，内存放不下的需要从磁盘读取，树的层次太高的话，读取磁盘的次数就多了，影响 MySQL 的使用性能。B+ 树是多叉树，能够用有限的树高存储大量的数据，它能够很好地配合磁盘的读写特性，减少单次查询的磁盘访问次数。