mysql聚簇索引和非聚簇索引，主键索引和其它索引

聚簇索引的叶子节点就是数据节点，主键就是聚簇索引，一个表就一个主键，一个表也就一个聚簇索引。

非聚簇索引(二级索引)的叶子节点存的是主键索引，所以查询未使用覆盖索引时，存储引擎需要先找到二级索引叶子节点对应的主键值，然后通过聚簇索引找到目标行记录，即回表操作。

这里顺便提一下覆盖索引，我们知道索引节点本身其实也是数据，如果我们只需要索引节点数据(只需要索引字段，不需要其他非索引字段)，那查询时就可以直接返回索引节点数据，而不需要再回表。

下面我们对比一下InnoDB和MyISAM两个存储引擎的数据分布。InnoDB有关数据的存储文件只有一个.idb文件，而MyISAM包含.myi和.myd两个文件。

MyISAM按照数据插入的顺序存储在磁盘上，so很容易创建索引，逻辑上找到行号就可以定位到行记录，所以MyISAM主键索引和普通索引结构上没什么区别，都是索引节点记录数据地址。索引和数据文件分离，非聚簇索引。

InnoDB索引相关基本就是文章一开始说的东东。主键索引(聚簇索引)的每一个节点除了主键id和剩余列还包含了事务ID，MVCC。二级索引(非聚簇索引)保存主键值。