聚簇索引，非聚簇索引

聚簇索引：索引结构和数据一起存放，主键索引就属于聚簇索引

聚簇索引的优点：查询速度非常快 ：聚簇索引的查询速度非常的快，因为整个 B+树本身就是一颗多叉平衡树，叶子节点也都是有序的，定位到索引的节点，就相当于定位到了数据。相比于非聚簇索引， 聚簇索引少了一次读取数据的 IO 操作（因为聚簇索引索引和数据放一块，而非聚簇索引不放一块，找到了索引还要单独去磁盘里读取数据，多了一次I/O操作）

特别注意：聚簇索引对于主键的排序查找和范围查找速度非常快

聚簇索引的缺点：

依赖于有序的数据 ：因为 B+树是多路平衡树，如果索引的数据不是有序的，那么就需要在插入时排序，如果数据是整型还好，否则类似于字符串或 UUID 这种又长又难比较的数据，插入或查找的速度肯定比较慢。

更新代价大 ： 如果对索引列的数据被修改时，那么对应的索引也将会被修改，而且聚簇索引的叶子节点还存放着数据，修改代价肯定是较大的，所以对于主键索引来说，主键一般都是不可被修改的。

非聚簇索引：索引结构和数据分开存放

优点：更新代价比聚簇索引要小 。非聚簇索引的更新代价就没有聚簇索引那么大了，非聚簇索引的叶子节点是不存放数据的

缺点：

（1)依赖于有序的数据 跟聚簇索引一样，非聚簇索引也依赖于有序的数据

 (2)可能会二次查询(回表) ：这应该是非聚簇索引最大的缺点了。 当查到索引对应的指针或主键后，可能还需要根据指针或主键再到数据文件或表中查询。