密集索引和稀疏索引

密集索引：文件中的每个搜索码值都对应一个索引值,就是叶子节点保存了整行, innodb只有一个

稀疏索引:文件只为索引码的某些值建立索引项, 比如 innodb的其他索引只存了键位信息和主键, myisam的所有索引都是

 

MyISAM

不管是主键索引、唯一键索引或者普通索引，其索引都属于稀疏索引

 

InnoDB

若一个主键被定义，该主键则作为密集索引    

若没有主键被定义，该表的第一个唯一非空索引则作为密集索引

若不满足以上条件，innodb内部会生成一个隐藏主键（密集索引）

非主键索引（稀疏索引）存储相关键位和它对应的主键值，包含两次查找