MySQL中的索引分为两种主要类型：聚簇索引（Clustered Index）和非聚簇索引（Non-clustered Index）。这两种索引的主要区别在于它们如何组织数据和索引的方式。

聚簇索引（Clustered Index）

聚簇索引决定了数据行的物理存储顺序。也就是说，表中的数据行实际上按照聚簇索引的键值顺序存储在磁盘上。在InnoDB存储引擎中，每个表只能有一个聚簇索引，通常默认情况下，它由主键组成。如果没有显式定义主键，则会选择唯一的非空索引来作为聚簇索引。如果不存在这样的列，则InnoDB会自动创建一个隐藏的row-id作为聚簇索引。

聚簇索引的优点：

• 数据访问更快，因为索引和数据保存在一起。
• 对于全表扫描或范围查询效率较高，因为数据已经按照索引顺序存储。

聚簇索引的缺点：

• 更新主键代价高，因为会导致物理存储重新排列。
• 插入新行可能需要大量移动现有行，特别是对于连续递增的键值。
• 删除记录可能导致数据页留有空洞，需要维护碎片。

非聚簇索引（Non-clustered Index）

非聚簇索引并不影响数据行的物理存储顺序。每个非聚簇索引都有独立的数据结构，通常采用B-tree数据结构，存储索引键值以及指向对应数据行的指针。这意味着非聚簇索引本身不包含数据行的实际值，只是提供了找到数据行的方法。

非聚簇索引的优点：

• 多个非聚簇索引可以存在于同一表中。
• 更新非聚簇索引通常比更新聚簇索引代价低。
• 非聚簇索引可以包含更多的列，而不必受限于聚簇索引的要求。

非聚簇索引的缺点：

• 访问数据时需要两次查找：先找到索引条目，然后通过指针定位数据行（被称为“回表”查询）。
• 较大的索引可能需要额外的磁盘空间。

总结

聚簇索引和非聚簇索引各有优劣，选择合适的索引策略取决于具体的查询需求和数据模型。通常来说，频繁用于查询条件、排序或分组的列适合创建索引，尤其是那些返回结果集较小的选择性高的列。同时，也要考虑到索引维护的成本，特别是在高并发写入的情况下。