一、IOT&HOT：

InnoDB引擎表：(聚簇)索引组织表(clustered index organize table，IOT)，把表按照索引的方式存储的，数据是有序的，通过主键访问数据时可快速可达。

MyISAM引擎表：堆组织表(heap organize table，HOT)，非聚集索引就是普通索引了，仅仅只是对数据列创建相应的索引，不影响整个表的物理存储顺序。

IOT和HOT虽然都叫做索引，但这并不是一种单独的索引类型，而是一种数据存储方式。对于聚簇索引存储来说，行数据和主键B+树存储在一起，辅助键B+树只存储辅助键和主键，主键和非主键B+树几乎是两种类型的树。对于非聚簇索引存储来说，主键B+树在叶子节点存储指向真正数据行的指针，而非主键。

图解如下：

二、mysql的查询流程

1、客户端先发送一条查询给服务器；

2、服务器先检查查询缓存，如果命中了缓存，则立刻返回给存储在缓存中的结果，否则进入下一个阶段；

3、服务器端进行sql解析、预处理，再由优化器生成对应的执行计划；

4、Mysql根据优化器生成的执行计划，调用存储引擎的API来执行查询；

5、将结果返回客户端，同时缓存查询结果；

Ref：