mysql 8 新特性三 Hash Join联接查询算法之Hash Join (五)_随笔

mysql8以前的 join 算法只有 nested loop 这一种，在 MySQL8 中推出了一种新的算法 hash join，比 nested loop 更加高效。mysql8中的部分NLJ算法已经取消，hash join 是它的的替代方案。像属于NLJ的BNLJ、SNLJ都会被Hash join替代！不过基于索引的INLJ算法还是存在的，所以实际使用中可以对比下INLJ和Hash Join的查询性能然后做出选择。

个人觉得mysql8这个hash join也只能算是一个锦上添花的功能，顶多是代替了没有加索引时默认走的BNLJ算法，提高了join的性能下限。说白了就是给不懂加索引的mysql新用户提高下join性能。其实也不绝对，不过我有做 INLJ和Hash Join 对比实验，Hash Join 很有可能比需要在内部表建立索引的INLJ算法性能要好！毕竟当INLJ需要回表查的时候性能会大幅度下降，这时候Hash Join绝对值得一试的，当然具体两者之间的选择还请自己实际测试下。

创建user和book表

可以看看下列语句的执行计划，Extra 出现了 Using join buffer (hash join) 说明该语句使用到了hash join。这里还使用了 IGNORE index(index_user_id)禁用索引，不然使用的是INLJ。

那么，使用Hash Join会分为下面2个阶段：

1、build 构建阶段：从参与join的2个表中选一个，选择占空间小的那个表，不是行数少的，这里假设选择了 user 表。对 user表中每行的 join 字段值进行 hash(a.id ) 计算后放入内存中 hash table 的相应位置。所有行都存放到 hash table 之后，构建阶段完成。

溢出到磁盘在构建阶段过程中，如果内存满了，会把表中剩余数据写到磁盘上。不会只写入一个文件，会分成多个块文件。

2、probe 探测阶段：对 book 表中每行中的 join 字段的值进行 hash 计算：hash(b.user_id) 拿着计算结果到内存 hash table 中进行查找匹配，找到一行就发给 client。这样就完成了整个 join *** 作，每个表只扫描一次就可以了，扫描匹配时间也是恒定的，非常高效。

散列连接的内存使用可以使用join_buffer_size系统变量来控制；散列连接使用的内存不能超过这个数量。当散列连接所需的内存超过可用的数量时，MySQL通过使用磁盘上的文件来处理这个问题(溢出到磁盘)。

如果发生这种情况，您应该知道，如果散列连接无法容纳在内存中，并且它创建的文件超过了为open_files_limit设置的数量，则连接可能不会成功。

为避免此类问题，请执行以下任一更改:

1、增加join_buffer_size，以便哈希连接不会溢出到磁盘。

在MySQL 8.0.19及更高版本中，设置 optimizer_switch 变量值 hash_join=on or hash_join=off 的方式已经失效了

2、增加open_files_limit。若数据量实在太大内存无法申请更大的join_buffer，就只能溢出到磁盘上了。我们可以增加open_files_limit，防止创建的文件超过了为open_files_limit设置的数量而join失败。

必须使用format=tree（8.0.16的新特性）才能查看hash join的执行计划：

创建几张测试表

从MySQL 8.0.18开始，MySQL对每个连接都有一个等连接条件的任何查询都使用散列连接，并且没有可应用于任何连接条件的索引，例如:

在MySQL 8.0.20之前，如果任何一对连接的表没有至少一个等连接条件，就不能使用Hash Join，并且使用了较慢的BNLJ。而在MySQL 8.0.20和更高版本中，hash join可以用于未包含等值连接条件的查询

甚至是笛卡尔积的join

Semijoin也行

还有 antijoin

0. 目标端必须有同名表，没有则建一个空表；

####################################

1、源端文件准备

源端：

flush tables t for export

复制

t.ibd, t.cfg到目标端。

###############################

flush tables tt7 for export

cp tt7* ../ops

2、目标端<存在同样的表则>丢弃原来的数据文件

目标端：

alter table tt7 discard tablespace

3、目标端加载新的数据文件 t.ibd

alter table tt7 import tablespace

4、源端释放锁

