【后端面试总结】MySQL索引-索引为什么选择B+树

数据量很大的查找，是不能直接放入内存的，而是需要什么数据就通过磁盘IO去获得。

红黑树，AVL树等二叉查找树虽然效率高，但是树的高度也大，每次访问结点都需要一次IO；而B树B+树这种多路查找树可以使得树的高度变小。

在最坏的情况下，一次IO就只能获得一个结点的值，所以在最坏的情况下，不管是红黑树还是AVL树、B树、B+树，他们对应的磁盘操作是树的高度。