聚簇索引，非聚簇索引

聚簇索引（或者叫聚集索引）：叶子结点包含了完整的记录，存储了了记录的所有字段，索引字段+数据

聚簇索引（或者叫聚集索引）：叶子结点里面只有记录的磁盘文件地址，索引和数据是分开存储的

索引字段+数据在硬盘中的地址

 B+树的结构

 myIsam存储引擎叶子结点存储的data是记录在磁盘中的文件位置，所以是非聚集索引

 Innodb存储引擎存储的data是这条记录中每个字段的数据，所以是聚集索引

一般情况下，聚集索引比非聚集索引要更快一点

因为聚集索引到了叶子结点可以直接获取数据，而非聚集索引还要去磁盘里面把数据取出来

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

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

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

聚簇索引的缺点：

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

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

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

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

缺点：

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

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