B+树；为什么不用平衡树？

平衡二叉树（AVL）：通过旋转解决了平衡的问题，但是旋转操作效率太低；

高度高

为了解决二叉树数据有序时出现的线性插入树太深问题，树的深度会明显降低，虽然极大提高性能，但是当数据量很大时，一般mysql中一张表达到3-5百万条数据

是很普遍，因此平衡二叉树的深度会非常大，mysql读取时会消耗大量IO。

不仅如此，计算机从磁盘读取数据时以页(4KB)为单位的，每次读取4096byte。平衡二叉树每个节点只保存了一个关键字（如int即4byte），浪费了4092byte，极大的浪费了读取空间。