源端：

unlock tables

过程中主要异常处理：

#####################################################

SELECT * FROM ops2.tt7

SELECT * FROM ops.tt7

import tablespace报错：

mysql>alter table tt7 import tablespace

ERROR 1812 (HY000): Tablespace is missing for table ops.tt7.

确认再相应的目录存在两个文件

确认属主和权限

#####################################################

过程

[root@qaserver120 ops]# ll

total 80

drwxr-xr-x 2 root root 36 Dec 2 21:42 000

-rw-r----- 1 mysql mysql 114688 Dec 2 21:17 tt2.ibd

[root@qaserver120 ops]#

[root@qaserver120 ops]# cp 000

[root@qaserver120 ops]# ll

drwxr-xr-x 2 root root 36 Dec 2 21:42 000

-rw-r----- 1 mysql mysql 114688 Dec 2 21:17 tt2.ibd

-rw-r----- 1 root root 627 Dec 2 21:45 tt7.cfg

-rw-r----- 1 root root 114688 Dec 2 21:45 tt7.ibd

[root@qaserver120 ops]# chown mysql.mysql tt7*

[root@qaserver120 ops]#

[root@qaserver120 ops]# ll

drwxr-xr-x 2 root root 36 Dec 2 21:42 000

-rw-r----- 1 mysql mysql 114688 Dec 2 21:17 tt2.ibd

-rw-r----- 1 mysql mysql 627 Dec 2 21:45 tt7.cfg

-rw-r----- 1 mysql mysql 114688 Dec 2 21:46 tt7.ibd

[root@qaserver120 ops]#

#####################################################

mysql>show tables

+---------------+

| Tables_in_ops |

+---------------+

| tt2 |

| tt7 |

+---------------+

2 rows in set (0.00 sec)

mysql>select * from tt7

ERROR 1814 (HY000): Tablespace has been discarded for table 'tt7'

mysql>alter table tt7 import tablespace

ERROR 1812 (HY000): Tablespace is missing for table ops.tt7.

mysql>

mysql>alter table tt7 import tablespace

Query OK, 0 rows affected (0.08 sec)

mysql>

mysql>select * from tt7

+--------------+------+

| x | y |

+--------------+------+

| BBBBBB | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

+--------------+------+

7 rows in set (0.00 sec)

mysql>

###############################################

################################################

mysql>mysql>show tables

+----------------+

| Tables_in_ops2 |

+----------------+

| tt2 |

| tt3 |

| tt7 |

+----------------+

3 rows in set (0.00 sec)

mysql>

mysql>use ops

Database changed

mysql>show tables

+---------------+

| Tables_in_ops |

+---------------+

| tt2 |

+---------------+

1 row in set (0.00 sec)

mysql>

mysql>use ops2

Database changed

mysql>select * from tt7

+--------+------+

| x | y |

+--------+------+

| BBBBBB | NULL |

+--------+------+

1 row in set (0.00 sec)

mysql>

mysql>insert into tt7 select * from tt3

Query OK, 3 rows affected (0.00 sec)

Records: 3 Duplicates: 0 Warnings: 0

mysql>insert into tt7 select * from tt3

Query OK, 3 rows affected (0.00 sec)

Records: 3 Duplicates: 0 Warnings: 0

mysql>select * from tt7

+--------------+------+

| x | y |

+--------------+------+

| BBBBBB | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

+--------------+------+

7 rows in set (0.00 sec)

mysql>

mysql>commit

Query OK, 0 rows affected (0.00 sec)

mysql>

mysql>exit

Bye

[root@qaserver120 pkg]# cd /data/mysql/ops2

[root@qaserver120 ops2]# ll

total 240

-rw-r----- 1 mysql mysql 114688 Dec 2 21:17 tt2.ibd

-rw-r----- 1 mysql mysql 114688 Dec 2 21:17 tt3.ibd

-rw-r----- 1 mysql mysql 114688 Dec 2 21:36 tt7.ibd

[root@qaserver120 ops2]#

[root@qaserver120 ops2]# mysql -u'root' -p'fgxkB9Zq40^MFQUi$PJ' -A

