稀疏索引、密集索引、聚簇索引、非聚簇索引

密集索引

可以理解为是一种树形结构，其每个叶子节点对应的值都是唯一的，并且每个节点只有一个值。

稀疏索引

同样可以理解为是一种树形结构，但是其叶子节点对应的值可以是一个列表，并且列表的值是可重复的。

聚簇索引

可以理解成就是使用密集索引，并且叶子节点的值是主键-数据行的完整结构。innodb的主键就是采用的B+树结构的聚簇索引。

非聚簇索引

可以理解成就是使用稀疏索引，并且叶子节点（列表）的值是键-值的结构。此处表达为“键值对”是对其概念的一种抽象，因为并非绝对。

innodb：除了主键之外的其他索引都属于非聚簇索引，并且其“键值对”中的值表达为“主键”，之后再去主键的聚簇索引中进行搜索的二级索引方式。
myisam：所有索引都属于非聚簇索引，并且其“键值对”中的值表达为“地址”，之后再去具体存储数据的文件中通过地址查找到对应的数据。

结论

这四个东西有点死亡，因为概念的维度不一样，导致一开始看的时候有点懵逼。所幸也了解过一点B+树的概念，所以吃起来也没有费多少劲。再加上网上搜索出来的东西大多数都是copy的东西，根本不能看。当然上述是根据我的理解抽象出来的概念，可能会因为理解的偏差而不能保证其正确性。但是可以帮助思考和理解的话，也是可以的。