InnoDB索引和MyISAM索引的区别

myisam：
当表采用myisam做存储引擎， 底层数据表由.frm 描述表结构、. MYD保存表数据、 .MYI存储表索引 。
底层是B+树作为索引结构，叶子节点data存放的是数据记录指针的地址，这种索引结构为非聚簇索引。myisam中索引检索的算法为首先按照B+Tree搜索算法搜索索引，如果指定的Key存在，则取出其data域的值，然后以data域的值为地址，读取相应数据记录。
下图为myisam底层索引结构：

innodb：
与myisam的区别是，数据文件就是索引文件，叶子节点data存放的是数据的整条记录。这种索引结构为聚簇索引。
因为InnoDB的数据文件本身要按主键聚集，所以InnoDB要求表必须有主键（MyISAM可以没有），如果我们定义了主键(PRIMARY KEY)，那么InnoDB会选择其作为聚集索引。
1）如果没有显式指定，则MySQL系统会自动选择一个可以唯一标识数据记录的列作为主键
2）如果不存在这种列，则MySQL自动为InnoDB表生成一个隐含字段作为主键，这个字段长度为6个字节，类型为长整形。（隐含字段）
下图为innodb底层索引结构：

结合两张图看出：聚集索引和非聚集索引的根本区别是表记录的排列顺序和与索引的排列顺序是否一致。 聚集索引（innodb）的叶节点就是数据节点，而非聚集索引(myisAM)的叶节点仍然是索引节点，只不过其包含一个指向对应数据块的指针。