MySQL索引底层数据结构

1.MYSQL语句查询表中数据这一过程，CPU到底做了什么？

答：数据记录存储于表中，实际上是存储在磁盘上，每一次查询表的操作其实就是CPU对磁盘的I/O操作(寻道时间长，速度慢，旋转时间短，速度快)，索引的本质就在于CPU不用在所有记录中去查找你所需要的那条或那部分记录(全表检索)，根据索引文件就能找到那条记录或者那条记录的地址，从而获取到数据。

2.索引是什么？

答：索引是帮助MYSQL高效获取数据的排好序的数据结构。它存储在文件中。

3.MySQL索引底层是什么数据结构?为什么不是哈希表或者二叉树?

答：MySQL索引底层数据结构是B+Tree，哈希表可以经过一次哈希算法查找到所需记录，但是哈希表不能排序，且要考虑哈希碰撞的问题，二叉树插入顺序一定情况下，可能出现单边增长的情况，即使不是单边增长，或者用红黑树，平衡树，当数据记录高达几百万，几千万乃至上亿条数据记录时，树的高度也会非常高，从而导致CPU与磁盘的I/O次数大幅度增加，查询时间很长，从效率的角度来说，达不到我们的预期要求，而B+Tree不一样，它在树的基础上增加了一个度的概念(每一个树节点横向存储的索引个数)，及在每一个树节点上横向顺序扩展，每一次I/O获取那一个树的节点的所有索引数据，在内存中再进行比较查找(相比于I/O获取，在内存的索引数据比较查询的开支可以忽略不计)，从而达到仅仅只进行数次(一般3-5次)的I/O查找就能找到记录。