密集索引稀疏索引的区别
密集索引文件中的每个搜索码值都对应一个索引值
稀疏索引文件只为索引码的某些值建立索引项
MySQL的InnoDB
若一个主键被定义，该主键则作为密集索引
若没有主键定义，该表的第一个唯一非空索引则作为密集索引
若不满足以上条件，innodb内部会生成一个隐藏主键（密集索引）
非主键索引存储相关键位和其对应的主键值，包含两次查找。
InnoDB索引和数据是存储在一起的（一个文件）
而MyISAM索引和数据存储是分开的（两个文件）
原文：https://www.cnblogs.com/linlf03/p/12233295.html