[数据结构与算法]MyISAM索引与InnoDB索引的区别？

• InnoDB索引是聚簇(聚集)索引，MyISAM索引是非聚簇(非聚集)索引；
• InnoDB要求表必须要主键，MyISAM可以没有；
• InnoDB的主键索引的叶子节点存储着行数据，因此主键索引非常高效。MyISAM索引文件和数据文件是分离的，索引文件仅保存数据记录的地址；
• MyISAM索引的叶子节点存储的是行数据地址，需要再寻址一次才能得到数据。
• InnoDB非主键索引的叶子节点存储的是主键和其他带索引的列数据，因此查询时做到覆盖索引会非常高效。