Mysql之聚簇索引和非聚簇索引

MySQL中最常见的两种存储引擎分别是MyISAM和InnoDB，分别实现了非聚簇索引和聚簇索引。
聚簇索引：在一个数据table中，它的数据文件和索引文件是同一个文件。即在查询过程中，找到了索引，便找到了数据文件，InnoDB的B+ Tree可能存储的是整行数据，也有可能是主键的值。辅助索引的叶子节点存放的是KEY字段加主键值。因此，搜索需要检索两遍索引：首先检索辅助索引获得主键，然后用主键到主索引中检索获得记录。（二级索引就是常说的普通索引、非聚簇索引，它是与聚簇索引配合使用的，它的B+树的叶子节点存放的是索引列值和主键值。查找的时候先获取数据的主键，再根据主键获取实际的数据（这个过程就是回表））

非聚簇索引：myisam引擎的索引文件和数据文件是独立分开的。表中存放着三个文件，表结构，索引表、数据表，data域保存数据记录的地址，也就是存放数据在数据表中的行位置。MyISAM中索引检索的算法为首先按照B+Tree搜索算法搜索索引，如果指定的Key存在，则取出其data域的值，然后以data域的值为地址，读取相应数据记录。而MyISAM的二级索引叶子节点存放的还是列值与行号的组合，叶子节点中保存的是数据的物理地址。
索引失效的情况
字符串不加单引号会导致索引失效
查询条件中使用OR连接多个条件会导致索引失效
在组合索引中不能有列的值为NULL
LIKE操作中，’%aaa%'不会使用索引，也就是索引会失效，但是‘aaa%’可以使用索引。
在索引的列上使用表达式或者函数会使索引失效