网易迁移方案设计 DDB 迁移到 TiDB
519
2023-07-02
MySQL索引及优化的知识点有哪些
索引是什么?
索引是帮助MySQL进行高效查询的一种数据结构。好比一本书的目录,能加快查询的速度
索引的结构?
索引可以有B-Tree索引,Hash索引。索引是在存储引擎中实现的
InnoDB / MyISAM 仅支持 B-Tree索引
Memory/Heap 支持B-Tree索引和Hash索引
B-TreeB-Tree是一种非常适合用于磁盘操作的数据结构。它是一棵多路平衡查找树。其高度一般在2-4,其非叶子节点,叶子节点,都会存储数据。其所有的叶子节点,都在同一层。下图是一颗B-Tree
B+ Tree:B+树是在B-Tree基础上的一种优化。它和B树的主要区别在于:B+树的数据全部存储在叶子节点中,且叶子节点被一个链表串了起来。下图是一颗B+树
InnoDB中一个页的大小为16KB(一个页即B+树上的一个节点),若表的主键为INT,大小为4字节,那一个节点也能够存储4K个键值,假设指针和键值都占相同大小,那么高度为3的B+树,第二层有2048个节点,第三层的叶子节点数为2048*2048 = 4194304,一个节点为16KB,则一共可容纳67108864KB,即65536MB,即64G的数据。
由于叶子节点是被一个链表串起来的,所以若order by 索引列,则默认已经是排好序的,所以效率会很高。
MyISAM索引MyISAM的索引和数据是分开存放的。在MyISAM的主键索引中,B+树叶子节点里,存的是记录的地址,故MyISAM通过索引查询,需要经过2次IO
MyISAM的辅助索引和主键索引一样,唯一的区别是,辅助索引中的key可以重复,而主键索引的key不能重复
InnoDB索引InnoDB的数据和索引是存放在一起的,又称聚集索引。数据通过主键索引,存放在主键索引B+树的叶子节点上。InnoDB主键索引,数据已经包含在了叶子节点中,即索引和数据存放在一起,是为聚集索引。
InnoDB的辅助索引,叶子节点中存的是主键值,而不是地址。走辅助索引,需要检索2次。
InnoDB和MyISAM索引的区别:
InnoDB使用聚集索引,其主键索引叶子节点中直接存储了数据,而其辅助索引中叶子节点存的是主键的值MyISAM使用非聚集索引,数据和索引不在同一个文件中,其主键索引中叶子节点上存的是该行记录所在的地址,其辅助索引中叶子节点上存的也是记录所在的地址,只是辅助索引的key可以重复,而主键索引的key不能重复
问题:
InnoDB为什么不要使用过长的字段做主键?过长的主键,会使得辅助索引所占空间变得很大为什么推荐InnoDB使用自增主键?若使用自增主键,则每次插入新的记录,就会顺序的将新记录添加到当前索引节点的后续位置,一页写满了,才会进行开辟新的一页,这样使得索引结构很紧凑,且每次插入时不需要移动已有数据,非常高效。而如果不使用自增主键,则每次插入新记录时,都要选择一个插入位置,并且可能需要移动数据,使得效率不高,且索引结构不紧凑为什么要用B+树,不用B树
索引存在哪儿?
索引本身也比较大,一般会存储在磁盘中,索引和数据可能是分开存放的(MyISAM的非聚集索引),也可能是一起存放的(InnoDB的聚集索引)
索引的优缺点?
优点降低IO成本,提高数据查询效率降低排序成本(被索引的列会自动排序,使用order by 效率会提高很多)缺点索引会额外占据存储空间索引会降低更新表数据的效率。进行增删改操作时,不仅要保存数据,还要更新对应的索引
索引的分类
单列索引主键索引唯一索引普通索引组合索引
索引使用
建立索引
CREATE INDEX index_name ON table_name(col_name);-- 或者ALTER TABLE table_name ADD INDEX index_name(col_name)登录后复制
删除索引
DROP INDEX index_name ON table_name;登录后复制
需要建立索引的场景频繁作为查询条件的列,需建索引多表关联中,关联字段需建索引查询中排序的字段,需建索引不适用索引的场景写多读少的表,不适合建索引频繁更新的字段,不适合建索引
explain执行计划
现有一张user表,其索引如下所示
其中name,age,address 三个字段作为一个组合索引
可以使用explain对某个SQL语句进行性能分析
explain select * from user where name = 'am';登录后复制
possible_keys可能用到的索引key实际用到的索引key_len用于查询的索引的长度ref如果是等值查询,这里会会是constrows预计需要扫描的行数(不是精确值)extra
额外信息,如
using where表示存储引擎返回的结果,还需要在SQL Layer层过滤using index表示不需要回表查询,一般在使用了覆盖索引时会是这个值。覆盖索引指的是,select中的列,全是索引列。不需要回表查询指的是,直接走辅助索引,就能拿到索引列的值,不需要再去主键索引上取记录了using index conditionMySQL 5.6.x之后支持ICP特性(Index Condition Pushdown),可以把检查条件下推到存储引擎层,不符合条件的记录,直接不读取,而不是像原来一样,先读取出来,再在SQL Layer层过滤,这样减少了存储引擎层扫描的行数
using filesort排序时无法用到索引
type
system : 表中只有1行数据,或空表const : 使用唯一索引或主键索引,且用where等值查询,返回记录是1行,又叫唯一索引扫描
ref : 针对非唯一索引,使用等值where条件,或者最左前缀规则的查询。
下面是满足了最左前缀规则,即对idx_name_age_add来说,满足了最左前缀,第一个索引为name
range:索引范围扫描,常见于>,<,between,in,like等查询
注意like时,通配符%不能放在开头,否则会导致全表扫描
index : 没有完全匹配上索引,但不用回表查询的
all: 全表扫描,然后再在SQL Layer层过滤符合要求的记录
索引使用规范(索引失效分析)
全值匹配在索引列上使用等值查询
explain select * from user where name = 'y' and age = 15;登录后复制
2. 最左前缀
组合索引中,查询条件要从组合索引的最左列开始,如上述example中组合索引idx_name_age_add,是建立在三个列name,age,address的,若跳过name,直接用age查询,则会变为全表扫描
explain select * from user where age = 15;登录后复制
3. 不要在索引列上做计算
4. 范围条件右侧的索引列会失效
看到第一个SQL语句,没有用上addresss索引
5. 尽量使用覆盖索引
explain select name,age from user where name = 'y' and age = 1;登录后复制
可以避免回表查询
6. 索引字段不要使用不等(!= 或 <>),不要判断null(is null/ is not null)会导致索引失效,转为全表扫描
7. 索引字段上使用like时,不要以%开头
8. 索引字段如果是字符串,记得加单引号
9. 索引字段不要用or
例子总结:
版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。