八股面试——数据库——索引

索引的概念

B+树的概念：

索引的作用

聚簇索引与非聚簇索引

聚簇索引就是主键值，在B+树上，通过主键大小（数据在B+树叶子节点按主键顺序排序）寻找对应的叶子节点，叶子节点保存的一整条记录。

非聚簇索引（又叫二次索引）是其他属性，在B+树上，通过该属性大小寻找对应的叶子节点，叶子节点保存的是对应的主键，然后再通过主键寻找记录。

覆盖索引与MySQL超大分页处理

覆盖索引

覆盖索引是指我们当前使用该索引查找所返回的列，在该索引中已经全部找到。（主键一定是覆盖索引）。

MySQL超大分页处理

超大分页问题

当分页数较大，查询速率会大幅度降低：

超大分页查询优化

下述SQL语句通过覆盖索引+子查询保证不会产生回表查询，从而加快查询速度。

索引创建的原则

总结

聚簇索引与非聚簇索引

聚簇索引是主键，非聚簇索引是其他属性。

覆盖索引与MySQL超大分页处理

覆盖索引是指我们当前使用该索引查找所返回的列，在该索引中已经全部找到。（主键一定是覆盖索引）。

MySQL超大分页处理方法是通过覆盖索引+子查询。

索引创建原则

索引失效情况