mysql: [Warning] Using a password on the command line interface can be insecure.

Welcome to the MySQL monitor. Commands end with or \g.

Your MySQL connection id is 56

Server version: 8.0.18 MySQL Community Server - GPL

Oracle is a registered trademark of Oracle Corporation and/or its

affiliates. Other names may be trademarks of their respective

owners.

Type 'help' or '\h' for help. Type '\c' to clear the current input statement.

mysql>use ops2

Database changed

mysql>

mysql>flush tables tt7 for export

Query OK, 0 rows affected (0.00 sec)

mysql>show tables

+----------------+

| Tables_in_ops2 |

+----------------+

| tt2 |

| tt3 |

| tt7 |

+----------------+

3 rows in set (0.01 sec)

mysql>exit

Bye

[root@qaserver120 ops2]# ll

total 240

-rw-r----- 1 mysql mysql 114688 Dec 2 21:17 tt2.ibd

-rw-r----- 1 mysql mysql 114688 Dec 2 21:17 tt3.ibd

-rw-r----- 1 mysql mysql 114688 Dec 2 21:36 tt7.ibd

[root@qaserver120 ops2]# ll

total 240

-rw-r----- 1 mysql mysql 114688 Dec 2 21:17 tt2.ibd

-rw-r----- 1 mysql mysql 114688 Dec 2 21:17 tt3.ibd

-rw-r----- 1 mysql mysql 114688 Dec 2 21:36 tt7.ibd

[root@qaserver120 ops2]# pwd

/data/mysql/ops2

[root@qaserver120 ops2]# cd cd /data/mysql

-bash: cd: cd: No such file or directory

[root@qaserver120 ops2]# cd /data/mysql/ops2

[root@qaserver120 ops2]# ll

total 240

-rw-r----- 1 mysql mysql 114688 Dec 2 21:17 tt2.ibd

-rw-r----- 1 mysql mysql 114688 Dec 2 21:17 tt3.ibd

-rw-r----- 1 mysql mysql 114688 Dec 2 21:36 tt7.ibd

[root@qaserver120 ops2]# ll -al

total 244

drwxr-x--- 2 mysql mysql 51 Dec 2 21:38 .

drwxr-xr-x 12 mysql mysql 4096 Dec 2 21:17 ..

-rw-r----- 1 mysql mysql 114688 Dec 2 21:17 tt2.ibd

-rw-r----- 1 mysql mysql 114688 Dec 2 21:17 tt3.ibd

-rw-r----- 1 mysql mysql 114688 Dec 2 21:36 tt7.ibd

[root@qaserver120 ops2]# pwd

/data/mysql/ops2

[root@qaserver120 ops2]# mysql -u'root' -p'fgxkB9Zq40^MFQUi$PJ' -A

mysql: [Warning] Using a password on the command line interface can be insecure.

Welcome to the MySQL monitor. Commands end with or \g.

Your MySQL connection id is 57

Server version: 8.0.18 MySQL Community Server - GPL

Oracle is a registered trademark of Oracle Corporation and/or its

affiliates. Other names may be trademarks of their respective

owners.

Type 'help' or '\h' for help. Type '\c' to clear the current input statement.

mysql>use ops2

Database changed

mysql>show tables

+----------------+

| Tables_in_ops2 |

+----------------+

| tt2 |

| tt3 |

| tt7 |

+----------------+

3 rows in set (0.00 sec)

mysql>select * from tt7

+--------------+------+

| x | y |

+--------------+------+

| BBBBBB | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

+--------------+------+

7 rows in set (0.00 sec)

mysql>flush tables tt7 for export

Query OK, 0 rows affected (0.00 sec)

mysql>use ops

Database changed

mysql>ll

ERROR 1064 (42000): You have an error in your SQL syntaxcheck the manual that corresponds to your MySQL server version for the right syntax to use near 'll' at line 1

mysql>show tables

+---------------+

| Tables_in_ops |

+---------------+

| tt2 |

+---------------+

1 row in set (0.00 sec)

mysql>

mysql>alter table tt7 import tablespace

ERROR 1100 (HY000): Table 'tt7' was not locked with LOCK TABLES

