MySQL 高级 - 第十一章 | 索引优化与查询优化

目录

  • 第十一章 索引优化与查询优化
    • 11.1 数据准备
    • 11.2 索引失效案例
      • 11.2.1 全值匹配
      • 10.2.2 最佳左前缀法则
      • 10.2.3 主键插入顺序
      • 10.2.4 计算、函数、类型转换(自动或手动)导致索引失效
      • 10.2.5 范围条件右边的列索引失效
      • 10.2.6 不等于(!= 或者 <>)索引失效
      • 10.2.7 is null 可以使用索引,is not null 无法使用索引
      • 10.2.8 like 以通配符 % 开头索引失效
      • 10.2.9 OR 前后存在非索引的列,索引失效
      • 10.2.10 数据库和表的字符集统一使用utf8mb4/utf8mb3
      • 10.2.11 练习及一般性建议
    • 10.3 关联查询优化
      • 10.3.1 数据准备
      • 10.3.1 采用左外连接
      • 10.3.3 采用内连接
      • 10.3.4 join 语句原理
        • 10.3.4.1 驱动表和被驱动表
        • 10.3.4.2 Simple Nested-Loop Join(简单嵌套循环连接)
        • 10.3.4.3 Index Nested-Loop Join(索引嵌套循环连接)
        • 10.3.4.4 Block Nested-Loop Join(快嵌套循环连接)
        • 10.3.4.5 Hash Join
        • 10.3.4.6 join 小结
    • 10.4 子查询优化
    • 10.5 排序优化
      • 10.5.1 排序优化
      • 10.5.2 测试
      • 10.5.3 案例实战
      • 10.5.4 filesort 算法:双路排序和单路排序
    • 10.6 GROUP BY 优化
    • 10.7 优化分页查询
    • 10.8 优先考虑覆盖索引
      • 10.8.1 什么是覆盖索引?
      • 10.8.2 覆盖索引的利弊
    • 10.9 如何给字符串添加索引
      • 10.9.1 前缀索引
      • 10.9.2 前缀索引对覆盖索引的影响
      • 10.9.3 拓展内容
    • 10.10 索引下推
      • 10.10.1 使用前后对比
      • 10.10.2 ICP 的开启、关闭
      • 10.10.3 ICP 使用案例
      • 10.10.4 开启和关闭ICP的性能对比
      • 10.10.5 ICP 的使用条件
    • 10.11 其它查询优化策略
      • 10.11.1 EXISTS 和 IN 的区分
      • 10.11.2 COUNT(*) 与 COUNT(具体字段)效率
      • 10.11.3 关于 SELECT(*)
      • 10.11.4 LIMIT 1 对优化的影响
      • 10.11.5 多使用 COMMIT
    • 10.12 淘宝数据库,主键如何设计的?
      • 10.12.1 自增 ID 的问题
      • 10.12.2 业务字段做主键
      • 10.12.3 淘宝的主键设计
      • 10.12.4 推荐的主键设计
      • 10.12.5 有序 UUID 性能测试


上篇:第十章、性能分析工具的使用

本文内容主要源于:bilibili-尚硅谷-MySQL高级篇

第十一章 索引优化与查询优化

都有哪些纬度可以进行数据库调优?简言之:

  • 索引失效、没有充分利用所以 —— 索引建立
  • 关联查询太多 JOIN(设计缺陷或不得已的需求)—— SQL 优化
  • 服务器调优及各个参数设置(缓冲、 线程数)—— 调整 my.cnf
  • 数据过多 —— 分库分表

关于数据库调优的知识点非常分散,不同 DBMS,不同的公司,不同的职位,不同的项目遇到的问题都不尽相同。

虽然 SQL 查询优化的技术很多,但是大体方向上完全可以分为 物理查询优化逻辑查询优化 两大块。

  • 物理查询优化是通过 索引表连接方式 等技术来进行优化,这里重点需要掌握索引的使用
  • 逻辑查询优化就是通过 SQL等价变换 提升查询效率,直白一点来讲就是,换一种执行效率更高的查询写法

11.1 数据准备

学员表插 50 万条, 班级表插 1 万条

步骤1:建表

#班级表
CREATE TABLE `class` (
`id` INT(11) NOT NULL AUTO_INCREMENT,
`className` VARCHAR(30) DEFAULT NULL,
`address` VARCHAR(40) DEFAULT NULL,
`monitor` INT NULL ,
PRIMARY KEY (`id`)
) ENGINE=INNODB AUTO_INCREMENT=1 DEFAULT CHARSET=utf8;#学员表
CREATE TABLE `student` (
`id` INT(11) NOT NULL AUTO_INCREMENT,
`stuno` INT NOT NULL ,
`name` VARCHAR(20) DEFAULT NULL,
`age` INT(3) DEFAULT NULL,
`classId` INT(11) DEFAULT NULL,
PRIMARY KEY (`id`)
#CONSTRAINT `fk_class_id` FOREIGN KEY (`classId`) REFERENCES `t_class` (`id`)
) ENGINE=INNODB AUTO_INCREMENT=1 DEFAULT CHARSET=utf8;

步骤2:设置参数

命令开启:允许创建函数设置

set global log_bin_trust_function_creators=1;   
# 不加global只是当前窗口有效。

步骤3:创建函数

随机产生字符串,保证每条数据都不同

#随机产生字符串
DELIMITER //
CREATE FUNCTION rand_string(n INT) RETURNS VARCHAR(255)
BEGIN  
DECLARE chars_str VARCHAR(100) DEFAULT
'abcdefghijklmnopqrstuvwxyzABCDEFJHIJKLMNOPQRSTUVWXYZ';
DECLARE return_str VARCHAR(255) DEFAULT '';
DECLARE i INT DEFAULT 0;
WHILE i < n DO 
SET return_str =CONCAT(return_str,SUBSTRING(chars_str,FLOOR(1+RAND()*52),1)); 
SET i = i + 1;
END WHILE;
RETURN return_str;
END //
DELIMITER ;#假如要删除
#drop function rand_string;

随机产生班级编号

#用于随机产生多少到多少的编号
DELIMITER //
CREATE FUNCTION rand_num (from_num INT ,to_num INT) RETURNS INT(11)
BEGIN 
DECLARE i INT DEFAULT 0; 
SET i = FLOOR(from_num +RAND()*(to_num - from_num+1))  ;
RETURN i; 
END //
DELIMITER ;#假如要删除
#drop function rand_num;

步骤4:创建存储过程

创建往 stu 表中插入数据的存储过程

#创建往stu表中插入数据的存储过程
DELIMITER //
CREATE PROCEDURE insert_stu(  START INT , max_num INT )
BEGIN DECLARE i INT DEFAULT 0; SET autocommit = 0;   #设置手动提交事务REPEAT  #循环SET i = i + 1;  #赋值INSERT INTO student (stuno, name ,age ,classId ) VALUES((START+i),rand_string(6),rand_num(1,50),rand_num(1,1000)); UNTIL i = max_num END REPEAT; COMMIT;  #提交事务
END //
DELIMITER ;#假如要删除
#drop PROCEDURE insert_stu;

创建往 class 表中插入数据的存储过程

#执行存储过程,往class表添加随机数据
DELIMITER //
CREATE PROCEDURE `insert_class`( max_num INT )
BEGIN DECLARE i INT DEFAULT 0; SET autocommit = 0;  REPEAT SET i = i + 1; INSERT INTO class ( classname,address,monitor ) VALUES(rand_string(8),rand_string(10),rand_num(1,100000)); UNTIL i = max_num END REPEAT; COMMIT;
END //
DELIMITER ;#假如要删除
#drop PROCEDURE insert_class;

步骤5:调用存储过程

class 表添加 1 万条数据

#执行存储过程,往class表添加1万条数据 
CALL insert_class(10000);

stu 表添加 50 万条数据,这个时间会稍微有点长

#执行存储过程,往stu表添加80万条数据 
CALL insert_stu(100000,800000);

查询下数据是否插入成功

SELECT COUNT(*) FROM class;
SELECT COUNT(*) FROM student;

步骤6:删除某表上的索引

创建删除索引存储过程。这是为了方便我们的学习,因为我们在演示某个索引的效果时,可能需要删除其它索引,如果需要一个个手工删除,就太费劲了。

DELIMITER //
CREATE  PROCEDURE `proc_drop_index`(dbname VARCHAR(200),tablename VARCHAR(200))
BEGINDECLARE done INT DEFAULT 0;DECLARE ct INT DEFAULT 0;DECLARE _index VARCHAR(200) DEFAULT '';DECLARE _cur CURSOR FOR  SELECT  index_name  FROM
information_schema.STATISTICS  WHERE table_schema=dbname AND table_name=tablename AND
seq_in_index=1 AND  index_name <>'PRIMARY' ;
#每个游标必须使用不同的declare continue handler for not found set done=1来控制游标的结束DECLARE  CONTINUE HANDLER FOR NOT FOUND set done=2 ;   
#若没有数据返回,程序继续,并将变量done设为2OPEN _cur;FETCH _cur INTO _index;WHILE _index<>'' DOSET @str = CONCAT("drop index " , _index , " on " , tablename );PREPARE sql_str FROM @str ;EXECUTE sql_str;DEALLOCATE PREPARE sql_str;SET _index='';FETCH _cur INTO _index;END WHILE;CLOSE _cur;
END //
DELIMITER ;

执行存储过程

CALL proc_drop_index("dbname","tablename");

11.2 索引失效案例

MySQL 中提高性能的一个最有效的方式是对数据表 设计合理的索引。索引提供了高效访问数据的方法,并且加快查询的速度,因此索引对查询的速度有着至关重要的影响。

  • 使用索引可以 快速地定位 表中的某条记录,从而提高数据库查询的速度,提高数据库的性能
  • 如果查询时没有使用索引,查询语句就会 扫描表中的所有记录。在数据量大的情况下,这样查询的速度会很慢

大多数情况下都(默认)采用 B+树 来构建索引。只是空间列类型的索引使用 R-树,并且 MEMORY 表还支持 hash 索引。

其实,用不用索引,最终都是优化器说了算。优化器是基于什么的优化器?基于 cost开销(CostBaseOptimizer),它不是基于 规则(Rule-BasedOptimizer),也不是基于语义。怎么样开销小就怎么来。另外,SQL 语句是否使用索引,跟数据库版本、数据量、数据选择度都有关系。


11.2.1 全值匹配

全值匹配可以充分的利用组合索引

系统中经常出现的 sql 语句如下,当没有建立索引时,possible_keyskey 都为 NULL

# SQL_NO_CACHE表示不使用查询缓存
EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE age=30;
EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE age=30 AND classId=4;
EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE age=30 AND classId=4 AND NAME = 'abcd';

此时执行 SQL ,数据查询速度会比较慢,耗时 0.28s

mysql> SELECT SQL_NO_CACHE * FROM student WHERE age=30 AND classId=4 AND NAME = 'abcd';
Empty set, 1 warning (0.28 sec)

接下来我们建立索引

CREATE INDEX idx_age ON student(age);CREATE INDEX idx_age_classid ON student(age,classId);CREATE INDEX idx_age_classid_name ON student(age,classId,NAME);

建立索引后执行,发现使用到了联合索引,且耗时较短 0.00s

