极客时间--MySQL实战45讲(4)(5)索引基础

第四讲和第五讲开始讲了索引，比较基础，但知识点不少，需要梳理的点也蛮多；

简单来说，索引的出现其实就是为了提高数据查询的效率，就像书的目录一样。
索引是为了提高查询效率，实现索引的数据结构有很多，称之为索引模型。索引的常见模型有哈希表，有序数组，B+树等，是随着数据库的发展而不同的。哈希表适用于等值查找，不适合用作范围查找；有序数组等值查找和范围查找都有很好的性能，但在更新数据的时候十分麻烦，需要往后挪动所有数据，适用于静态的数据；二叉查找树在查找和更新上都十分优秀，考虑到磁盘IO，延伸出N叉树，MySQL数据库中使用B+树作为其索引模型；

在InnoDB中，表都是根据主键顺序以索引的形式存放的，这种存储方式的表称为索引组织表。而InnoDB使用了B+树索引模型，所以数据都是存储在B+树中的。每一个索引在InnoDB中对应着一棵B+树；

我们常说 索引可分为主键索引和非主键索引，主键索引也称为聚簇索引，叶子结点上存储了整行数据，非主键索引也称为二级索引，在于其叶子结点上存储的是主键的值，查询时获取到叶子结点上的主键值时，需要在主B+树上在查找一次，叫做"回表"；
在索引的维护上，由于需要保持其有序性，尽量在添加新数据时，往后追加，如果在中间位置插入，则可能会导致"页分裂"，局部数据需要往后挪，成本较高，这也是推荐使用自增主键的原因；

覆盖索引
如果说，有条查询语句为select id from table where k = ? 其中k为table中的字段且建有索引，那么，该查询在查询K索引树时，查询到id值，可以直接返回，不需要回表，这叫做覆盖索引；由于覆盖索引可以减少树的搜索次数，显著提升查询性能，所以使用覆盖索引是一个常用的性能优化手段。也就是说，可以针对不同的业务，适当的建立联合索引，达到覆盖索引的目的；

最左前缀原则
我们在使用模糊查询的时候，比如’where name like ‘张%’’，%在后面的时候，一样是使用到了索引的，不仅对单个索引，对联合索引的最左N个字段，也一样起作用，这称之为最左前最原则；

索引下推
在联合索引中，假设有两个字段(K,J)一起作为索引，在查询时，如果有where k = ? and J = ?,在以前，数据库会找出满足K的值，然后回表，再判断J的值，但是，现在会先在查询K的时候，也就是第一个索引的时候，先把不符合J的记录剔除掉，这样可以减少回表次数，提高效率，称之为索引下推；