MySQL的聚簇索引和非聚簇索引

        MySQL常见的存储引擎有InnoDB和MyISAM。

        InnoDB中，（一级索引）数据和索引是存储在同一个文件（数据文件.idb），所以InnoDB主键索引结构中，既存储了数据还存储了主键值，就是聚簇索引。一般聚簇索引、一级索引、主键索引可以理解为一个东西。
        聚簇索引的叶子节点即是数据节点，可直接关联到行数据。
        每张表都有且仅有一个聚簇索引，会按照主键、唯一索引、生成rowid的顺序，采纳当做聚簇索引。聚簇索引是B+树结构，数据都是有序存储的，对于主键最好都用自增的Int/Bigint类型。
        需要注意的是InnoDB也有非聚簇索引，即二级索引，二级索引的叶子节点不是数据而是主键，通过主键回表后查询到数据，两次索引查找，自适应哈希索引能够减少这样的重复工作。另外，二级索引不能单独存在，需要依附一级索引。

        MyISAM中，数据和索引分别存储（索引文件.myi和数据文件.myd），通过MyISAM的索引找到叶子节点后，还需要根据叶子节点的磁盘地址去读取数据，这种数据和索引分开的是非聚簇索引。

        书架上的书是数据，书架上的标签好比聚簇索引，可以直接定位到某本书。
        书中的具体章节是数据，书的目录好比非聚簇索引，可以通过页码快速找到具体章节。

        InnoDB支持外键、事务、行锁，MyISAM不支持，5.5开始默认InnoDB引擎。