聚簇索引:将数据存储与索引放在一块,索引结构的叶子节点保存了行数据;如InnoDB使用到的就是聚簇索引。
非聚簇索引:将数据与索引分开存储,索引结构的叶子节点指向了数据对应的位置。简单理解:在聚簇索引上建立的索引就是非聚簇索引。

在innodb中,在聚簇索引上建立的都是辅助索引,即非聚簇索引也叫辅助索引。一张表中只能有一个聚簇索引。其余索引都是非聚簇索引。辅助索引叶子节点存储的是主键值,访问数据总是要先查到主键值,再通过主键值访问到数据。即辅助索引访问数据总是需要二次查找。
图片说明

图片说明

思考:辅助索引为什么不记录地址直接访问数据,而是记录id二次查找访问?
防止增删操作改变数据的地址。id是主键不会改变。

在Innodb中
聚簇索引默认是主键,如果表中没有定义主键,Innodb会选择一个唯一且非空的索引代替,如果没有这样的索引,就会隐式创建一个主键作为聚簇索引。如果有了聚簇索引又希望再建立新的聚簇索引,则需要删除之前的聚簇索引,添加想要的聚簇索引。最后恢复即可。

MYISAM
MYISAM使用的是非聚簇索引,主键索引B+树的节点存储了主键,辅助索引B+树存储了辅助键。表数据存储在独立的地方。这两颗B+数据的叶子节点都使用了一个表中数据真是存放的位置。这两棵树并没什么区别,数据也可以直接查到。无需二次访问查。
图片说明

聚簇索引优点
1.数据是存储在索引的叶子节点中的,一页有很多数据,访问同一页的不同数据时,已经把页加载到了缓存器中,再次访问时就直接从内存中完成访问。不必从磁盘进行访问,减少了磁盘I/O。而聚簇索引每次都访问磁盘。
2.辅助索引只保存主键值,比起物理地址占用的内存要小,减少了辅助索引占用的存储空间大小。增删改也只需要维护聚簇索引就好了。

什么情况下不使用索引
1.查询语句中使用like关键字
如果匹配字符串第一个字符为%,索引就不会使用。反之则使用。
2.查询语句中使用多列索引(复合索引)
不满足最左前缀原则的不会使用。
3.查询语句中使用OR关键字
匹配条件都创建了索引则使用索引,反之则不使用索引。