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查找就能找到记录。