mysql> EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE age=30 AND classId=4 AND NAME = 'abcd';
+----+-------------+---------+------------+------+----------------------------------------------+----------------------+---------+-------------------+------+----------+-------+
| id | select_type | table   | partitions | type | possible_keys                                | key                  | key_len | ref               | rows | filtered | Extra |
+----+-------------+---------+------------+------+----------------------------------------------+----------------------+---------+-------------------+------+----------+-------+
|  1 | SIMPLE      | student | NULL       | ref  | idx_age,idx_age_classid,idx_age_classid_name | idx_age_classid_name | 73      | const,const,const |    1 |   100.00 | NULL  |
+----+-------------+---------+------------+------+----------------------------------------------+----------------------+---------+-------------------+------+----------+-------+
1 row in set, 2 warnings (0.00 sec)mysql> SELECT SQL_NO_CACHE * FROM student WHERE age=30 AND classId=4 AND NAME = 'abcd';
Empty set, 1 warning (0.00 sec)

从上面三个索引中,优化器会根据查询的条件选择它认为比较合适的索引,比如上述 SQL 中有通过 age、classId、name 作为查询条件,而 idx_age_classid_name 这个联合索引正好是由这三个字段组成的,所以选择了该索引。

注意: 上面的索引可能不生效哦,在数据量较大的情况下,我们进行全值匹配 SELECT *,优化器可能经过计算发现,我们使用索引查询所有的数据后,还需要对查找到的数据进行回表操作,性能还不如全表扫描。


10.2.2 最佳左前缀法则

MySQL 建立联合索引时会遵守最佳左前缀匹配原则,即最左优先,在检索数据时从联合索引的最左边开始匹配。

1. 下面的 SQL 将使用索引 idx_age

EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE student.age=30 AND student.name='abcd';

2. 下面的 sql 不会使用索引,因为我没有创建 classId 或者 name 的索引

EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE student.classId=4 AND student.name='abcd';

3.下面的 sql 查询就是遵守这一原则的正确打开方式

EXPLAIN SELECT SQL_NO_CACHE * FROM student 
WHERE student.age = 30 AND student.classId=4 AND student.name='abcd';

思考:下面sql会不会使用索引呢?

EXPLAIN SELECT SQL_NO_CACHE * FROM student 
WHERE student.classId=4 AND student.age = 30 AND student.name='abcd';

答案是会的因为优化器会执行优化,会调整查询条件的顺序,不过在开发过程中我们还是要保持良好的开发习惯。

思考:删去索引 idx_age_classididx_age,只保留 idx_age_classid_name,执行如下 sql,会不会使用索引?

EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE  student.age = 30 AND student.name='abcd';

答案是 ,但是只会用一部分。看看执行结果

使用了 idx_age_classid_name,但是 key_len5,也就是说只使用了 age 部分的排序,因为 ageint 类型,4 个字节加上 null 值列表一共 5 个字节。因为 B+树 是先按照 age 排序,再按照 classid 排序,最后按照 name 排序,因此不能跳过 classId 的排序直接就使用 name 的排序。

🎈结论


MySQL 可以为多个字段创建索引,一个索引可以包括 16 个字段,对于多列字段,过滤条件要使用索引那必须按照索引建立时的顺序,依次满足,一旦跳过某个字段,索引后面的字段都无法使用。如果查询条件中没有使用这些字段中的第一个字段时,多列索引不会被使用。


10.2.3 主键插入顺序

对于一个使用 InnoDB 存储引擎的表来说,在我们没有显式的创建索引时,表中的数据实际上都是存储在 聚簇索引 的叶子节点的。而记录又是存储在数据页中,数据页和记录又是按照记录 主键值从小到大 的顺序进行排序,所以如果我们 插入 的记录的 主键是依次增大 的话,那我们每插满一个数据页就换到下一个数据页继续插,而如果我们插入的 主键值忽大忽小 的话,就比较麻烦了,假设某个数据页存储的记录已经满了,它存储的主键值在 1~100 之间:

如果此时再插入一条主键值为 9 的记录,那它插入的位置就如下图:

可这个数据页已经满了,再插进来咋办呢?我们需要把当前 页面分裂 成两个页面,把本页中的一些记录移动到新创建的这个页中。页面分裂和记录移位意味着什么?意味着:性能损耗! 所以如果我们想尽量避免这样无谓的性能损耗,最好让插入的记录的 主键值依次递增,这样就不会发生这样的性能损耗了。 所以我们建议:让主键具有 AUTO_INCREMENT,让存储引擎自己为表生成主键,而不是我们手动插入,比如 person_info 表:

CREATE TABLE person_info(`id` INT UNSIGNED NOT NULL AUTO_INCREMENT,`name` VARCHAR( 100) NOT NULL,`birthday` DATE NOT NULL,`phone_number` CHAR( 11) NOT NULL,`country` varchar( 1080) NOT NULL,PRIMARY KEY (id),KEY idx_name_birthday_phone_number (name( 10), birthday,phone_number)
);

我们自定义的主键列 id 拥有 AUTO_INCREMENT 属性,在插入记录时存储引擎会自动为我们填入自增的主键值。这样的主键占用空间小,顺序写入,减少页分裂。


10.2.4 计算、函数、类型转换(自动或手动)导致索引失效

举例1:当使用函数时

  1. 这两条 sql 哪种写法更好?

    # 此语句比下一条要好!(能够使用上索引)
    EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE student.name LIKE 'abc%';
    EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE LEFT(student.name,3) = 'abc'; 
    
  2. 创建索引

    CREATE INDEX idx_name ON student(NAME); 
    
  3. 第一种:索引优化生效

    mysql> EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE student.name LIKE 'abc%';
    +----+-------------+---------+------------+-------+---------------+----------+---------+------+------+----------+-----------------------+
    | id | select_type | table   | partitions | type  | possible_keys | key      | key_len | ref  | rows | filtered | Extra                 |
    +----+-------------+---------+------------+-------+---------------+----------+---------+------+------+----------+-----------------------+
    |  1 | SIMPLE      | student | NULL       | range | idx_name      | idx_name | 63      | NULL |   22 |   100.00 | Using index condition |
    +----+-------------+---------+------------+-------+---------------+----------+---------+------+------+----------+-----------------------+
    mysql> SELECT SQL_NO_CACHE * FROM student WHERE student.name LIKE 'abc%';
    +---------+--------+--------+------+---------+
    | id      | stuno  | name   | age  | classId |
    +---------+--------+--------+------+---------+
    | 4290221 | 247516 | aBCiho |   48 |     936 |
    | ......  |          ........				 |
    | 4243832 | 201127 | ABcIkb |   26 |     483 |
    +---------+--------+--------+------+---------+
    22 rows in set, 1 warning (0.00 sec)
    
  4. 第二种:索引优化失效

    mysql> EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE LEFT(student.name,3) = 'abc';
    +----+-------------+---------+------------+------+---------------+------+---------+------+--------+----------+-------------+
    | id | select_type | table   | partitions | type | possible_keys | key  | key_len | ref  | rows   | filtered | Extra       |
    +----+-------------+---------+------------+------+---------------+------+---------+------+--------+----------+-------------+
    |  1 | SIMPLE      | student | NULL       | ALL  | NULL          | NULL | NULL    | NULL | 499907 |   100.00 | Using where |
    +----+-------------+---------+------------+------+---------------+------+---------+------+--------+----------+-------------+
    1 row in set, 2 warnings (0.00 sec)
    mysql> SELECT SQL_NO_CACHE * FROM student WHERE LEFT(student.name,3) = 'abc';
    

    typeALL,表示没有使用到索引,查询时间为 0.21 秒,查询效率较之前低很多

举例2:当条件有计算时

  1. student 表的字段 stuno 上设置有索引

    CREATE INDEX idx_sno ON student(stuno);
    
  2. 索引优化失效

    EXPLAIN SELECT SQL_NO_CACHE id, stuno, NAME FROM student WHERE stuno+1 = 900001; 
    

    可以看到如果对索引进行了表达式计算,索引就失效了。这是因为我们需要把索引字段的值都取出来,然后一次进行表达式的计算来进行条件判断,因此采用的就是 全表扫描 的方式,运行时间也会慢很多,最终的运行时间为 2.538 秒。

  3. 去掉上面 SQL 的计算,索引优化生效,运行时间为 0.039

    EXPLAIN SELECT SQL_NO_CACHE id, stuno, NAME FROM student WHERE stuno = 900000; 
    

举例3:类型转换导致索引失效

  1. student 表的字段 name 上设置索引

    CREATE INDEX idx_name ON student(name);
    
  2. 下列哪个 SQL 语句可以用到索引

    # 未使用到索引
    EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE name=123;
    # 使用到索引
    EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE name='123';
    

    name = 123 发生类型转换,相当于使用了隐形 函数,导致索引失效

    🎈结论


    设计实体类属性时,一定要与数据库字段类型相对应。否则,就会出现类型转换的情况


10.2.5 范围条件右边的列索引失效

先删除掉先前在 student 表中创建的索引

# 删除student表上的所有索引
CALL proc_drop_index('atguigudb2','student');

再创建 age、classId、name 的联合索引

# 创建age、classId、NAME的联合索引
CREATE INDEX idx_age_classId_name ON student(age,classId,NAME);

如果系统经常出现的sql如下,那么索引 idx_age_classId_name 这个索引还能正常使用么?

EXPLAIN SELECT SQL_NO_CACHE * FROM student 
WHERE student.age=30 AND student.classId>20 AND student.name = 'abc' ;

这里可以看到 key_len 的值为 10,表明联合索引 idx_age_classId_name 只有 age 和 classId 起了作用,而 name 没有起作用。

则说明不能正常起作用,范围右边的列不能使用,比如:< <= > >=between 等。

如果这样的 SQL 比较多的话,应该建立联合索引:

# 创建age、NAME、classId的联合索引
CREATE INDEX idx_age_name_classId ON student(age,name,classId);

虽然说优化器会自动优化 AND 的排序,但是建议遵循索引创建时排序的原则,将范围查询条件放置语句最后

EXPLAIN SELECT SQL_NO_CACHE * FROM student 
WHERE student.age=30 AND student.name = 'abc' AND student.classId>20;

可以看到 key_len 的值变为 73,可以看到联合索引上的列都用上了

应用开发中范围查询,例如:金额查询,日期查询往往都是范围查询,应将查询条件放置 where 语句最后。


10.2.6 不等于(!= 或者 <>)索引失效

name 字段创建索引

CREATE INDEX idx_name ON student(NAME);

查看索引是否失效

EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE student.name <> 'abc' ;
EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE student.name != 'abc' ;


10.2.7 is null 可以使用索引,is not null 无法使用索引

IS NULL 可以触发索引

EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE age IS NULL;

IS NOT NULL 无法触发索引

EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE age IS NOT NULL;

🎈结论:


最好在设计数据库的时候就将 字段设置为 NOT NULL 约束。比如可以将 INT 类型的字段,默认设置为 0。将字符串的默认值设置为空字符串 “”


扩展:同理,在查询中使用 not like 也无法使用索引,导致全表扫描


10.2.8 like 以通配符 % 开头索引失效

在使用 LIKE 关键字进行查询的查询语句中,如果匹配字符串的第一个字符为 %,索引就不会其作用。只有 % 不在第一个位置,索引才会起作用。

  • 使用到索引

    EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE NAME LIKE 'ab%'; 
    

  • 未使用到索引

    EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE NAME LIKE '%ab%';
    

