聚簇索引和非聚簇索引

先说区别

1.聚簇索引文件中的每个搜索码值都对应一个索引值

2.非聚簇索引文件只为索引码的某些值建立索引项

是不是看起来懵懵的

简单直白点就是，聚簇索引的索引码直接对应数据值，非聚簇索引的索引码对应的是数据的地址，就是说聚簇索引的索引和数据是放在同一个文件里，而非聚簇索引就是索引和数据分开文件存放。

举个例子

我们常用的数据库mysql里的索引存储引擎InnoDB和MyISAM

1.InnoDB就是聚簇索引的例子

2.MyISAM就是非聚簇索引的例子

那说一下InnoDB和MyISAM

InnoDB

1.若一个主键被定义，该主键则作为密集索引（聚簇索引）

2.若没有主键被定义，该表的第一个唯一非空索引则作为密集索引（这个很好理解，反正我要找一个作为密集索引）

3.若不满足以上条件，InnoDB内部会生成一个隐藏主键（如果这个表真的一个索引都没有，那么就隐式生成一个主键（密集索引））

4.非主键索引存储相关键为和其对应的主键值，包含两次查找。

这里密集索引和稀疏索引都一样的，辅助索引会先通过索引检索到主键索引，然后主键索引检索数据值