索引

索引

是数据库中的一种数据结构，用于加快数据库查询的性能

聚集索引和非聚集

• 聚集索引

InnoDB(After Mysql5.5)就是聚集索引，InnoDB的所有搜索操作都会在主键索引构成的B+树上展开，如果没有主键那么就会选择一个Unique约束的字段作为索引，如果也没有，则会默认设置一个DB_ROW_ID作为索引，所以InnoDB的主键索引一定是存在的。

如果不是根据主键搜索怎么办?

情况1： 默认情况下就是从叶子节点从头到尾查询
情况2： 使用普通索引（二级索引），为查询的字段再构建一个B+树，但是叶子阶段中存放的并不是完整的数据，而是主键和查询字段，这样查到了数据就得到了该记录的主键值就可以用主键值去查询主键的B+树了，这个过程叫做回表，如果查询的字段不唯一，可能会进行多次回表。这种单个列添加的索引叫做普通索引（二级索引）。

联合索引

根据多个字段创建索引构建B+树

聚集索引的结构

• 非聚集索引

MyISAM(Before Mysql5.5)