💌扩展:Alibaba《Java 开发手册》


【强制】页面搜索 严禁左模糊或者全模糊,如果需要请走搜索引擎来解决。


10.2.9 OR 前后存在非索引的列,索引失效

在WHERE 子句中,如果在 OR 前的条件列进行了索引,而在 OR 后的条件列没有进行索引,那么索引会失效。也就是说,OR 前后的两个条件中的列都是索引时,查询中才使用索引。

因为 OR 的含义就是两个只要满足一个即可,因此 只有一个条件列进行了索引是没有意义的,只要有条件列没有进行索引,就会进行全表扫描,因此索引的条件列也会失效。

先删除 student 表中的索引

# 删除student表上的所有索引
CALL proc_drop_index('atguigudb2','student');

age 列创建索引

# 创建索引(只有OR前面的字段有索引)
CREATE INDEX idx_age ON student(age);

查询语句使用 OR 关键字的情况:

EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE age = 10 OR classid = 100;

再为 OR 后面的字段创建一个索引

# 再为OR后面的字段创建一个索引
CREATE INDEX idx_cid ON student(classid);

OR 前后存在非索引的列会导致索引失效,是因为 OR 前后一个使用索引,一个进行全表扫描,还没有直接进行全表扫描更快~


10.2.10 数据库和表的字符集统一使用utf8mb4/utf8mb3

统一使用 utf8mb45.5.3版本以上支持)兼容性更好,统一字符集可以避免由于字符集转换产生的乱码。不同的 字符集 进行比较前需要进行 转换 会造成索引失效。


10.2.11 练习及一般性建议

练习:假设 index(a,b,c)

在这里插入图片描述

一般性建议:

  • 对于单列索引,尽量选择针对当前 query 过滤性更好的索引
  • 在选择组合索引的时候,当前 query 中过滤性最好的字段在索引字段顺序中,位置越靠前越好
  • 在选择组合索引的时候,尽量选择能够包含当前 query 中的 where 子句中更多字段的索引
  • 在选择组合索引的时候,如果某个字段可能出现范围查询时,尽量把这个字段放在索引次序的最后面

总之,书写 SQL 语句时,尽量避免造成索引失效的情况。


10.3 关联查询优化


10.3.1 数据准备

创建 type

CREATE TABLE IF NOT EXISTS `type` (
`id` INT(10) UNSIGNED NOT NULL AUTO_INCREMENT,
`card` INT(10) UNSIGNED NOT NULL,
PRIMARY KEY (`id`)
);

创建 book

CREATE TABLE IF NOT EXISTS `book` (
`bookid` INT(10) UNSIGNED NOT NULL AUTO_INCREMENT,
`card` INT(10) UNSIGNED NOT NULL,
PRIMARY KEY (`bookid`)
);

type 表中插入 20 条数据

INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `type`(card) VALUES(FLOOR(1 + RAND() * 20));

同样的,在 book 表中插入 20 条数据

INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));
INSERT INTO `book`(card) VALUES(FLOOR(1 + RAND() * 20));

10.3.1 采用左外连接

多表查询分为外连接和内连接,而外连接又分为左外连接,右外连接和满外连接。其中外连接中,左外连接与右外连接可以通过交换表来相互改造,其原理也是类似的,而满外连接无非是二者的一个综合,因此外连接我们只介绍左外连接的优化即可。

1.下面开始 EXPLAIN 分析,当没有使用索引时,可以看到是全表扫描

EXPLAIN SELECT SQL_NO_CACHE * FROM `type` LEFT JOIN book ON type.card = book.card;

在上面的查询 sql 中,type 表是驱动表,book 表是被驱动表。在执行查询时,会先查找驱动表中符合条件的数据,再根据驱动表查询到的数据在被驱动表中根据匹配条件查找对应的数据。因此被驱动表嵌套查询的次数是 20*20=400 次。

实际上,由于我们总是需要在被驱动表中进行查询,优化器帮我们已经做了优化,上面的查询结果中可以看到,使用了 join buffer,将数据缓存起来,提高检索的速度。

2. 为了提高外连接的性能,我们添加下索引

CREATE INDEX Y ON book(card); #【被驱动表】,可以避免全表扫描EXPLAIN SELECT SQL_NO_CACHE * FROM `type` 
LEFT JOIN book ON type.card = book.card;

对于外层表来说,虽然其查询仍然是全表扫描,但是因为是左外连接,LEFT JOIN 左边的表的数据无论是否满足条件都会保留,因此全表扫描也是不赖的。另外可以看到第二行的 type 变为了 refrows 也变成了 1,优化比较明显。这是由左连接特性决定的。LEFT JOIN 条件用于确定如何从右表搜索行,左边一定都有,所以 右边是我们的关键点,一定需要建立索引

3. 我们当然也可以给 type 表建立索引

CREATE INDEX X ON `type`(card); #【驱动表】,无法避免全表扫描
# ALTER TABLE `type` ADD INDEX X (card);EXPLAIN SELECT SQL_NO_CACHE * FROM `type` LEFT JOIN book ON type.card = book.card;

注意,外连接的关联条件中,两个关联字段的类型、字符集一定要保持一致,否则索引会失效

4. 删除索引 Y,我们继续查询

# 删除索引
DROP INDEX Y ON book;EXPLAIN SELECT SQL_NO_CACHE * FROM `type` LEFT JOIN book ON type.card = book.card;

book 表使用 join buffer,再次验证了左外连接左边的表是驱动表,右边的表是被驱动表,后面我们将与内连接在这一点进行对比。

左外链接左表是驱动表右表是被驱动表,右外链接和此相反,内链接则是按照数据量的大小,数据量少的是驱动表,多的是被驱动表


10.3.3 采用内连接

1. 删除现有的索引,换成 inner join ( MySQL 自动选择驱动表)

drop index X on type;
drop index Y on book;# (如果已经删除了可以不用再执行该操作)
EXPLAIN SELECT SQL_NO_CACHE * FROM type INNER JOIN book ON type.card=book.card;

2. 为 book 表添加索引优化

ALTER TABLE book ADD INDEX Y (card);EXPLAIN  SELECT SQL_NO_CACHE * FROM  type INNER JOIN book ON type.card=book.card;

3. 向 type 表中再增加 20 条数据,为 type 表增加索引优化,观察情况

# 再向type表中插入20条数据,此时type:40条数据,book:20条数据 (过程省略)
ALTER TABLE type ADD INDEX X (card);EXPLAIN SELECT SQL_NO_CACHE * FROM type INNER JOIN book ON type.card=book.card;

面的两次查询中,第一次是使用 type 作为驱动表,book 作为被驱动表。而第二次是使用 book 作为驱动表,type 作为被驱动表。对于内连接来说,查询优化器可以决定谁作为驱动表,谁作为被驱动表出现的

4. 接着,删除被驱动表的索引

DROP INDEX X ON `type`;EXPLAIN SELECT SQL_NO_CACHE * FROM type INNER JOIN book ON type.card=book.card;

被驱动表进行了反转。这是因为内连接优化器可以决定(被)驱动表。在只有一个表存在索引的情况下,会选择存在索引的表作为被驱动表(因为被驱动表查询次数更多)

5. 再加上索引,观察结果

ALTER TABLE `type` ADD INDEX X (card);EXPLAIN SELECT SQL_NO_CACHE * FROM type INNER JOIN book ON type.card=book.card;

被驱动表又进行了反转

结论:对于内连接来说,在两个表的连接条件都存在索引的情况下,会选择小表作为驱动表。小表驱动大表


10.3.4 join 语句原理

join 方式连接多表,本质就是各个表之间数据的循环匹配MySQL 5.5 版本之前,MySQL 只支持一种表间关联方式,就是嵌套循环。如果关联表的数据量很大,则 join 关联的执行时间会非常漫长。在 MySQL 5.5 以后的版本中,MySQL 通过引入 BNLJ 算法来优化嵌套执行。


10.3.4.1 驱动表和被驱动表

驱动表就是主表,被驱动表就是从表、非驱动表。

  • 对于内连接来说:

    SELECT * FROM A JOIN B ON ...
    

    A 并不一定就是驱动表,优化器会根据你的查询语句做优化,决定先查哪张表。先查询的哪张表就是驱动表,反之就是被驱动表。通过 explain 关键字可以查看。

  • 对于外连接来说:

    SELECT * FROM A LEFT JOIN B ON ...
    # 或
    SELECT * FROM B RIGHT JOIN A ON ...
    

    通常,大家会认为 A 就是驱动表,B 就是被驱动表。但也未必。测试如下:

    CREATE TABLE a(f1 INT,f2 INT,INDEX(f1)) ENGINE=INNODB;
    CREATE TABLE b(f1 INT,f2 INT) ENGINE=INNODB;INSERT INTO a values(1,1),(2,2),(3,3),(4,4),(5,5),(6,6);
    INSERT INTO b values(3,3),(4,4),(5,5),(6,6),(7,7),(8,8);
    # 测试1
    EXPLAIN SELECT * FROM a LEFT JOIN b ON(a.f1=b.f1) WHERE (a.f2=b.f2);
    

    明明我们写的是 a LEFT JOIN b,但是我们执行 sql 查询时,却是 b 作为了驱动表,a 作为了被驱动表

    实际上,查询优化器会帮你把外连接改造为内连接,然后根据其优化策略选择驱动表与被驱动表


10.3.4.2 Simple Nested-Loop Join(简单嵌套循环连接)

算法相当简单,从表 A 取出一条数据 1,遍历表 B,将匹配到的数据放到 result。以此类推,驱动表 A 中的每一条记录与被动驱动表 B 的记录进行判断:

可以看到这种方式效率是非常低的,以上述表 A 数据 100 条,表 B 数据 1000 条,则 A*B=10 万次。开销统计如下:

开销统计SNLJ
外表扫描次数1
内表扫描次数A
读取记录数A+B*A
JOIN 比较次数B*A
回表读取记录次数0

当然 MySQL 肯定不会这么粗暴的进行表的连接,所以就出现了后面的两种其的优化算法。

另外,从读取记录数来看:A+B*A 中,驱动表A对性能的影响权重更大。因此我们优化器会选择小表驱动大表。


10.3.4.3 Index Nested-Loop Join(索引嵌套循环连接)

Index Nested-Loop Join 其优化的思路主要是为了 减少内层表数据的匹配次数,所以要求被驱动表上必须 有索引 才行。通过外层表匹配条件直接与内层索引进行匹配,避免和内层表的每条记录进行比较,这样极大地减少了对内层表的匹配次数。

驱动表中的每条记录通过被驱动表的索引进行访问,因为索引查询的成本是比较固定的,故 MySQL 优化器都倾向于使用记录数少的表作为驱动表(外表)。

开销统计SNLJINLJ
外表扫描次数11
内表扫描次数A0
读取记录数A+B*AA+B(match)
JOIN 比较次数B*AA*Index(Height)
回表读取记录次数0B(match)(if possible)

如果被驱动表加索引,效率是非常高的,如果索引不是主键索引,所以还得进行一次回表查询。相比,被驱动表的索引是主键索引,效率会更高


10.3.4.4 Block Nested-Loop Join(快嵌套循环连接)

