MySQL使用B+树存储索引而不是平衡二叉树、红黑树等树型数据结构的原因主要是因为B+树的高度可以比其它的数据结构更低。当在索引树中进行查找时，每向下访问一层就可能需要读取一次磁盘，对于机械硬盘来说，随机读取是需要消耗寻址时间的，为了减少这部分操作的时间消耗，就需要把树的高度尽量降低。