mysql>

mysql>use ops2

Database changed

mysql>show tables

+----------------+

| Tables_in_ops2 |

+----------------+

| tt2 |

| tt3 |

| tt7 |

+----------------+

3 rows in set (0.00 sec)

mysql>select * from tt7

+--------------+------+

| x | y |

+--------------+------+

| BBBBBB | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

+--------------+------+

7 rows in set (0.00 sec)

mysql>unlock tables

Query OK, 0 rows affected (0.00 sec)

mysql>show create table tt7

+-------+------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+

| Table | Create Table |

| tt7 | CREATE TABLE `tt7` (

`x` varchar(200) CHARACTER SET utf8mb4 COLLATE utf8mb4_0900_as_cs DEFAULT NULL,

`y` int(11) DEFAULT NULL

) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_0900_as_cs |

1 row in set (0.00 sec)

mysql>use ops

Database changed

mysql>show tables

+---------------+

| Tables_in_ops |

+---------------+

| tt2 |

+---------------+

1 row in set (0.01 sec)

mysql> CREATE TABLE `tt7` (

-> `x` varchar(200) CHARACTER SET utf8mb4 COLLATE utf8mb4_0900_as_cs DEFAULT NULL,

-> `y` int(11) DEFAULT NULL

->) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_0900_as_cs

Query OK, 0 rows affected, 1 warning (0.02 sec)

mysql>

mysql>show tables

+---------------+

| Tables_in_ops |

+---------------+

| tt2 |

| tt7 |

+---------------+

2 rows in set (0.00 sec)

mysql>select * from tt7

Empty set (0.00 sec)

mysql>

mysql>alter table tt7 discard tablesapce

ERROR 1064 (42000): You have an error in your SQL syntaxcheck the manual that corresponds to your MySQL server version for the right syntax to use near 'tablesapce' at line 1

mysql>alter table tt7 discard tablespace

Query OK, 0 rows affected (0.03 sec)

mysql>

mysql>show tables

+---------------+

| Tables_in_ops |

+---------------+

| tt2 |

| tt7 |

+---------------+

2 rows in set (0.00 sec)

mysql>select * from tt7

ERROR 1814 (HY000): Tablespace has been discarded for table 'tt7'

mysql>

mysql>show tables

+---------------+

| Tables_in_ops |

+---------------+

| tt2 |

| tt7 |

+---------------+

2 rows in set (0.00 sec)

mysql>select * from tt7

ERROR 1814 (HY000): Tablespace has been discarded for table 'tt7'

mysql>

mysql>alter table tt7 import tablespace

ERROR 1812 (HY000): Tablespace is missing for table `ops`.`tt7`.

mysql>

mysql>alter table tt7 import tablespace

Query OK, 0 rows affected (0.08 sec)

mysql>

mysql>select * from tt7

+--------------+------+

| x | y |

+--------------+------+

| BBBBBB | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

+--------------+------+

7 rows in set (0.00 sec)

mysql>SELECT * FROM ops2.tt7

+--------------+------+

| x | y |

+--------------+------+

| BBBBBB | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

+--------------+------+

7 rows in set (0.00 sec)

mysql>SELECT * FROM ops.tt7

+--------------+------+

| x | y |

+--------------+------+

| BBBBBB | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

+--------------+------+

7 rows in set (0.00 sec)

mysql>

mysql>unlock tables

Query OK, 0 rows affected (0.00 sec)

mysql>unlock tables

Query OK, 0 rows affected (0.00 sec)

mysql>use ops

Database changed

mysql>show tables

+---------------+

| Tables_in_ops |

+---------------+

| tt2 |

| tt7 |

+---------------+

2 rows in set (0.00 sec)

mysql>

mysql>use ops2

Database changed

mysql>

mysql>show tables

+----------------+

| Tables_in_ops2 |

+----------------+

| tt2 |

| tt3 |

| tt7 |

+----------------+

3 rows in set (0.01 sec)

mysql>

mysql>select * from tt7

+--------------+------+

| x | y |

+--------------+------+

| BBBBBB | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

+--------------+------+

7 rows in set (0.00 sec)

mysql>