如果存在索引,那么会使用 index 的方式进行 join,如果 join 的列没有索引,被驱动表要扫描的次数太多了。每次访问被驱动表,其表中的记录都会被加载到内存中,然后再从驱动表中取一条与其匹配,匹配结束后清除内存,然后再从驱动表中加载一条记录,然后把驱动表的记录再加载到内存匹配,这样周而复始,大大增加了 IO 次数。为了减少被驱动表的 IO 次数,就出现了 Block Nested-Loop Join 的方式

不再是逐条获取驱动表的数据,而是一块一块的获取,引入了 join buffer 缓冲区,将驱动表 join 相关的部分数据列(大小受 join buffer 的限制)缓存到 join buffer 中,然后全表扫描被驱动表,被驱动表的每一条记录一次性和 join buffer 中的所有驱动表记录进行匹配(内存中操作),将简单嵌套循环中的多次比较合并成一次,降低了被动表的访问频率。

🎯注意:


这里缓存的不只是关联表的列,select 后面的列也会缓存起来。在一个有 Njoin 关联的 SQL 中会分配 N-1join buffer。所以查询的时候尽量减少不必要的字段,可以 让 join buffer 中存放更多的列。

开销统计SNLJINLJBNLJ
外表扫描次数111
内表扫描次数A0A*used_column_size/join_buffer_size+1
读取记录数A+B*AA+B(match)A+B*(A*used_column_size/join_buffer_size)
JOIN 比较次数B*AA*Index(Height)B*A
回表读取记录次数0B(match)(if possible)0

参数设置:

  • block_nested_loop

    通过 show variables like '%optimizer_switch%' 查看 block_nested_loop 状态。默认是开启的

  • join_buffer_size

    驱动表能不能一次加载完,要看 join buffer 能不能存储所有的数据,默认情况下 join_buffer_size = 256K

    join buffer size 的最大值在 32 位系统可以申请 4G,而在 64 位操做系统下可以申请大于 4Gjoin_buffer 空间(64Windows 除外,其大值会被截断为 4GB 并发出警告)


10.3.4.5 Hash Join

MySQL 8.0.20 版本开始将废弃 BNLJ,因为加入了 hash join 默认都会使用 hash join

  • Nested Loop:

    对于被连接的数据子集较小的情况,Nested Loop 是个较好的选择

  • Hash Join 是做 大数据集连接 时的常用方法,优化器使用两个表中较小(相对较小)的表利用 join key 在内存中建立 散列表,然后扫描较大的表并探测散列表,找出与 Hash 表匹配的行

    • 这种方式适用于较小的表完全可以放于内存中的情况,这样总成本就是访问两个表的成本之和
    • 在表很大的情况下并不能完全放入内存,这时优化器会将它分割成 若干不同的分区,不能放入内存的部分就把该分区写入磁盘的临时段,此时要求有较大的临时段从而尽量提高 I/O 的性能
    • 它能够很好的工作于没有索引的大表和并行查询的环境中,并提供最好的性能。大多数人都说它是 Join 的重型升降机。Hash Join 只能应用于等值连接(如 WHERE A.COL1 = B.COL2),这是由 Hash 的特点决定的
类型Nested LoopHash Join
使用条件任何条件等值连接(=)
相关资源CPU、磁盘 I/O内存、临时空间
特点当有高选择性索引或进行限制性搜索时效率比较高,能够快速返回第一次的搜索结果当缺乏索引或者索引条件模糊时,Hash Join 比 Nested Loop 有效。在数据仓库环境下,如果表的记录数多,效率高
缺点当索引丢失或者查询条件限制不够时,效率很低;当表的记录数较多,效率低为简历哈希表,需要大量内存。第一次的结果返回较慢

