索引详解

一、什么是索引

索引是一种特殊的文件，索引中包含了表数据的记录指针，通俗的说就像书的目录，通过索引可以更快的定位到要找的数据
这里所讲的索引是MySQL 5.5 之后的默认引擎是 InnoDB。
索引可以提⾼查询效率，所以每个表中都会有索引。

二、数据库引擎简介

MySQL5.5之后默认的引擎是InnoDB,5.5之前默认的引擎是MyISAM。
区别：
1.稳定性：InnoDB引擎支持事务（保证数据的稳定性），稳定性比MyISAM好，MyISAM不支持事务。
2.性能：MyISAM性能比较高，而InnoDB性能不如MyISAM。

三、索引的分类

1.按照是否为主键：
主键索引(聚簇索引/聚集索引)：
非主键索引(非聚簇索引/非聚集索引/二级索引)：
2.按特征分：
普通索引：
唯一索引(保证唯一性)
联合索引(由一个表中的多个字段组成的索引)

四、创建索引

在创建主键 primary key/unique/foreign key 时会⾃动创建索引
查看索引：

4.1创建普通索引

4.2创建唯一索引

4.3创建主键索引

五、删除索引

六、索引实现原理

经历了三个阶段：
1.二叉树

缺点：当数据量比较大之后，层级比较高，查询和维护不方便
2.B树

缺点：将所有数据都保存在叶子节点和非叶子节点，当数据量特别大时，要把索引加载起来就需要很长时间
3.B+树

优化：
a.非叶子节点不再存储表数据
b.叶子节点存储的并不是数据本身，而是数据地址

七、常见面试题

聚簇索引(聚集索引)和非聚簇索引(非聚集索引/二级索引)有什么区别？

聚簇索引对比的是主键，如果主键能够对应的上，那么就能直接查询到主键对应的行数据。
但是二级索引叶子节点存储的是主键，因此当二级索引匹配上之后，只能拿到主键信息，然后根据主键信息，去聚簇索引里面找到叶子节点对应的行数据，这样才能完成二级索引的数据查询。把二级索引进行查询数据的过程叫做回表查询。
聚簇索引查询效率更快，而二级索引需要进行回表查询，因此其查询效率更低。