1. 聚集索引（聚簇）与非聚集索引

1.1 聚集索引

索引和数据存储在一起。叶子节点存储了完整的数据记录；

1.2 非聚集索引

MyISAM存储引擎就是非聚集索引，索引和数据文件是分开存储的。索引在MYI文件中，数据在MYD文件中；

聚集索引和非聚集索引哪个查找快？

聚集索引快，非聚集索引要跨文件查，可能要回表
InnoDb表整张表只有一个聚集索引

2. MyISAM存储引擎索引实现

MyISAM使用B+Tree做为索引结构时，主键索引和二级索引叶子节点上都存储的是数据记录在磁盘上的地址，查找时都是要进行回表。

3. InnoDB索引实现

○ 与MyISAM不同的是，表数据文件本身就是按B+Tree组织的一个索引文件（主键索引）
○ 主键索引叶子节点包含了完整的数据记录
○ 二级索引叶子节点存储的是相应记录主键的值而不是地址

如果没有主键索引，InnoDB会在列中找一个所有元素都不相等的列做为主键索引，如果找不到会生成一个类似rowid的隐藏列做为主键索引来组装B+Tree