10.3.4.6 join 小结
  • ① 整体效率比较:INLJ > BNLJ > SNLJ
  • ② 永远用小结果集驱动大结果集(其本质就是减少外层循环的数据数量,小的度量单位指的是 表行数*每行大小
    # 推荐
    select t1.b,t2.* from t1 straight_join t2 on t1.b=t2.b where t2.id<=100;
    # 不推荐
    select t1.b,t2.* from t2 straight_join t1 on t1.b=t2.b where t2.id<=100;
    
  • ③ 为驱动表匹配的条件增加索引(减少内层表的循环匹配次数)
  • ④ 增大 join buffer size 的大小(一次缓存的数据越多,那么内层包的扫表次数就越少)
  • ⑤ 减少驱动表不必要的字段查询(字段越少,join buffer 所缓存的数据就越多)

10.4 子查询优化

MySQL4.1 版本开始支持子查询,使用子查询可以进行 SELECT 语句的嵌套查询,即一个 SELECT 查询的结果作为另一个 SELECT 语句的条件。子查询可以一次性完成很多逻辑上需要多个步骤才能完成的操作 。

子查询是 MySQL 的一项重要的功能,可以帮助我们通过一个 SQL 语句实现比较复杂的查询。但是,子查询的执行效率不高。

原因:

  • ① 执行子查询时,MySQL 需要为内层查询语句的查询结果建立一个临时表 ,然后外层查询语句从临时表中查询记录。查询完毕后,再撤销这些临时表 。这样会消耗过多的 CPUIO 资源,产生大量的慢查询。

  • ② 子查询的结果集存储的临时表,不论是内存临时表还是磁盘临时表都 不会存在索引 ,所以查询性能会受到一定的影响。

  • ③ 对于返回结果集比较大的子查询,其对查询性能的影响也就越大。

MySQL 中,可以使用连接(JOIN)查询来替代子查询。 连接查询不需要建立临时表,其速度比子查询要快,如果查询中使用索引的话,性能就会更好。

举例1:查询学生表中是班长的学生信息

  • 使用子查询

    #创建班级表中班长的索引
    CREATE INDEX idx_monitor ON class(monitor);#查询班长的信息
    EXPLAIN SELECT * FROM student stu1WHERE stu1.`stuno` IN (SELECT monitorFROM class cWHERE monitor IS NOT NULL
    );
    
  • 推荐:使用多表查询

    EXPLAIN SELECT stu1.* FROM student stu1 JOIN class c 
    ON stu1.`stuno` = c.`monitor`
    WHERE c.`monitor` IS NOT NULL;
    

举例2:取所有不为班长的同学

  • 不推荐

    #查询不为班长的学生信息
    EXPLAIN SELECT SQL_NO_CACHE a.* 
    FROM student a 
    WHERE  a.stuno  NOT  IN (SELECT monitor FROM class b WHERE monitor IS NOT NULL);
    
  • 推荐

    # 转换成左连接查询
    EXPLAIN SELECT SQL_NO_CACHE a.*
    FROM  student a LEFT OUTER JOIN class b 
    ON a.stuno =b.monitor
    WHERE b.monitor IS NULL;
    

结论:尽量不要使用 NOT IN 或者 NOT EXISTS,用 LEFT JOIN xxx ON xx WHERE xx IS NULL 替代


10.5 排序优化


10.5.1 排序优化

在 WHERE 条件字段上加索引,但是为什么在 ORDER BY 字段上还要加索引呢?

MySQL 中,支持两种排序方式,分别是 FileSortIndex 排序。

  • Index 排序中,索引可以保证数据的有序性,就不需要再进行排序,效率更更高。
  • FileSort 排序则一般在 内存中 进行排序,占用 CPU 较多。如果待排序的结果较大,会产生临时文件 I/O 到磁盘进行排序的情况,效率低。

优化建议:

  • SQL 中,可以在 WHERE 子句和 ORDER BY 子句中使用索引,目的是在 WHERE 子句中 避免全表扫描,在 ORDER BY 子句 避免使用 FileSort 排序。当然,某些情况下全表扫描,或者 FileSort 排序不一定比索引慢。但总的来说,我们还是要避免,以提高查询效率。
  • ②尽量使用 Index 完成 ORDER BY 排序。如果 WHEREORDER BY 后面是相同的列就使用单索引列;如果不同就使用联合索引。
  • ③ 无法使用 Index 时,需要对 FileSort 方式进行调优。

10.5.2 测试

执先案例前,调用存储过程删除student和class表上的索引。只留主键:

call proc_drop_index('atguigudb2','student');
call proc_drop_index('atguigudb2','class');

以下是否能使用索引,能否去掉 using filesort

  • 过程一:
EXPLAIN SELECT SQL_NO_CACHE * FROM student ORDER BY age,classid;  

EXPLAIN SELECT SQL_NO_CACHE * FROM student ORDER BY age,classid LIMIT 10;

  • 过程二:

1. 创建索引,但是不加 limit 限制,索引失效

CREATE  INDEX idx_age_classid_name ON student (age,classid,NAME);#不限制,索引失效
EXPLAIN  SELECT SQL_NO_CACHE * FROM student ORDER BY age,classid; 

我们不是建立了索引嘛,为啥显示没有使用呢?这是优化器通过计算发现,这里需要回表的数据量特别大,使用索引的性能代价反而比不上不用索引的。

2. 假如我们最后只查询二级索引中有的字段,观察结果:

# 会使用索引 (覆盖索引)
EXPLAIN  SELECT SQL_NO_CACHE age,classid,name,id FROM student ORDER BY age,classid;  

3. 假如我们限制排序返回的结果数量,观察结果:

#增加limit过滤条件,使用上索引了。
EXPLAIN  SELECT SQL_NO_CACHE * FROM student ORDER BY age,classid LIMIT 10;

  • 过程三:order by 时顺序错误,索引失效
#创建索引age,classid,stuno
CREATE  INDEX idx_age_classid_stuno ON student (age,classid,stuno); #以下哪些索引失效?
# 失效
EXPLAIN  SELECT * FROM student ORDER BY classid LIMIT 10;# 失效
EXPLAIN  SELECT * FROM student ORDER BY classid,NAME LIMIT 10;  # 可以
EXPLAIN  SELECT * FROM student ORDER BY age,classid,stuno LIMIT 10; # 可以
EXPLAIN  SELECT * FROM student ORDER BY age,classid LIMIT 10;# 可以
EXPLAIN  SELECT * FROM student ORDER BY age LIMIT 10;
  • 过程四:order by 时规则不一致, 索引失效 (顺序错,不索引;方向反,不索引)
# 失效
EXPLAIN  SELECT * FROM student ORDER BY age DESC, classid ASC LIMIT 10;# 失效
EXPLAIN  SELECT * FROM student ORDER BY classid DESC, NAME DESC LIMIT 10;# 失效
EXPLAIN  SELECT * FROM student ORDER BY age ASC,classid DESC LIMIT 10; # 可以
EXPLAIN  SELECT * FROM student ORDER BY age DESC, classid DESC LIMIT 10;
  • 过程五:无过滤,不索引
# 可以
EXPLAIN  SELECT * FROM student WHERE age=45 ORDER BY classid;# 可以
EXPLAIN  SELECT * FROM student WHERE age=45 ORDER BY classid,NAME; # 失效
EXPLAIN  SELECT * FROM student WHERE classid=45 ORDER BY age;# 可以
EXPLAIN  SELECT * FROM student WHERE classid=45 ORDER BY age LIMIT 10;CREATE INDEX idx_cid ON student(classid);# 可以
EXPLAIN  SELECT * FROM student WHERE classid=45 ORDER BY age;

🎈小结:

INDEX a_b_c(a,b,c)order by 能使用索引最左前缀 - ORDER BY a
- ORDER BY a,b
- ORDER BY a,b,c
- ORDER BY a DESC,b DESC,c DESC如果 WHERE 使用索引的最左前缀定义为常量,则 order by 能使用索引 
- WHERE a = const ORDER BY b,c
- WHERE a = const AND b = const ORDER BY c
- WHERE a = const ORDER BY b,c
- WHERE a = const AND b > const ORDER BY b,c不能使用索引进行排序
- ORDER BY a ASC,b DESC,c DESC /* 排序不一致 */ 
- WHERE g = const ORDER BY b,c /*丢失a索引*/
- WHERE a = const ORDER BY c /*丢失b索引*/
- WHERE a = const ORDER BY a,d /*d不是索引的一部分*/
- WHERE a in (...) ORDER BY b,c /*对于排序来说,多个相等条件也是范围查询*/

10.5.3 案例实战

下面我们通过一个案例来实战 filesortindex 两种排序。对 ORDER BY 子句,尽量使用 Index 方式排序,避免使用 FileSort 方式排序。

场景:查询年龄为30岁的,且学生编号小于101000的学生,按用户名称排序

执行案例前先清除 student 上的索引,只留主键:

DROP INDEX idx_age ON student;
DROP INDEX idx_age_classid_stuno ON student;
DROP INDEX idx_age_classid_name ON student;
#或者
call proc_drop_index('atguigudb2','student');

测试以下的查询,此时显然使用的是 filesort 进行排序

EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE age = 30 AND stuno <101000 ORDER BY NAME ;

结论:typeALL,即最坏的情况。Extra 里还出现了 Using filesort,也是最坏的情况。优化是必须的。

方案一:为了去掉 filesort 我们可以创建特定索引

# 创建新索引
CREATE INDEX idx_age_name ON student(age,NAME);
# 进行测试,可以看到已经使用了索引,虽然仅仅使用到了age这个字段
EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE age = 30 AND stuno < 101000 ORDER BY NAME ;

方案二:尽量让 where 的过滤条件和排序使用上索引

DROP INDEX idx_age_name ON student;
# 建立三个字段的索引
CREATE INDEX idx_age_stuno_name ON student (age,stuno,NAME);
# 进行测试
EXPLAIN SELECT SQL_NO_CACHE * FROM student WHERE age = 30 AND stuno <101000 ORDER BY NAME ;

此时又使用了 filesort,这是为什么呢?这是因为此时 filesort 的性能更高。不信你可以对比执行下(0.03sec0.00sec),看看时间的区别。结果竟然有 filesortsql 运行速度,超过了已经优化掉 filesortsql,而且快了很多,几乎一瞬间就出现了结果。看来优化器做的工作真的特别灵活

原因:所有的排序都是在条件过滤之后才执行的。所以,如果条件过滤大部分数据的话,剩下几百几千条数据进行排序其实并不是很消耗性能,即使索引优化了排序,但实际提升性能很有限。相对的 stuno < 10100 这个条件,如果没有用到索引的话,要对几万条数据进行扫描,这是非常消耗性能的,所以索引放在这个字段上性价比最高,是最优选择。

🎈结论:


  1. 两个索引同时存在,mysql 自动选择最优的方案。(对于这个例子,mysql 选择 idx_age_stuno_name)。但是,随着数据量的变化,选择的索引也会随之变化的 。
  2. 当【范围条件】和【group by 或者 order by】的字段出现二选一时,优先观察条件字段的过滤数量,如果过滤的数据足够多,而需要排序的数据并不多时,优先把索引放在范围字段上。反之,亦然。

10.5.4 filesort 算法:双路排序和单路排序

排序的字段若不在索引列上,则 filesort 会有两种算法:双路排序 和 单路排序

1. 双路排序(慢)

  • MySQL4.1 之前是使用双路排序,字面意思就是两次扫描磁盘,最终得到数据, 读取行指针和 order by 列,对他们进行排序,然后扫描已经排序好的列表,按照列表中的值重新从列表中读取对应的数据输出
  • 从磁盘取排序字段,在 buffer 进行排序,再从 磁盘取其他字段

2. 单路排序(快)

从磁盘读取查询需要的 所有列 ,按照 order by 列在 buffer 对它们进行排序,然后扫描排序后的列表进行输出, 它的效率更快一些,避免了第二次读取数据。并且把随机 IO 变成了顺序 IO,但是它会使用更多的空间, 因为它把每一行都保存在内存中了。

结论及引申出的问题

  • 由于单路是后出的,总体而言好过双路
  • 但是用单路有问题
    • sort_buffer 中,单路比多路要多占用很多空间,因为单路是把所有字段都取出,所以可能取出的数据的总大小超出了 sort_buffer 的容量,导致每次只能取 sort_buffer 容量大小的数据,进行排序(创建 temp 文件,多路合并),排完再取 sort_buffer 容量大小,再排…从而多次 I/O
    • 单路本来想省一次 I/O 操作,反而导致了大量的 I/O 操作,反而得不偿失

优化策略

  • 尝试提高 sort_buffer_size

    • 不管用哪种算法,提高这个参数都会提高效率,要根据系统的能力去提高,因为这个参数是针对每个进程(connection)的 1M - 8M 之间调整。MySQL5.7InnoDB 存储引擎默认值都是 1048576 字节,1MB

  • 尝试提高 max_length_for_sort_data

    • 提高这个参数,会增加改进算法的概率

      SHOW VARIABLES LIKE'%max_length_for_sort_data%';
      
    • 但是如果设的太高,数据总容量超出 sort_buffer_size 的概率就增大,明显症状是高的磁盘 I/O 活动和低的处理器使用率。如果需要返回的列的总长度大于 max_length_for_sort_data,使用双路算法,否则使用单路算法。1024-8192 字节之间调整

  • Order byselect 是一个大忌,最好只 Query 需要的字段

    • Query 的字段大小综合小于 max_length_for_sort_data,而且排序字段不是 TEXT|BLOG 类型时,会改进后的算法——单路排序,否则用老算法——多路排序
    • 两种算法的数据都有可能超出 sort_buffer_size 的容量,超出之后,会创建 tmp 文件进行合并排序,导致多次 I/O,但是用单路排序算法的风险会更大一些,所以要提高 sort_buffer_size

10.6 GROUP BY 优化

  • group by 使用索引的原则几乎跟 order by 一致 ,group by 即使没有过滤条件用到索引,也可以直接使用索引
  • group by 先排序再分组,遵照索引建的最佳左前缀法则
  • 当无法使用索引列,增大 max_length_for_sort_datasort_buffer_size 参数的设置
  • where 效率高于 having,能写在 where 限定的条件就不要写在 having 中了
  • 减少使用 order by,和业务沟通能不排序就不排序,或将排序放到程序端去做。Order by、group by、distinct 这些语句较为耗费 CPU,数据库的 CPU 资源是极其宝贵的。
  • 包含了 order by、group by、distinct 这些查询的语句,where 条件过滤出来的结果集请保持在 1000 行以内,否则 SQL 会很慢

10.7 优化分页查询

一般分页查询时,通过创建覆盖索引能够比较好地提高性能。一个常见有非常头疼的问题就是 limit 2000000,10,此时需要 MySQL 排序前 2000010 记录,仅仅返回 2000000-2000010 的记录,其他记录丢弃,查询排序的代价非常大

EXPLAIN SELECT * FROM student LIMIT 2000000,10;
  • 优化思路一

在索引上完成排序分页操作,最后根据主键关联回原表查询所需要的其他列内容

EXPLAIN SELECT * FROM student t,(SELECT id FROM student ORDER BY id LIMIT 2000000,10) a
WHERE t.id = a.id;

  • 优化思路二

该方案适用于主键自增的表,可以把 Limit 查询转换成某个位置的查询

EXPLAIN SELECT * FROM student WHERE id > 2000000 LIMIT 10;


10.8 优先考虑覆盖索引


10.8.1 什么是覆盖索引?

索引是高效找到行的一个方法,但是一般数据库也能使用索引找到一个列的数据,因此它不必读取整个行。毕竟索引叶子节点存储了它们索引的数据;当能通过读取索引就可以得到想要的数据,那就不需要读取行了。 一个索引包含了满足查询结果的数据就叫做覆盖索引。

非聚簇复合索引的一种形式,它包括在查询里的 SELECT、JOINWHERE 子句用到的所有列(即建索引的字段正好是覆盖查询条件中所涉及的字段)。

简单说就是, 索引列+主键 包含 SELECT 到 FROM 之间查询的列

  • 举例一
#删除之前的索引
DROP INDEX idx_age_stuno ON student;CREATE INDEX idx_age_name ON student (age,NAME);EXPLAIN SELECT * FROM student WHERE age <> 20;

EXPLAIN SELECT age,NAME FROM student WHERE age <> 20;

🎯注意:


前面我们提到如果使用上 <> 就不会使用上索引了 并不是绝对的。比如上面这条 SQL 就用上了!!!Attention!我们讲解的关于 索引失效以及索引优化都是根据效率来决定的。对于二级索引来说:查询时间 = 二级索引计算时间 + 回表查询时间,由于我们使用的是覆盖索引,回表查询时间 = 0,索引优化器考虑到这一点就使用上二级索引了

  • 举例二
EXPLAIN SELECT * FROM student WHERE NAME LIKE '%abc';

EXPLAIN SELECT id,age FROM student WHERE NAME LIKE '%abc';

同上,由于也使用了覆盖索引,最终 SQL 执行也正常使用上了索引


10.8.2 覆盖索引的利弊

  • 好处:

1. 避免 Innodb 表进行索引的二次查询(回表)

Innodb 是以聚集索引的顺序来存储的,对于 Innodb 来说,二级索引在叶子节点中所保存的是行的主键信息,如果是用二级索引查询数据,在查找到相应的键值后,还需通过主键进行二次查询才能获取我们真实所需要的数据。

在覆盖索引中,二级索引的键值中可以获取所要的数据,避免了对主键的二次查询,减少了 IO 操作,提升了查询效率。

2. 可以把随机 IO 变成顺序 IO 加快查询效率

由于覆盖索引是按键值的顺序存储的,对于 I/O 密集型的范围查找来说,对比随机从磁盘读取每一行的数据 I/O 要少的多,因此利用覆盖索引在访问时也可以把磁盘的随机读取的 I/O 转变成索引查找的顺序 I/O

由于覆盖索引可以减少树的搜索次数,显著提升查询性能,所以使用覆盖索引是一个常用的性能优化手段。

  • 弊端:

索引字段的维护 总是有代价的。因此,在建立冗余索引来支持覆盖索引时就需要权衡考虑了。这是业务 DBA,或者称为业务数据架构师的工作。


10.9 如何给字符串添加索引

有一张教师表,表定义如下:

create table teacher(ID bigint unsigned primary key,email varchar(64),...
)engine=innodb;

教师要使用邮箱登录,所以业务代码中一定会出现类似于这样的语句:

mysql> select col1, col2 from teacher where email='xxx'; 

如果 email 这个字段上没有索引,那么这个语句就只能做 全表扫描


10.9.1 前缀索引

MySQL 是支持前缀索引的。默认地,如果你创建索引的语句不指定前缀长度,那么索引就会包含整个字符串

mysql> alter table teacher add index index1(email); 
#或
mysql> alter table teacher add index index2(email(6));

这两种不同的定义在数据结构和存储上有什么区别呢?下图就是这两个索引的示意图

以及

如果使用的是 index1 (即 email 整个字符串的索引结构),执行顺序是这样的:

  1. index1 索引树找到满足索引值是 zhangssxyz@xxx.com 的这条记录,取得 ID2 的值
  2. 到主键上查到主键值是 ID2 的行,判断 email 的值是正确的,将这行记录加入结果集
  3. index1 索引树上刚刚查到的位置的下一条记录,发现已经不满足 email=’zhangssxyz@xxx.com’ 的条件了,循环结束

这个过程中,只需要回主键索引取一次数据,所以系统认为只扫描了一行

如果使用的是 index2(即 email(6) 索引结构),执行顺序是这样的:

  1. index2 索引树找到满足索引值是 zhangs 的记录,找到的第一个是 ID1
  2. 到主键上查到主键值是 ID1 的行,判断出 email 的值不是 zhangssxyz@xxx.com,这行记录丢弃
  3. index2 上刚刚查到的位置的下一条记录,发现仍然是 zhangs,取出 ID2,再到 ID 索引上取整行然后判断,这次值对了,将这行记录加入结果集
  4. 重复上一步,直到在 idxe2 上取到的值不是 zhangs 时,循环结束

也就是说 使用前缀索引,定义好长度,就可以做到既节省空间,又不用额外增加太多的查询成本。 前面已经讲过区分度,区分度越高越好。因为区分度越高,意味着重复的键值越少


10.9.2 前缀索引对覆盖索引的影响

前面我们说了使用前缀索引可能会增加扫描行数,这会影响到性能。其实,前缀索引的影响不止如此,我们再看一下另外一个场景:

如果使用 index1(即 email 整个字符串的索引结构)的话,可以利用覆盖索引,从 index1 查到结果后直接就返回了,不需要回到 ID 索引再去查一次。而如果使用 index2(即 email(6) 索引结构)的话,就不得不回到 ID 索引再去判断 email 字段的值。

即使你将 index2 的定义修改为 email(18) 的前缀索引,这时候虽然 index2 已经包含了所有的信息,但 InnoDB 还是要回到 id 索引再查一下,因为系统并不确定前缀索引的定义是否截断了完整信息。

select id,email from teacher where email='songhongkangexxx.com';

结论:使用前缀索引就用不上覆盖索引对查询性能的优化了,这也是你在选择是否使用前缀索引时需要考虑的一个因素。


10.9.3 拓展内容

对于类似于邮箱这样的字段来说,使用前缀索引的效果可能还不错。但是,遇到前缀的区分度不够好的情况时,我们要怎么办呢?

比如,我们国家的身份证号,一共 18 位,其中前 6 位是地址码,所以同一个县的人的身份证号前 6 位一般会是相同的。

假设你维护的数据库是一个市的公民信息系统,这时候如果对身份证号做长度为 6 的前缀索引的话,这个索引的区分度就非常低了。按照我们前面说的方法,可能你需要创建长度为 12 以上的前缀索引,才能够满足区分度要求。

但是,索引选取的越长,占用的磁盘空间就越大,相同的数据页能放下的索引值就越少,搜索的效率也就会越低。

那么,如果我们能够确定业务需求里面只有按照身份证进行等值查询的需求,还有没有别的处理方法呢?这种方法,既可以占用更小的空间,也能达到相同的查询效率。

  • 第一种方式是使用倒序存储

如果你存储身份证号的时候把它倒过来存,每次查询的时候:

mysql> select field list from teacher where id_card=reverse(input_id_card_string);

由于身份证号的最后 6 位没有地址码这样的重复逻辑,所以最后这 6 位很可能就提供了足够的区分度。当然,实践中你还要使用 count(distinct) 方法去做验证。

  • 第二种方式是使用 hash 字段

你可以在表上再创建一个整数字段,来保存身份证的校验码,同时在这个字段上创建索引。

mysql> alter table teacher add id_card_crc int unsignedadd index(id_card_crc);

然后每次插入新记录的时候,都同时用 crc32() 这个函数得到校验码填到这个新字段,由于校验码可能存在冲突,也就是说两个不同的身份证号通过 crc32() 函数得到的结果可能是相同的,所以你的查询语句 where 部分要判断 id_card 的值是否精确相同。

mysql> select field list from twhere id_card_rc=crc32(input_id_card_string) and id_card=input id_card_string

这样,索引的长度变成了 4 个字节,比原来小了很多。

从查询效率上看,使用 hash 字段方式的查询性能相对更稳定一些,因为 crc32 算出来的值虽然有冲突的概率但是概率非常小,可以认为每次查询的平均扫描行数接近 1。而倒序存储方式毕竟还是用的前缀索引的方式,也就是说还是会增加扫描行数。


10.10 索引下推

index Condition Pushdown(ICP)MySQL 5.6 中新特性,是一种在存储引擎层使用索引过滤数据的一种优化方式。ICP 可以减少存储引擎访问基表的次数以及 MySQL 服务器访问存储引擎的次数。


10.10.1 使用前后对比

在不使用 ICP 索引扫描的过程:

  • storage 层:只将满足 index key 条件的索引记录对应的整行记录取出,返回给 server 层
  • server 层:对返回的数据,使用后面的 where 条件过滤,直至返回最后一行

使用 ICP 扫描的过程:

  • storage层:首先将 index key 条件满足的索引记录区间确定,然后在索引上使用 index filter 进行过滤。将满足的 index filter 条件的索引记录才去回表取出整行记录返回 server 层。不满足 index filter 条件的索引记录丢弃,不回表、也不会返回 server 层
  • server 层:对返回的数据,使用 table filter 条件做最后的过滤

使用前后的成本差别:

  • 使用前,存储层多返回了需要被 index filter 过滤掉的整行记录
  • 使用 ICP 后,直接就去掉了不满足 index filter 条件的记录,省去了他们回表和传递到 server 层的成本
  • ICP 的加速效果取决于在存储引擎内通过 ICP 筛选掉的数据的比例

索引中包含这个字段,但是没有使用到这个字段的索引(比如 %a% ),却可以使用这个字段在索引中进行条件过滤,从而减少回表的记录条数,这种情况就叫做索引下推


10.10.2 ICP 的开启、关闭

默认情况下启用索引条件下推。可以通过设置系统变量 optimizer_switch 控制 `indexcondition_pushdown``

#关闭索引下推
SET optimizer_switch=index_condition_pushdown=off;#打开索引下推
SET optimizerswitch=indexcondition_pushdown=on;

当使用索引条件下推时,EXPLAIN 语句输出结果中 Extra 列内容显示为 Using index condition


10.10.3 ICP 使用案例

建表:

CREATE TABLE `people`(`id` int NOT NULL AUTO_INCREMENT,`zipcode` varchar (20) cOLLATE utf8_bin DEFAULT NULL,`firstname` varchar (28) COLLATE utf8_bin DEFAULT NULL,`lastname` varchar(20) COLLATE utf8_bin DEFAULT NULL,`address` varchar ( 50) COLLATE utf8_bin DEFAULT NULL,PRIMARY KEY ( `id` ),KEY `zip_last_first`( `zipcode`, `lastname`, `firstname`)
) ENGINE=InnoDB AUTO_INCREMENT=5 DEFAULT CHARSET=utf8mb3 COLLATE=utf8_bin;

插入数据:

INSERT INTO `people` VALUES
( '1', '008801', '三', '张', '北京市'),
( '2', '088882', '四', '李', '南京市'), 
( '3', '088883', '五', '王', '上海市'),
( '4', '088001', '六', '赵', '天津市');

为该表定义联合索引 zip_last_first(zipcode, lastname, firstname) 。如果我们知道了一个人的邮编,但是不确定这个人的姓氏,我们可以进行如下检索:

SELECT * FROM people
WHERE zipcode= '000001'
AND lastname LIKE '%张%'
AND address LIKE '%北京市%';

执行查看 SQL 的查询计划,Extra 中显示了 Using index condition ,这表示使用了索引下推。即:先使用索引的 zipcode 字段进行匹配,然后 索引下推 使用 lastname 字段进行过滤,最后再进行回表。

另外,Using where 表示条件中包含需要过滤的非索引列的数据,即 address LIKE '%北京市%' 这个条件并不是索引列,需要在服务端过滤掉。

这个表中存在两个索引,分别是:

  • 主键索引(简图)
1234
1,000001,三,张,北京市2,000002,四,李,北京市3,000003,五,王,北京市3,000001,六,赵,北京市
  • 二级索引 zip_last_first (简图,这里省略了数据页等信息)
000001,三,张000002,四,李000003,五,王000001,六,赵
1234

下面我们关闭 ICP 查看执行计划

mysql> SET optimizer_switch = 'index_condition_pushdown=off';
Query 0K,0 rows affected (0.02)

查看执行计划,已经没有了 Using index condition,表示没有使用 ICP

SELECT * FROM people
WHERE zipcode= '000001'
AND lastname LIKE '%张%'
AND address LIKE '%北京市%';

在这里插入图片描述


10.10.4 开启和关闭ICP的性能对比

创建存储过程,主要目的就是插入很多 000001 的数据,这样查询的时候为了在存储引擎层做过滤,减少 IO,也为了减少缓冲池(缓存数据页,没有IO)的作用。

DELIMITER //
CREATE PROCEDURE insert_people( max_num INT )
BEGIN
DECLARE i INT DEFAULT 0;
SET autocommit = 0 ;
REPEAT
SET i = i + 1;
INSERT INTO people ( zipcode , firstname, lastname , address ) VALUES ( '000001''六''赵''天津市');
UNTIL i = max_num
END REPEAT;
COMMIT ;
END //DELIMITER ;

调用存储过程

call insert_people(10000000) ;

首先打开 profiling

set profiling = 1;

执行 SQL 语句,此时默认打开索引下推

SELECT * FROM people WHERE zipcode='080001' AND lastname LIKE'%张%';

再次执行 SQL语句,不使用索引下推

SELECT /*+ no_icp (people) */ * FROM people WHERE zipcode=' 000001'AND lastname LIKE '%张%';

查看当前会话所产生的所有 profiles

结果如下:

多次测试效率对比来看,使用 ICP 优化的查询效率会好一些。这里建议多存储一些数据效果更明显。


10.10.5 ICP 的使用条件

  1. 如果表访问的类型为 range、ref、eq_refref_or_null 可以使用 ICP
  2. ICP 可以用于 InnoDBMyISAM 表,包括分区表 InnoDBMyISAM
  3. 对于 InmoDB 表,ICP 仅用于 二级索引ICP 的目标是减少全行读取次数,从而减少 IO 操作
  4. SQL 使用覆盖索引时,不支持 ICP,因为这种情况下使用 ICP 不会减少 IO
  5. 相关子查询的条件不能使用 ICP

10.11 其它查询优化策略


10.11.1 EXISTS 和 IN 的区分

不太理解哪种情况下应该使用 EXISTS,哪种情况应该用 IN。选择的标准是看能否使用表的索引吗?

索引是个前提,其实选择与否还是要看表的大小。你可以将选择的标准理解为 小表驱动大表。在这种方式下效率是最高的。

比如下面这样:

SELECT * FROM A WHERE cc IN (SELECT cc FROM B)SELECT * FROM A WHERE EXISTS (SELECT cc FROM B WHERE B.cc = A.cc)

A 小于 B 时,用 EXISTS。因为 EXISTS 的实现,相当于外表循环,实现的逻辑类似于

for i in Afor j in Bif j.cc == i.cc then ...

B 小于 A 时用 IN,因为实现的逻辑类似于:

for i in Bfor j in Aif j.cc == i.cc then ...

结论:哪个表小就用哪个表来驱动,A 表小就用 EXISTSB 表小就用 IN


10.11.2 COUNT(*) 与 COUNT(具体字段)效率

在 MySQL 中统计数据表的行数,可以使用三种方式 SELECT COUNT(*)SELECT COUNT(1)SELECT COUNT (具体字段),使用这三者之间的查询效率是怎样的?

前提:如果你要统计的是某个字段的非空数据行数,则另当别论,毕竟比较执行效率的前提是结果一样才可以。

环节1: COUNT(*)COUNT(1) 都是对所有结果进行 COUNTCOUNT(*)COUNT(1) 本质上并没有区别(二者执行时间可能略有差别,不过你还是可以把它俩的执行效率看成是相等的)。如果有 WHERE 子句,则是对所有符合筛选条件的数据行进行统计;如果没有 WHERE 子句,则是对数据表的数据行数进行统计。

环节2: 如果是 MylSAM 存储引擎,统计数据表的行数只需要 O(1) 的复杂度,这是因为每张 MvlSAM 的数据表都有一个 meta 信息存储了 row_count 值,而一致性则由表级锁来保证。

如果是 InnoDB 存储引擎,因为 InnoDB 支持事务,采用行级锁和 MVCC 机制,所以无法像 MyISAM 一样,维护一个 row_count 变量,因此需要采用扫描全表,是 O(n) 的复杂度,进行循环 + 计数的方式来完成统计。

环节3:InnoDB 引擎中,如果采用 COUNT(具体字段) 来统计数据行数,要尽量采用二级索引。因为主键采用的索引是聚簇索引,聚簇索引包含的信息多,明显会大于二级索引。对于 COUNT(*)COUNT(1) 来说,它们不需要查找具体的行,只是统计行数,系统会自动采用占用空间更小的二级索引来进行统计。

如果有多个二级索引,会使用 keylen 小的二级索引进行扫描。当没有二级索引的时候,才会采用主键索引来进行统计。


10.11.3 关于 SELECT(*)

在表查询中,建议明确字段,不要使用 * 作为查询的字段列表,推荐使用 SELECT <字段列表> 查询。原因:

  • MySQL 在解析的过程中,会通过 查询数据字典* 按序转换成所有列名,这会大大的耗费资源和时间
  • 无法使用 覆盖索引

10.11.4 LIMIT 1 对优化的影响

针对的是会扫描全表的 SQL 语句,如果你可以确定结果集只有一条,那么加上 LIMIT 1 的时候,当找到一条结果的时候就不会继续扫描了,这样会加快查询速度。

如果数据表已经对字段建立了唯一索引,那么可以通过索引进行查询,不会全表扫描的话,就不需要加上 LIMIT 1 了。


10.11.5 多使用 COMMIT

只要有可能,在程序中尽量多使用 COMMIT,这样程序的性能得到提高,需求也会因为 COMMIT 所释放的资源而减少。

COMMIT 所释放的资源:

  • 回滚段上用于恢复数据的信息
  • 被程序语句获得的锁
  • redo / undo log buffer 中的空间
  • 管理上述 3 种资源中的内部花费

10.12 淘宝数据库,主键如何设计的?

淘宝的数据库,主键是如何设计的?

大部分人会回答如此自信:用 8 字节的 BIGINT 做主键,而不要用 INT

这样的回答,只站在了数据库这一层,而没有 从业务的角度 思考主键,所以是不行的。


10.12.1 自增 ID 的问题

自增 ID 做主键,简单易懂,几乎所有数据库都支持自增类型,只是实现上各自有所不同而已。自增 ID 除了简单,其他都是缺点,总体来看存在以下几方面的问题:

  • ① 可靠性不高

    存在自增 ID 回溯的问题,这个问题直到最新版本的 MySQL 8.0 才修复

  • ② 安全性不高

    对外暴露的接口可以非常容易猜测对应的信息。比如:/User/1/ 这样的接口,可以非常容易猜测用户 ID 的值为多少,总用户数量有多少,也可以非常容易地通过接口进行数据的爬取

  • ③ 性能差

    自增 ID 的性能较差,需要在数据库服务器端生成

  • ④ 交互多

    业务还需要额外执行一次类似 last_insert_id() 的函数才能知道刚才插入的自增值,这需要多一次的网络交互。在海量并发的系统中,多 1SQL,就多一次性能上的开销

  • ⑤ 局部唯一性

    最重要的一点,自增 ID 是局部唯一,只在当前数据库实例中唯一,而不是全局唯一,在任意服务器间都是唯一的。对于目前分布式系统来说,这简直就是噩梦


10.12.2 业务字段做主键

为了能够唯一地标识一个会员的信息,需要为 会员信息表 设置一个主键。那么,怎么为这个表设置主键,才能达到我们理想的目标呢? 这里我们考虑业务字段做主键。 表数据如下:

在这里插入图片描述

在这表里,哪个字段比较合适呢?

  • 旋转卡号(cardno)

会员卡号(cardno)看起来比较合适,因为会员卡号不能为空,而且有唯一性,可以用来标识一条会员记录

mysql> CREATE TABLE demo.membermaster
-> (
-> cardno CHAR(8) PRIMARY KEY, -- 会员卡号为主键 -> membername TEXT,
-> memberphone TEXT,
-> memberpid TEXT,
-> memberaddress TEXT,
-> sex TEXT,
-> birthday DATETIME
-> );
Query OK, 0 rows affected (0.06 sec)

不同的会员卡号对应不同的会员,字段 cardno 唯一地标识某一个会员。如果都是这样,会员卡号与会员一一对应,系统是可以正常运行的。

但实际情况是, 会员卡号可能存在重复使用 的情况。比如,张三因为工作变动搬离了原来的地址,不再到商家的门店消费了 (退还了会员卡),于是张三就不再是这个商家门店的会员了。但是,商家不想让这个会员卡空着,就把卡号是 10000001 的会员卡发给了王五。

从系统设计的角度看,这个变化只是修改了会员信息表中的卡号是 10000001 这个会员 信息,并不会影响到数据一致性。也就是说,修改会员卡号是 10000001 的会员信息, 系统的各个模块,都会获取到修改后的会员信息,不会出现有的模块获取到修改之前的会员信息,有的模块获取到修改后的会员信息, 而导致系统内部数据不一致的情况。因此,从 信息系统层面 上看是没问题的。

但是从使用系统的业务层面来看,就有很大的问题 了,会对商家造成影响。

比如,我们有一个销售流水表(trans),记录了所有的销售流水明细。2020 年 12 月 01 日,张三在门店购买了一本书,消费了 89 元。那么,系统中就有了张三买书的流水记录,如下所示:

接着,我们查询一下 2020 年 12 月 01 日的会员销售记录:

mysql> SELECT b.membername,c.goodsname,a.quantity,a.salesvalue,a.transdate
-> FROM demo.trans AS a
-> JOIN demo.membermaster AS b
-> JOIN demo.goodsmaster AS c
-> ON (a.cardno = b.cardno AND a.itemnumber=c.itemnumber); 
+------------+-----------+----------+------------+---------------------+ 
| membername | goodsname | quantity | salesvalue |           transdate | 
+------------+-----------+----------+------------+---------------------+ 
| 张三        ||    1.000 |      89.00 | 2020-12-01 00:00:00 | 
+------------+-----------+----------+------------+---------------------+ 
1 row in set (0.00 sec)

如果会员卡 10000001 又发给了王五,我们会更改会员信息表。导致查询时:

mysql> SELECT b.membername,c.goodsname,a.quantity,a.salesvalue,a.transdate
-> FROM demo.trans AS a
-> JOIN demo.membermaster AS b
-> JOIN demo.goodsmaster AS c
-> ON (a.cardno = b.cardno AND a.itemnumber=c.itemnumber); 
+------------+-----------+----------+------------+---------------------+ 
| membername | goodsname | quantity | salesvalue | transdate           | 
+------------+-----------+----------+------------+---------------------+ 
| 王五        ||    1.000 |      89.00 | 2020-12-01 00:00:00 | 
+------------+-----------+----------+------------+---------------------+ 
1 row in set (0.01 sec)
  • 选择会员电话或身份证号

会员电话可以做主键吗?不行的。在实际操作中,手机号也存在 被运营商收回 ,重新发给别人用的情况。

那身份证号行不行呢?好像可以。因为身份证决不会重复,身份证号与一个人存在一一对 应的关系。可问题是,身份证号属于 个人隐私 ,顾客不一定愿意给你。要是强制要求会员必须登记身份证号,会把很多客人赶跑的。其实,客户电话也有这个问题,这也是我们在设计会员信息表的时候,允许身份证号和电话都为空的原因。

所以,建议尽量不要用跟业务有关的字段做主键。毕竟,作为项目设计的技术人员,我们谁也无法预测在项目的整个生命周期中,哪个业务字段会因为项目的业务需求而有重复,或者重用之类的情况出现。

刚开始使用 MySQL 时,很多人都很容易犯的错误是喜欢用业务字段做主键,想当然地认为了解业务需求,但实际情况往往出乎意料,而更改主键设置的成本非常高。


10.12.3 淘宝的主键设计

在淘宝的电商业务中,订单服务是一个核心业务。请问, 订单表的主键 淘宝是如何设计的呢?是自增ID吗?

打开淘宝,看一下订单信息:

从上图可以发现,订单号不是自增 ID ! 我们详细看下上述 4 个订单号:

1550672064762308113
1481195847180308113
1431156171142308113
1431146631521308113

订单号是 19 位的长度,且订单的最后 5 位都是一样的,都是 08113。且订单号的前面 14 位部分是单调递增的。

大胆猜测,淘宝的订单 ID 设计应该是:订单ID = 时间 + 去重字段 + 用户 ID 后 6 位尾号

这样的设计能做到全局唯一,且对分布式系统查询及其友好。


10.12.4 推荐的主键设计

非核心业务:对应表的主键自增 ID,如告警、日志、监控等信息

核心业务:主键设计至少应该是全局唯一且是单调递增。全局唯一保证在各系统之间都是唯一的,单调递增是希望插入时不影响数据库性能

这里推荐最简单的一种主键设计:UUID

UUID 的特点:全局唯一,占用 36 字节,数据无序,插入性能差

MySQL 数据库的 UUID 组成如下所示:

U U I D = 时间 + U U I D 版本( 16 字节) − 时钟序列( 4 字节) − M A C 地址( 12 字节) UUID = 时间 + UUID 版本(16字节)- 时钟序列(4字节) - MAC 地址(12字节) UUID=时间+UUID版本(16字节)时钟序列(4字节)MAC地址(12字节)

我们以 UUID 值:e0ea12d4-6473-11eb-943c-00155dbaa39d 举例

为什么 UUID 是全局唯一的?

UUID 中时间部分占用 60 位,存储的类似 TIMESTAMP 的时间戳,但表示的是从1582-10-15 00:00:00.00 到现在的 100 ns 的计数。可以看到 UUID 存储的时间精度比 TIMESTAMPE 更高,时间维度发生重复的概率降低到 1/100ns

时钟序列是为了避免时钟被回拨导致产生时间重复的可能性。MAC地址用于全局唯一

为什么 UUID 占用 36 个字节?

UUID 根据字符串进行存储,设计时还带有无用 - 字符串,因此总共需要 36 个字节

为什么 UUID 是无序的?

因为 UUID 的设计中,将时间低位放在最前面,而这部分的数据是一直在变化的,并且是无序

改造 UUID

若将时间高低位互换,则时间就是单调递增的了,也就变得单调递增了。MySQL 8.0 可以更换时间低位和时间高位的存储方式,这样 UUID 就是有序的 UUID

MySQL 8.0 还解决了 UUID 存在的空间占用的问题,除去了 UUID 字符串中无意义的 - 字符串,并且将字符串用二进制类型保存,这样存储空间降低为了 16 字节

可以通过 MySQL 8.0 提供的 uuid_to_bin 函数实现上述功能,同样的,MySQL 也提供了 bin_to_uuid 函数进行 转化

SET @uuid = UUID();
SELECT @uuid,uuid_to_bin(@uuid),uuid_to_bin(@uuid,TRUE);

通过函数 uuid_to_bin(@uuid,true)UUID 转化为有序 UUID 了。全局唯一 + 单调递增,这不就是我们想要的主键!


10.12.5 有序 UUID 性能测试

16 字节的有序 UUID,相比之前 8 字节的自增 ID,性能和存储空间对比究竟如何呢?

我们来做一个测试,插入 1 亿条数据,每条数据占用 500 字节,含有 3 个二级索引,最终的结果如下所示:

从上图可以看到插入 1 亿条数据有序 UUID 是最快的,而且在实际业务使用中有序 UUID 在 业务端就可以生成 。还可以进一步减少 SQL 的交互次数。

另外,虽然有序 UUID 相比自增 ID 多了 8 个字节,但实际只增大了 3G 的存储空间,还可以接受。

在当今的互联网环境中,非常不推荐自增 ID 作为主键的数据库设计。更推荐类似有序 UUID 的全局唯一的实现。
另外在真实的业务系统中,主键还可以加入业务和系统属性,如用户的尾号,机房的信息等。这样的主键设计就更为考验架构师的水平了。

如果不是 MySQL8.0 怎么办?

手动赋值字段做主键!

比如,设计各个分店的会员表的主键,因为如果每台机器各自产生的数据需要合并,就可能会出现主键重复的问题。

可以在总部 MySQL 数据库中,有一个管理信息表,在这个表中添加一个字段,专门用来记录当前会员编号的最大值。

门店在添加会员的时候,先到总部 MySQL 数据库中获取这个最大值,在这个基础上加 1,然后用这个值作为新会员的 id 同时,更新总部 MySQL 数据库管理信息表中的当前会员编号的最大值。

这样一来,各个门店添加会员的时候,都对同一个总部 MySQL 数据库中的数据表字段进行操作,就解决了各门店添加会员时会员编号冲突的问题。


上篇:第十章、性能分析工具的使用

参考文章:

《MySQL高级篇》八、索引优化与查询优化:https://blog.csdn.net/LXYDSF/article/details/126606855

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/24326.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

删除目录

自学python如何成为大佬(目录):https://blog.csdn.net/weixin_67859959/article/details/139049996?spm1001.2014.3001.5501 删除目录可以通过使用os模块提供的rmdir()函数实现。通过rmdir()函数删除目录时&#xff0c;只有当要删除的目录为空时才起作用。rmdir()函数的基本语…

牛客java基础(一)

A 解析 : java源程序只允许一个public类存在 &#xff0c;且与文件名同名 ; D hashCode方法本质就是一个哈希函数&#xff0c;这是Object类的作者说明的。Object类的作者在注释的最后一段的括号中写道&#xff1a;将对象的地址值映射为integer类型的哈希值。但hashCode()并不…

Linux性能优化实战

Linux性能优化实战 33 | 关于 Linux 网络&#xff0c;你必须知道这些&#xff08;上&#xff09;如何提高系统并发&#xff1f;&#xff08;8条&#xff09;如何理解分布式&#xff1f;如何理解云计算&#xff1f;如何理解微服务&#xff1f;TCP/IP 网络栈如何分层&#xff1f;…

前端 JS 经典:打印对象的 bug

1. 问题 相信这个 console 打印语句的 bug&#xff0c;其实小伙伴们是遇到过的&#xff0c;就是你有一个对象&#xff0c;通过 console&#xff0c;打印一次&#xff0c;然后经过一些处理&#xff0c;再通过 console 打印&#xff0c;发现两次打印的结果是一样的&#xff0c;第…

SSM整合总结

一.核心问题 (一)两个容器 web容器 web相关组件&#xff08;controller,springmvc核心组件&#xff09; root容器 业务和持久层相关组件&#xff08;service,aop,tx,dataSource,mybatis,mapper等&#xff09; 父容器&#xff1a;root容器&#xff0c;盛放service、mapper、…

Oracle EBS AP发票验证-计税期间出现意外错误解决方法

系统版本 RDBMS : 12.1.0.2.0 Oracle Applications : 12.2.6 问题症状: **打开发票题头或发票行“税详细信息”**错误提示如下: 由于以下原因而无法针对"税"窗口中所做的修改更新 Oraclee Payables信息: 尚未为税率或帐户来源税率设置可退回税/应纳税额帐户。请…

Java和Web前端哪个有发展前景?

Java和Web前端都是当今技术行业里的热门岗位&#xff0c;岗位招聘需求量大&#xff0c;人才竞争度高&#xff0c;同学们掌握这两个岗位里其中任何一个的相关主流技术&#xff0c;都可以找到一份不错的职位。下面请允许笔者做一个简要的分析阐述&#xff1a; 一、Web前端 Web前…

C语言过度C++语法补充(面向对象之前语法)

目录 1. C相较于C语言新增的语法 0. C 中的输入输出 1. 命名空间 1. 我们如何定义一个命名空间&#xff1f; 2. 如何使用一个命名空间 3. 命名空间中可以定义什么&#xff1f; 4. 在 相同或者不同 的文件中如果出现 同名的命名空间 会如何&#xff1f; 5. 总结~~撒花~~…

网络空间安全数学基础·多项式环与有限域

5.1 多项式环&#xff08;掌握&#xff09; 5.2 多项式剩余类环&#xff08;理解&#xff09; 5.3 有限域&#xff08;熟练&#xff09; 5.1 多项式环 定义&#xff1a;设F是一个域&#xff0c;称是F上的一元多项式&#xff0e; 首项&#xff1a;如果an≠0&#xff0c;则称 a…

CAD二次开发(8)-探索实现不重启CAD进行热部署代码

最近在研究CAD二次开发过程中&#xff0c;调试代码的过程中&#xff0c;需要频繁地重启CAD&#xff0c;非常浪费我们的开发时间&#xff0c;所以我就一直在想&#xff0c;怎么可以实现在不每次重启代码和CAD的情况下&#xff0c;实现代码的热部署效果。 我找到的方式&#xff…

HDFS的块汇报和块放置策略--从一次HDFS写文件故障开始(WIP)

文章目录 前言事故分析&#xff1a;代码解析BlockReport的调度和时机哪些Block会进行FBR或者IBRIBR所选定的BlockFBR所选定的Block 块放置策略详解之在上层寻找机器为文件添加块的基本流程块放置策略&#xff1a;选择机器为每个副本逐个寻找机器在指定范围内随机寻找简单看一下…

本地运行ChatTTS

TTS 是将文字转为语音的模型&#xff0c;最近很火的开源 TTS 项目&#xff0c;本地可以运行&#xff0c;运行环境 M2 Max&#xff0c;差不多每秒钟 4&#xff5e;&#xff5e;5 个字。本文将介绍如何在本地运行 ChatTTS。 下载源码 首先下载源代码 git clone https://github…

一句话说清HDMI ARC eARC功能和区别

HDMI&#xff1a; 高清多媒体接口&#xff0c;主要用于传输高清音视频信号&#xff0c;High Definition Multimedia Interface。 ARC: 音频回传通道&#xff0c;Audio Return Channel eARC: 增强型音频回传通道&#xff0c;第一个E是增强的意思&#xff0c;Enhanced Audio…

给孩子的端午节礼物:最新初中数学思维导图大合集+衡水高考学霸笔记,可下载打印!

大家好哇&#xff01;端午节到了&#xff0c;阿星给家里有孩子的伙伴们一份礼物哦&#xff01;今天给大家带来一个超级实用的学习神器——思维导图法&#xff0c;最新版的初中数学思维导图大合集&#xff01; 这可不是我吹哦&#xff0c;连哈佛、剑桥大学都在用的高级学习方法…

3D打印随形水路:模具水路的革命性技术

在快速发展的模具制造行业中&#xff0c;3D打印技术以其独特的优势正在引领一场技术革命。其中&#xff0c;3D打印随形水路技术&#xff0c;凭借其灵活性和定制化设计的能力&#xff0c;为模具带来了前所未有的变革。 模具3D打印随形水路技术&#xff0c;是一种利用3D打印技术制…

别人状告你怎么办?你知道还可反告吗?

别人状告你怎么办&#xff1f;你知道还可反告吗&#xff1f; --李秘书讲写作&#xff1a;关于反诉状的写作技巧与策略 反诉状是民事诉讼中的一种重要法律文书&#xff0c;它允许被告在原告提起诉讼后&#xff0c;对原告提起反诉&#xff0c;以抵消原告的诉讼请求。李秘书这节…

分水岭算法分割和霍夫变换识别图像中的硬币

首先解释一下第一种分水岭算法&#xff1a; 一、分水岭算法 分水岭算法是一种基于拓扑学的图像分割技术&#xff0c;广泛应用于图像处理和计算机视觉领域。它将图像视为一个拓扑表面&#xff0c;其中亮度值代表高度。算法的目标是通过模拟雨水从山顶流到山谷的过程&#xff0…

经纬恒润助力红旗转向技术新突破

近日&#xff0c;红旗研发新视界发布《国内首发&#xff01;红旗大输出力冗余平行轴式电动助力转向器让用户出行经济又安全&#xff01;》 &#xff0c;创新突破“输出力20kN以上的冗余平行轴式电动助力转向器&#xff08;R-EPS&#xff09;”。该产品支持整车实现L2/L3级自动驾…

路由器重启真的好吗?多久重启一次更好?

前言 小白前段时间发现自己家的OpenWRT软路由上网特别慢&#xff0c;有时候通话还有点卡顿。 然而有个朋友用的普通路由器也有类似的问题&#xff0c;而且有时候根本上不去网。 解决的办法很简单&#xff1a;重启路由器。 重启路由器&#xff1f; 但路由器重启是真的好吗&a…

L45---506.相对名次(java)--排序

1.题目描述 2.知识点 &#xff08;1&#xff09;String.join(" ", words) 是 Java 中的一个语法&#xff0c;用于将数组或集合中的元素连接成一个单独的字符串&#xff0c;连接时使用指定的分隔符。这里的 " " 是作为分隔符使用的一个空格字符串。 Strin…