数据库中索引作用非常大，能够快速缩小查询范围，有利于排序。所以索引的相关知识非常重要。

Mysql的innodb使用的是B+树作为索引的数据结构，B+树非常适合文件系统。B+树的数据结构大家可以自己查询相关资料。

innodb存储引擎的索引最主要的就是主键索引，主键索引实际上使用了聚集索引。

聚集索引：

            聚集索引实际上是一种数据存储方式，把索引和实际数据行放在同一个数据结构中。数据行不可能放在两个不同的地方，所以一个表只能有一个聚集索引。

非聚集索引实：

            所有的非聚集索引实际上都可以被称为辅助索引。非聚集索引的叶子节点实际上放的不是行的地址，而是主键键值。这样就能通过主键键值去找到相应的数据行。

覆盖索引:

            覆盖索引就是把索引对应那列的值存在索引里面，这样直接找到索引就能渠道相应列的值。