MySql索引简介

从“找”到B+树

1. 索引是用来查找的。
2. 折半查找是一种很优秀的方式。适合于 范围查找，固有缺点就是需要元素是有序的。二叉搜索树就是对折半查找的一种基础的实现。
3. 但二叉搜索树当遇到特殊数据的时候，会出现“偏坠”，影响性能。所以就出现了平衡二叉树，来保证在各种情况下，折半查找的效率稳定。
4. 平衡二叉树还有问题，那就是当大量数据时树高会迅速增高，需要多次切换树节点，所以并不适合外存，所以就出现了树高低，树节点信息多的多叉树-B树。

B+树

如何使用B+树查找数据

每一个索引都是一棵B+树

当索引中包含多个字段时，一个记录块中包含多个字段。第一个字段相同时，按照第二个字段排序，以此类推。

这种情况下，怎么使用索引？（最左前缀原则）

同理当字段为字符串时，可以将字符串看成一个记录块中包含多个字符。这种情况下怎么使用索引？（前缀索引）

Page结构

聚簇索引

主键索引上 有行

辅助索引上有 该索引值和主键  所以找到该索引位置后还要通过主键值到主索引中查找

索引覆盖现象

辅助索引上的值就够了 不用在到聚簇索引上找了

那样是否可以在辅助索引上将所有要用到的字段都加上来呢？

常见规则解释

1、索引的数量要控制：

(1) 单张表中索引数量不超过5个

(2) 单个索引中的字段数不超过5个

(3) 对字符串使⽤用前缀索引

(4) 建议优先考虑前缀索引，必要时可添加伪列并建立索引

2、主键准则

(1) 表必须有主键

(2) 不使用更新频繁的列作为主键

(3) 尽量不选择字符串列作为主键

(4) 不允许UUID MD5 HASH这些作为主键

(5) 默认使⽤非空的唯一键作为主键

(6) 建议选择自增

3、重要的SQL必须被索引，比如：

(1) UPDATE、DELETE语句的WHERE条件列

(2) ORDER BY、GROUP BY、DISTINCT的字段

4、多表JOIN的字段注意以下：

(1) 区分度最大的字段放在前面

(2) 核⼼SQL优先考虑覆盖索引

(3) 避免冗余和重复索引

(4) 索引要综合评估数据密度和分布以及考虑查询和更新比例

5、索引禁忌

(1) 不在低基数列上建立索引，例如“性别”

(2) 不在索引列进行数学运算和函数运算

6、尽量不使用外键

(1) 外键用来保护参照完整性，可在业务端实现

(2) 对父表和子表的操作会相互影响，降低可用性

7、索引命名：

非唯一索引必须以 idx_字段1_字段2命名，唯一所以必须以uniq_字段1_字段2命名，索引名称必须全部小写

8、新建的唯一索引必须不能和主键重复

9、索引字段的默认值不能为NULL，要改为其他的default或者空。NULL非常影响索引的查询效率

10、反复查看与表相关的SQL，符合最左前缀的特点建立索引。多条字段重复的语句，要修改语句条件字段的顺序，为其建立一条联合索引，减少索引数量

11、能使用唯一索引就要使用唯一索引，提高查询效率

12、使用EXPLAIN判断SQL语句是否合理使用索引，尽量避免extra列出现：Using File Sort，Using Temporary

13、 SQL变更需要确认索引是否需要变更并通知DBA