mysql>use ops

Database changed

mysql>

mysql>select * from tt7

+--------------+------+

| x | y |

+--------------+------+

| BBBBBB | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

| AAAAAA | NULL |

| BBBBBB | NULL |

| 555555555555 | NULL |

+--------------+------+

7 rows in set (0.00 sec)

MySQL一直被人诟病没有实现HashJoin，最新发布的8.0.18已经带上了这个功能，令人欣喜。有时候在想，MySQL为什么一直不支持HashJoin呢？我想可能是因为MySQL多用于简单的OLTP场景，并且在互联网应用居多，需求没那么紧急。另一方面可能是因为以前完全靠社区，这种演进速度毕竟有限，Oracle收购MySQL后，MySQL的发版演进速度明显加快了很多。

HashJoin本身算法实现并不复杂，要说复杂，可能是优化器配套选择执行计划时，是否选择HashJoin，选择外表，内表可能更复杂一点。不管怎样现在已经有了HashJoin，优化器在选择Join算法时又多了一个选择。MySQL本着实用主义，相信这个功能增强也回应了一些质疑，有些功能不是没有能力做好，而是有它的优先级。

在8.0.18之前，MySQL只支持NestLoopJoin算法，最简单的就是Simple NestLoop Join，MySQL针对这个算法做了若干优化，实现了Block NestLoop Join，Index NestLoop Join和Batched Key Access等，有了这些优化，在一定程度上能缓解对HashJoin的迫切程度。下文会单独拿一个章节讲MySQL的这些Join优化，下面先讲HashJoin。

Hash Join算法

NestLoopJoin算法简单来说，就是双重循环，遍历外表(驱动表)，对于外表的每一行记录，然后遍历内表，然后判断join条件是否符合，进而确定是否将记录吐出给上一个执行节点。从算法角度来说，这是一个M*N的复杂度。HashJoin是针对equal-join场景的优化，基本思想是，将外表数据load到内存，并建立hash表，这样只需要遍历一遍内表，就可以完成join *** 作，输出匹配的记录。如果数据能全部load到内存当然好，逻辑也简单，一般称这种join为CHJ(Classic Hash Join)，之前MariaDB就已经实现了这种HashJoin算法。如果数据不能全部load到内存，就需要分批load进内存，然后分批join，下面具体介绍这几种join算法的实现。

In-Memory Join(CHJ)

HashJoin一般包括两个过程，创建hash表的build过程和探测hash表的probe过程。

1).build phase

遍历外表，以join条件为key，查询需要的列作为value创建hash表。这里涉及到一个选择外表的依据，主要是评估参与join的两个表(结果集)的大小来判断，谁小就选择谁，这样有限的内存更容易放下hash表。

2).probe phase

hash表build完成后，然后逐行遍历内表，对于内表的每个记录，对join条件计算hash值，并在hash表中查找，如果匹配，则输出，否则跳过。所有内表记录遍历完，则整个过程就结束了。过程参照下图，来源于MySQL官方博客

左侧是build过程，右侧是probe过程，country_id是equal_join条件，countries表是外表，persons表是内表。

On-Disk Hash Join

CHJ的限制条件在于，要求内存能装下整个外表。在MySQL中，Join可以使用的内存通过参数join_buffer_size控制。如果join需要的内存超出了join_buffer_size，那么CHJ将无能为力，只能对外表分成若干段，每个分段逐一进行build过程，然后遍历内表对每个分段再进行一次probe过程。假设外表分成了N片，那么将扫描内表N次。这种方式当然是比较弱的。在MySQL8.0中，如果join需要内存超过了join_buffer_size，build阶段会首先利用hash算将外表进行分区，并产生临时分片写到磁盘上；然后在probe阶段，对于内表使用同样的hash算法进行分区。由于使用分片hash函数相同，那么key相同(join条件相同)必然在同一个分片编号中。接下来，再对外表和内表中相同分片编号的数据进行CHJ的过程，所有分片的CHJ做完，整个join过程就结束了。这种算法的代价是，对外表和内表分别进行了两次读IO，一次写IO。相对于之之前需要N次扫描内表IO，现在的处理方式更好。

