MySQL

MySQL索引的种类

1. 按照索引列值的唯一性：索引可分为唯一索引和非唯一索引；
   唯一索引：此索引的每一个索引值只对应唯一的数据记录，对于单列唯一性索引，这保证单列不包含重复的值。对于多列唯一性索引，保证多个值的组合不重复。主键索引是唯一索引的特定类型。该索引要求主键中的每个值都唯一。
2. 索引列的个数：单列索引和复合索引；
3. 按照索引列的物理组织方式：聚集索引和非聚集索引 （主键的B+Tree就是聚集索引）
   聚集索引（也叫聚簇索引）中，表中行的物理顺序与键值的逻辑（索引）顺序相同。一个表只能包含一个聚集索引。 如果某索引不是聚集索引，则表中行的物理顺序与键值的逻辑顺序不匹配。与非聚集索引相比，聚集索引通常提供更快的数据访问速度。

InnoDB的主键索引

MyISAM不管是主键索引，唯一键索引，或者普通索引，其索引均属于稀疏索引。而InnoDB必须有且仅有一个密集索引，这个密集索引的选取规则如下：

1. 若一个主键被定义，该主键则作为密集索引；
2. 若没有主键被定义，该表的第一个唯一非空索引则作为密集索引；
3. 若不满足以上条件，InnoDB内部会生成一个隐藏主键（密集索引），这个隐藏的主键是一个6字节的列，该列的值会随着数据的插入而自增，也就是说，我们的InnoDB必须有一个主键，而该主键就必须作为唯一的密集索引而存在。那为什么它一定要有主键索引呢？看第4点；
4. 非主键索引存储相关键位和其对应的主键值，包含两次查找。非主键索引，即稀疏索引的叶子节点并不存储行数据的物理地址，而是存储该行的主键值，所以非主键索引包含了两次查找，一次是查找次级索引之身，然后再查找主键，

根据该图，我们知道InnoDB会有一个密集索引，将主键组织到一颗B+树中，而行数据就存储在叶子节点上，因为InnoDB的主键索引和对应的数据是保存在同一个文件当中的，所以呢，检索的时候，在加载叶子节点的主键进入内存的同时，也加载了对应的数据。即若使用“where id =14“这样的条件查询主键，则按照B+树的检索算法即可查找到对应的叶子节点，并获得对应的行数据。

若对稀疏索引进行条件筛选，