>  기사  >  데이터 베이스  >  MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

青灯夜游
青灯夜游앞으로
2022-06-22 10:21:492653검색

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 다음 기사에서는 MySQL 인덱스를 효과적으로 활용하기 위해 알아야 할 몇 가지 사항을 공유하겠습니다. 도움이 되기를 바랍니다.

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

이 글에서는 MySQL 인덱스를 효과적으로 활용하는 방법에 대해 설명합니다.

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

더 잘 설명하기 위해 스토리지 엔진 InnoDB로 user_innodb 테이블을 생성하고 500W 이상의 데이터를 일괄 초기화했습니다. 기본 키 ID, 이름 필드(이름), 성별 필드(성별, 0,1은 다른 성별을 나타냄), 휴대폰 번호 필드(전화)를 포함하며 이름과 전화 필드에 대해 결합 인덱스가 생성됩니다.

CREATE TABLE `user_innodb` (
  `id` int NOT NULL AUTO_INCREMENT,
  `name` varchar(255) DEFAULT NULL,
  `gender` tinyint(1) DEFAULT NULL,
  `phone` varchar(11) DEFAULT NULL,
  PRIMARY KEY (`id`),
  INDEX IDX_NAME_PHONE (name, phone)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;

1. index

Index 비용이 쿼리 효율성을 매우 효과적으로 향상시킬 수 있는데, 필드별로 인덱스를 만들 수 있나요? 충동적으로 행동하지 말라고 조언합니다.

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

모든 것에는 양면이 있으며 색인 생성도 예외는 아닙니다. 인덱스를 과도하게 사용하면 공간과 시간이 모두 소모됩니다.

1.1 공간 비용

인덱스는 B+ 숫자입니다. 인덱스를 만들 때마다 B+ 트리를 만들어야 합니다. 각 B+ 트리의 노드는 데이터 페이지입니다. 기본적으로 16KB의 디스크 공간을 차지하며 각 B+ 트리에는 많은 데이터 페이지가 포함됩니다. 따라서 많은 수의 인덱스를 생성하면 디스크 공간이 빨리 소모됩니다.

1.2 시간의 비용

우주의 비용을 해결하려면 "화폐력"을 사용할 수 있지만 시간의 비용에 대해서는 무기력할 수도 있습니다.

링크드 리스트 유지

기본키 인덱스를 예로 들어보겠습니다. 기본키 인덱스의 B+ 트리의 각 노드에 있는 레코드는 기본키 값이 작은 것부터 큰 순서대로 연결됩니다. 단방향 연결리스트. 아래 그림과 같이:

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

지금 기본 키 ID가 1인 레코드를 삭제하려면 세 데이터 페이지의 레코드 정렬이 파괴됩니다. 재배열, 삽입, 수정 작업은 동일합니다.

참고: 삭제 작업을 수행해도 데이터 페이지의 레코드가 즉시 재정렬되지는 않지만 삭제된 레코드에 삭제 표시가 표시됩니다. 적절한 시점에 해당 레코드는 연결된 목록에서 제거됩니다. 하지만 항상 정렬 유지 관리가 필요하므로 필연적으로 성능이 소모됩니다.

이 테이블에 12개의 필드가 있고 이 테이블의 12개 필드 모두에 대해 인덱스를 설정했다고 가정합니다. 레코드를 삭제하면 12개 B+ 트리의 N 데이터 페이지에 있는 레코드를 정렬하고 유지 관리해야 합니다.

더 나쁜 점은 기록을 추가, 삭제, 수정하는 경우 데이터 페이지의 재활용 및 분할이 발생할 수 있다는 것입니다. 위 그림을 예로 들면, ID가 13인 레코드를 삭제하면 데이터 페이지 124는 더 이상 존재할 필요가 없으며 ID가 12인 레코드를 삽입하면 InnoDB 스토리지 엔진에 의해 재활용됩니다. 데이터 페이지 32가 부족합니다. 이 레코드를 저장하려면 InnoDB가 페이지 분할을 수행해야 합니다. 페이지 재활용 및 페이지 분할에 대한 세부 사항을 알 필요는 없지만 이 작업이 얼마나 복잡할 수 있는지 상상할 수 있습니다.

필드별로 인덱스를 생성하면 이러한 모든 인덱스 유지 관리 작업으로 인해 발생하는 성능 손실을 상상할 수 있습니다.

쿼리 계획

쿼리 문을 실행하기 전에 MySQL 쿼리 최적화 프로그램은 비용을 기준으로 쿼리 문을 최적화하고 실행 계획을 생성합니다. 너무 많은 인덱스가 생성되면 옵티마이저는 각 인덱스의 검색 비용을 계산하게 되는데, 이는 분석 과정에서 너무 많은 시간이 소요되어 궁극적으로 쿼리문의 실행 효율성에 영향을 미치게 됩니다.

2. 테이블 반환 비용

2.1 테이블 반환이란 무엇입니까

2차 인덱스를 통해 B+ 트리에서 리프 노드를 찾을 수 있지만 2차 인덱스는 리프 노드의 내용은 완전하지 않고 인덱스 열의 값과 기본 키 값만 있습니다. 전체 사용자 레코드를 얻으려면 기본 키 값을 가져와 클러스터형 인덱스(기본 키 인덱스)의 리프 노드로 이동해야 합니다. 이 프로세스를 테이블 반환이라고 합니다.

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

위 그림에서는 보조 인덱스라는 이름을 예로 들어 두 B+ 트리의 리프가 아닌 노드는 생략하고 보조 인덱스의 리프 노드와 클러스터형 인덱스의 리프 노드만 그렸습니다. .

보조 인덱스의 리프 노드에서 연장되는 세 줄은 테이블 반환 작업을 나타냅니다.

2.2 테이블 반환 비용

이름 필드를 기반으로 보조 인덱스의 리프 노드를 찾는 비용은 다음 두 가지 이유로 여전히 상대적으로 작습니다.

  • 叶子节点所在的页通过双向链表进行关联,遍历的速度比较快;
  • MySQL会尽量让同一个索引的叶子节点的数据页在磁盘空间中相邻,尽力避免随机IO。

但是二级索引叶子节点中的主键id的排布就没有任何规律了,毕竟name索引是对name字段进行排序的。进行回表的时候,极有可能出现主键id所在的记录在聚簇索引叶子节点中反复横跳的情况(正如上图中回表的3条线表示的那样),也就是随机IO。如果目标数据页恰好在内存中的话效果倒也不会太差,但如果不在内存中,还要从磁盘中加载一个数据页的内容(16KB)到内存中,这个速度可就太慢了。

是不是说完了回表的代价之后,我会给出一种更高效的搜索方式?不是,回表已经是一种比较高效的搜索方式了,我们需要做的就是尽量地减少回表操作带来的损耗,总结起来就是两点:

  • 能不回表就不回;
  • 必须回表就减少回表的次数。

接下来先给大家介绍两个与回表相关的重要概念,这两个概念涉及到的方法也是索引使用原则的一部分,因为比较重要,在这里我把这两个概念先解释给大家听。

3. 索引覆盖、索引下推

3.1 索引覆盖

想一下,如果非聚簇索引的叶子节点上有你想要的所有数据,是不是就不需要回表了呢?比如我为name和phone字段创建了一个联合索引,如下图:

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

如果我们恰好只想搜索name、phone以及主键字段,

SELECT id, name,  phone FROM user_innodb WHERE name = "蝉沐风";

可以直接从叶子节点获取所有数据,根本不需要回表操作。

我们把索引中已经包含了所有需要读取的列数据的查询方式称为覆盖索引(或索引覆盖)。

3.2 索引下推

3.2.1 概念

还是拿name和phone的联合索引为例,我们要查询所有name为「蝉沐风」,并且手机尾号为6606的记录,查询SQL如下:

SELECT * FROM user_innodb WHERE name = "蝉沐风" AND phone LIKE "%6606";

由于联合索引的叶子节点的记录是先按照name字段排序,name字段相同的情况下再按照phone字段排序,因此把%加在phone字段前面的时候,是无法利用索引的顺序性来进行快速比较的,也就是说这条查询语句中只有name字段可以使用索引进行快速比较和过滤。正常情况下查询过程是这个样子的:

  • InnoDB使用联合索引查出所有name为蝉沐风的二级索引数据,得到3个主键值:3485,78921,423476;

  • 拿到主键索引进行回表,到聚簇索引中拿到这三条完整的用户记录;

  • InnoDB把这3条完整的用户记录返回给MySQL的Server层,在Server层过滤出尾号为6606的用户。

如下面两幅图所示,第一幅图表示InnoDB通过3次回表拿到3条完整的用户记录,交给Server层;第二幅图表示Server层经过phone LIKE "%6606"条件的过滤之后找到符合搜索条件的记录,返给客户端。

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!
存储引擎把数据给Server层
MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!
Server层返回过滤数据

值得我们关注的是,索引的使用是在存储引擎中进行的,而数据记录的比较是在Server层中进行的。现在我们把上述搜索考虑地极端一点,假如数据表中10万条记录都符合name='蝉沐风'的条件,而只有1条符合phone LIKE "%6606"条件,这就意味着,InnoDB需要将99999条无效的记录传输给Server层让其自己筛选,更严重的是,这99999条数据都是通过回表搜索出来的啊!关于回表的代价你已经知道了。

现在引入索引下推。准确来说,应该叫做索引条件下推(Index Condition Pushdown,ICP),就是过滤的动作由下层的存储引擎层通过使用索引来完成,而不需要上推到Server层进行处理。ICP是在MySQL5.6之后完善的功能。

再回顾一下,我们第一步已经通过name = "蝉沐风"在联合索引的叶子节点中找到了符合条件的3条记录,而且phone字段也恰好在联合索引的叶子节点的记录中。这个时候可以直接在联合索引的叶子节点中进行遍历,筛选出尾号为6606的记录,找到主键值为78921的记录,最后只需要进行1次回表操作即可找到符合全部条件的1条记录,返回给Server层。

很明显,使用ICP的方式能有效减少回表的次数。

另外,ICP是默认开启的,对于二级索引,只要能把条件甩给下面的存储引擎,存储引擎就会进行过滤,不需要我们干预。

3.2.2 演示

查看一下当前ICP的状态:

SHOW VARIABLES LIKE 'optimizer_switch';

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

执行以下SQL语句,并用EXPLAIN查看一下执行计划,此时的执行计划是Using index condition

EXPLAIN SELECT * FROM user_innodb WHERE name = "蝉沐风" AND phone LIKE "%6606";

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

然后关闭ICP

SET optimizer_switch="index_condition_pushdown=off";

再查看一下ICP的状态

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

再次执行查询语句,并用EXPLAIN查看一下执行计划,此时的执行计划是Using where

EXPLAIN SELECT * FROM user_innodb WHERE name = "蝉沐风" AND phone LIKE "%6606";

1MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

注:即使满足索引下推的使用条件,查询优化器也未必会使用索引下推,因为可能存在更高效的方式。

由于之前我给name字段创建了索引,导致一直没有使用索引下推,EXPLAIN语句显示使用了name索引,而不是name和phone的联合索引;删除name索引之后,才获得上述截图的效果。大家做实验的时候需要注意。


到目前为止大家应该清楚了索引和回表带来的性能问题,讲这些自然不是为了恐吓大家让大家远离索引,相反,我们要以正确的方式积极拥抱索引,最大限度降低其带来的负面影响,放大其优势。如何用好索引,从两个方面考虑:

  • 高效发挥已经创建的索引的作用(避免索引失效)
  • 为合适的列创建合适的索引(索引创建原则)

4. 什么时候索引会失效?

4.1 违反最左前缀原则

拿我们文章开始创建的联合索引为例,该联合索引的B+树数据页内的记录首先按照name字段进行排序,name字段相同的情况下,再按照phone字段进行排序。

所以,如果我们直接使用phone字段进行搜索,无法利用索引的顺序性。

EXPLAIN SELECT * FROM user_innodb WHERE phone = "13203398311";

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

EXPLAIN可以查看搜索语句的执行计划,其中,possible_keys列表示在当前查询中,可能用到的索引有哪一些;key列表示实际用到的索引有哪一些。

但是一旦加上name的搜索条件,就会使用到联合索引,而且不需要在意name在WHERE子句中的位置,因为查询优化器会帮我们优化。

EXPLAIN SELECT * FROM user_innodb WHERE phone = "13203398311" AND name = '蝉沐风';

1MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

4.2 使用反向查询(!=, ,NOT LIKE)

MySQL在使用反向查询(!=, , NOT LIKE)的时候无法使用索引,会导致全表扫描,覆盖索引除外。

EXPLAIN SELECT * FROM user_innodb WHERE name != '蝉沐风';

1MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

4.3 LIKE以通配符开头

当使用name LIKE '%沐风'或者name LIKE '%沐%'这两种方式都会使索引失效,因为联合索引的B+树数据页内的记录首先按照name字段进行排序,这两种搜索方式不在意name字段的开头是什么,自然就无法使用索引,只能通过全表扫描的方式进行查询。

EXPLAIN SELECT * FROM user_innodb WHERE name LIKE '%沐风';

1MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

但是使用通配符结尾就没有问题

EXPLAIN SELECT * FROM user_innodb WHERE name LIKE '蝉沐%';

1MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

4.4 对索引列做任何操作

如果不是单纯使用索引列,而是对索引列做了其他操作,例如数值计算、使用函数、(手动或自动)类型转换等操作,会导致索引失效。

4.4.1 使用函数

EXPLAIN SELECT * FROM user_innodb WHERE LEFT(name,3) = '蝉沐风';

1MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

MySQL8.0新增了函数索引的功能,我们可以给函数作用之后的结果创建索引,使用以下语句

ALTER TABLE user_innodb ADD KEY IDX_NAME_LEFT ((left(name,3)));

再次执行EXPLAIN语句,此时索引生效

1MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

4.4.2 使用表达式

EXPLAIN SELECT * FROM user_innodb WHERE id + 1 = 1100000;

1MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

换一种方式,单独使用id,就能高效使用索引:

EXPLAIN SELECT * FROM user_innodb WHERE id = 1100000 - 1;

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

4.4.3 使用类型转换

例1

user_innodb中的phone字段为varchar类型,实验之前我们先给phone字段创建个索引

ALTER TABLE user_innodb ADD INDEX IDX_PHONE (phone);

随便搜索一个存在的手机号,看一下索引是否成功

EXPLAIN SELECT * FROM user_innodb WHERE phone = '13203398311';

2MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

可以看到能使用到索引,现在我们稍微修改一下,把phone = '13203398311'修改为phone = 13203398311,这意味着我们将字符串的搜索条件改成了整形的搜索条件,再看一下还会不会使用到索引:

EXPLAIN SELECT * FROM user_innodb WHERE phone = 13203398311;

MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

显示索引失效。

例2

我们再看一个例子,主键id类型是bigint,但是在搜索条件中我估计使用字符串类型:

EXPLAIN SELECT * FROM user_innodb WHERE id = '1099999';

2MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

总结

稍微总结一下这个问题,当索引字段类型为字符串时,使用数字类型进行搜索不会用到索引;而索引字段类型为数字类型时,使用字符串类型进行搜索会使用到索引。

要搞明白这个问题,我们需要知道MySQL的数据类型转换规则是什么。简单地说就是MySQL会自动将数字转化为字符串,还是将字符串转化为数字。

一个简单的方法是,通过SELECT '10' > 9的结果来确定MySQL的类型转换规则:

  • 结果为1,说明MySQL会自动将字符串类型转化为数字,相当于执行了SELECT 10 > 9;
  • 结果为0,说明MySQL会自动将数字转化为字符串,相当于执行了SELECT '10' > '9'。
mysql> SELECT '10' > 9;
+----------+
| '10' > 9 |
+----------+
|        1 |
+----------+
1 row in set (0.00 sec)

上面的执行结果为1,说明MySQL遇到类型转换时,会自动将字符串转换为数字类型,因此对于例1:

EXPLAIN SELECT * FROM user_innodb WHERE phone = 13203398311;

就相当于

EXPLAIN SELECT * FROM user_innodb WHERE CAST(phone AS signed int) = 13203398311;

也就是对索引字段使用了函数,按照前文的介绍,对索引使用函数是不会使用到索引的。

对于例2:

EXPLAIN SELECT * FROM user_innodb WHERE id = '1099999';

就相当于

EXPLAIN SELECT * FROM user_innodb WHERE id = CAST('1099999' AS unsigned int);

没有在索引字段添加任何操作,因此能够使用到索引。

4.5 OR连接

使用OR连接的查询语句,如果OR之前的条件列是索引列,但是OR之后的条件列不是索引列,则不会使用索引。举例:

EXPLAIN SELECT * FROM user_innodb WHERE id = 1099999 OR gender = 0;

2MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!


上面总结了一些索引失效的场景,这些经验的总结往往对SQL的优化很有益处,但同时需要注意的是这些经验并非金科玉律。

比如使用查询时,在某些时候是可以用到索引的:

EXPLAIN SELECT * FROM user_innodb WHERE id <> 1099999;

2MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

最终是否使用索引,完全取决于MySQL的优化器,而优化器的判定依据就是cost开销(Cost Base Optimizer),优化器并非基于具体的规则,也不是基于语义,就是单纯地执行开销小的方案罢了。所以在·EXPLAIN·的结果中你会看到possible_keys一列,优化器会把这里边的索引都试一遍(是不是又加深了对不能随便创建索引的认识呢?),然后选一个开销最小的,如果都不太行,那就直接全表扫描好了。

而cost开销,和数据库版本、数据量等都有关系,因此如果想更精准地提升索引功能性,拥抱EXPLAIN吧!

5. 索引创建(使用)原则

之前讲过的索引覆盖和索引下推都可以作为索引创建的原则,就是在创建索引的时候,尽量发挥索引覆盖和索引下推的优势。

尽量避免上述提及到的索引可能失效的情况的出现,同样是索引的使用原则。

除此之外,再给大家介绍一些。

5.1 不为离散度低的列创建索引

先来看一下列的离散度公式:COUNT(DISTINCT(column_name)) / COUNT(*),列的不重复值的个数与所有数据行的比例。简而言之,如果列的重复值越多,列的离散度越低。重复值越少,离散度就越高。

举个例子,gender(性别)列只有0、1两个值,列的离散度非常低,假如我们为该列创建索引,我们会在二级索引中搜索到大量的重复数据,然后进行大量回表操作。大量回表哈?你懂了吧。

不要为重复值多的列创建索引

5.2 只为用于搜索、排序或分组的列创建索引

我们只为出现在WHERE子句中的列或者出现在ORDER BY和GROUP BY子句中的列创建索引即可。仅出现在查询列表中的列不需要创建索引。

5.3 用好联合索引

用2条SQL语句来说明这个问题:

1. SELECT * FROM user_innodb WHERE name = &#39;蝉沐风&#39; AND phone = &#39;13203398311&#39;;
2. SELECT * FROM user_innodb WHERE name = &#39;蝉沐风&#39;;

语句1和语句2都能够使用索引,这带给我们的一个索引设计原则就是:

不要为联合索引的第一个索引列单独创建索引

因为联合索引本身就是先按照name列进行排序,因此联合索引对name的搜索是有效的,不需要单独为name再创建索引了。也正因为此

建立联合索引的时候,一定要把最常用的列放在最左边

5.4 对过长的字段,建立前缀索引

如果一个字符串格式的列占用的空间比较大(就是说允许存储比较长的字符串数据),为该列创建索引,就意味着该列的数据会被完整地记录在每个数据页的每条记录中,会占用相当大的存储空间。

对此,我们可以为该列的前几个字符创建索引,也就是在二级索引的记录中只会保留字符串的前几个字符。比如我们可以为phone列创建索引,索引只保留手机号的前3位:

ALTER TABLE user_innodb ADD INDEX IDX_PHONE_3 (phone(3));

然后执行下面的SQL语句:

EXPLAIN SELECT * FROM user_innodb WHERE phone = &#39;1320&#39;;

2MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!

由于在IDX_PHONE_3索引中只保留了手机号的前3位数字,所以我们只能定位到以132开头的二级索引记录,然后在遍历所有的这些二级索引记录时再判断它们是否满足第4位数为0的条件。

当列中存储的字符串包含的字符较多时,为该字段建立前缀索引可以有效节省磁盘空间

5.5 频繁更新的值,不要作为主键或索引

因为可能涉及到数据页分裂的情况,会影响性能。

5.6 随机无序的值,不建议作为索引,例如身份证、UUID

【相关推荐:mysql视频教程

위 내용은 MySQL 인덱스를 효과적으로 활용하는 방법은 무엇입니까? 당신은 이런 것들을 알아야합니다!의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 weixin에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제