第一张图是外表的分片过程，第二张图是内表的分片过程，第三张图是对分片进行build+probe过程。

Grace Hash Join

主流的数据库Oracle，SQLServer，PostgreSQL早就支持了HashJoin。Join算法都类似，这里介绍下Oracle使用的Grace Hash Join算法。其实整个过程与MySQL的HashJoin类似，主要有一点区别。当出现join_buffer_size不足时，MySQL会对外表进行分片，然后再进行CHJ过程。但是，极端情况下，如果数据分布不均匀，导致大量的数据hash后都分布在一个分桶中，导致分片后，join_buffer_size仍然不够，MySQL的处理方式是一次读分片读若干记录构建hash表，然后probe对应的外表分片。处理完一批后，清理hash表，重复上述过程，直到这个分片的所有数据处理完为止。这个过程与CHJ在join_buffer_size不足时，处理逻辑相同。

GraceHash在遇到这种情况时，会继续分片进行二次Hash，直到内存足够放下一个hash表为止。但是，这里仍然有极端情况，如果输入join条件都相同，那么无论进行多少次Hash，都没法分开，那么这个时候GraceHashJoin也退化成和MySQL的处理方式一样。

hybrid hash join

与GraceHashJoin的区别在于，如果缓存能缓存足够多的分片数据，会尽量缓存，那么就不必像GraceHash那样，严格地将所有分片都先读进内存，然后写到外存，然后再读进内存去走build过程。这个是在内存相对于分片比较充裕的情况下的一种优化，目的是为了减少磁盘的读写IO。目前Oceanbase的HashJoin采用的是这种join方式。

MySQL-Join算法优化

在MySQL8.0.18之前，也就是在很长一段时间内，MySQL数据库并没有HashJoin，主要的Join算法是NestLoopJoin。SimpleNestLoopJoin显然是很低效的，对内表需要进行N次全表扫描，实际复杂度是N*M，N是外表的记录数目，M是记录数，代表一次扫描内表的代价。为此，MySQL针对SimpleNestLoopJoin做了若干优化，下面贴的图片均来自网络。

BlockNestLoopJoin(BNLJ)

MySQL采用了批量技术，即一次利用join_buffer_size缓存足够多的记录，每次遍历内表时，每条内表记录与这一批数据进行条件判断，这样就减少了扫描内表的次数，如果内表比较大，间接就缓解了IO的读压力。

IndexNestLoopJoin(INLJ)

如果我们能对内表的join条件建立索引，那么对于外表的每条记录，无需再进行全表扫描内表，只需要一次Btree-Lookup即可，整体时间复杂度降低为N*O(logM)。对比HashJoin，对于外表每条记录，HashJoin是一次HashTable的search，当然HashTable也有build时间，还需要处理内存不足的情况，不一定比INLJ好。

Batched Key Access

IndexNestLoopJoin利用join条件的索引，通过Btree-Lookup去匹配减少了遍历内表的代价。如果join条件是非主键列，那么意味着大量的回表和随机IO。BKA优化的做法是，将满足条件的一批数据按主键排序，这样回表时，从主键的角度来说就相对有序，缓解随机IO的代价。BKA实际上是利用了MRR特性(MultiRangeRead)，访问数据之前，先将主键排序，然后再访问。主键排序的缓存大小通过参数read_rnd_buffer_size控制。

总结

MySQL8.0以后，Server层代码做了大量的重构，虽然优化器相对于Oracle还有很大差距，但一直在进步。HashJoin的支持使得MySQL优化器有更多选择，SQL的执行路径也能做到更优，尤其是对于等值join的场景。虽然MySQL之前对于Join做过若干优化，比如NBLJ，INLJ以及BKA等，但这些代替不了HashJoin的作用。一个好用的数据库就应该具备丰富的基础能力，利用优化器分析出合适场景，然后拿出对应的基础能力以最高效的方式响应请求。

欢迎分享，转载请注明来源：内存溢出

原文地址:https://54852.com/zaji/7370601.html

mysql 8 新特性三 Hash Join联接查询算法之Hash Join (五)

发表评论

评论列表（0条）