MySQL —— Innodb 索引数据结构普通二叉树：平衡二叉树为什么平衡二叉树不适合作为索引呢？索引通常存储在磁盘上的索引文件中。在数据表很大的情况下，索引也会很大，因此无法一次性将全部索引加载到内存当中。数据库系统通常以页（如 4KB、8KB 或 16KB）为单位从磁盘中读取一个磁盘页的数据量到内存中，为了找到指定索引的磁盘页，可能会导致多次磁盘 I/O 操作才能完成。而这个磁盘的读取的速度较内存中的读取速度而言是差了好几个级别，磁盘的随机访问时间可能是内存访问时间的数百倍至数千倍，这意味着每次从磁盘读取数据时，都会消耗较多的时间。