MySQL存储引擎的聚集索引与非聚集索引

前言
InnoDB表会用一个自增主键做聚集索引，没有的话MySQL会找唯一索引列，都没有会默认创建6字节的长整型行ID。

名词解释
聚集索引：不是一种索引类型，它是一种数据存储方式，也称聚簇索引；
非聚集索引：不是索引类型，也是一种数据存储方式，也称非聚簇索引；
辅助索引：工作中创建及使用的索引，也称二级索引；

存储文件
InnoDB：frm是表定义文件，ibd是数据索引文件；
MyISAM：frm是表定义文件，myd是数据文件，myi是索引文件；

InnoDB索引实现
<1> InnoDB的主键索引

按表的主键构造一棵B+树，叶子节点存放主键和行数据（这种存储决定了表中数据也是索引的一部分）。

<2>InnoDB的辅助索引

辅助索引是工作中创建使用的索引，叶子节点存放索引内容和其对应的主键。
使用辅助索引搜索需要检索两次，第一次在辅助索引中查到主键，第二次使用主键去主键索引中查询对应数据。

MyISAM索引实现
<1> MyISAM的主键索引

(上图主键索引：Col1列索引)
按表的主键构造一棵B+树，叶子节点存放数据记录的地址(这里与InnoDB不同，数据单独存储)。

<2>MyISAM的辅助索引

(上图辅助索引：Col2列索引)
可以看出InnoDB的主键索引与辅助索引结构相同的B+树，叶子节点保存了索引对应记录的地址。

聚集索引&非聚集索引

InnoDB这种数据集合在叶子节点上的存储方式叫做聚集索引；
MyISAM这种数据与索引结构分离的存储方式叫做非聚集索引；