美高梅官方网站MySQL 8.0 新特性之哈希连接_Mysql

在MySQL 8.0.18中,增加了Hash Join新功能,它适用于未创建索引的字段,做等值关联查询。在之前的版本里,如果连接的字段没有创建索引,查询速度会是非常慢的,优化器会采用BNL算法。

MySQL 开发组于 2019 年 10 月 14 日 正式发布了 MySQL 8.0.18 GA 版本,带来了一些新特性和增强功能。其中最引人注目的莫过于多表连接查询支持 hash join 方式了。我们先来看看官方的描述:

Hash Join算法是把一张小表数据存储到内存中的哈希表里,并逐行去匹配大表中的数据,计算哈希值并把符合条件的数据,从内存中返回客户端。

MySQL 实现了用于内连接查询的 hash join 方式。例如,从 MySQL 8.0.18 开始以下查询可以使用 hash join 进行连接查询:

用sysbench生成4张表,并删除默认的k字段索引。

SELECT * FROM t1 JOIN t2 ON t1.c1=t2.c1;

美高梅官方网站,我们用explain format=tree命令可以查看到已经使用到hash join算法。

Hash join 不需要索引的支持。大多数情况下,hash join 比之前的 Block Nested-Loop 算法在没有索引时的等值连接更加高效。使用以下语句创建三张测试表:

但目前8.0.18版本,仅支持join。left join和right join失效,这里请注意。

CREATE TABLE t1 ;CREATE TABLE t2 ;CREATE TABLE t3 ;

总结

使用EXPLAIN FORMAT=TREE命令可以看到执行计划中的 hash join,例如:

以上所述是小编给大家介绍的MySQL 8.0.18 Hash Join不支持left/right join左右连接问题,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!如果你觉得本文对你有帮助,欢迎转载,烦请注明出处,谢谢!

mysql> EXPLAIN FORMAT=TREE -> SELECT * -> FROM t1 -> JOIN t2 -> ON t1.c1=t2.c1G*************************** 1. row ***************************EXPLAIN: -> Inner hash join   -> Table scan on t2  -> Hash -> Table scan on t1 

必须使用 EXPLAIN 命令的 FORMAT=TREE 选项才能看到节点中的 hash join。另外,EXPLAIN ANALYZE命令也可以显示 hash join 的使用信息。这也是该版本新增的一个功能。

多个表之间使用等值连接的的查询也会进行这种优化。例如以下查询:

SELECT * FROM t1 JOIN t2 ON (t1.c1 = t2.c1 AND t1.c2 < t2.c2) JOIN t3 ON ;

在以上示例中,任何其他非等值连接的条件将会在连接操作之后作为过滤器使用。可以通过EXPLAIN FORMAT=TREE命令的输出进行查看:

mysql> EXPLAIN FORMAT=TREE -> SELECT * -> FROM t1 -> JOIN t2 -> ON (t1.c1 = t2.c1 AND t1.c2 < t2.c2) -> JOIN t3 -> ON G*************************** 1. row ***************************EXPLAIN: -> Inner hash join   -> Table scan on t3  -> Hash -> Filter:   -> Inner hash join   -> Table scan on t2  -> Hash -> Table scan on t1 

从以上输出同样可以看出,包含多个等值连接条件的查询也可以使用多个 hash join 连接。

但是,如果任何连接语句中没有使用等值连接条件,将不会采用 hash join 连接方式。例如:

mysql> EXPLAIN FORMAT=TREE -> SELECT * -> FROM t1 -> JOIN t2 -> ON  -> JOIN t3 -> ON G*************************** 1. row ***************************EXPLAIN: 

此时,将会采用性能更慢的 block nested loop连接算法。这与 MySQL 8.0.18 之前版本中没有索引时的情况一样:

mysql> EXPLAIN -> SELECT * -> FROM t1 -> JOIN t2 -> ON  -> JOIN t3 -> ON G *************************** 1. row *************************** id: 1 select_type: SIMPLE table: t1 partitions: NULL type: ALLpossible_keys: NULL key: NULL key_len: NULL ref: NULL rows: 1 filtered: 100.00 Extra: NULL*************************** 2. row *************************** id: 1 select_type: SIMPLE table: t2 partitions: NULL type: ALLpossible_keys: NULL key: NULL key_len: NULL ref: NULL rows: 1 filtered: 100.00 Extra: Using where; Using join buffer *************************** 3. row *************************** id: 1 select_type: SIMPLE table: t3 partitions: NULL type: ALLpossible_keys: NULL key: NULL key_len: NULL ref: NULL rows: 1 filtered: 100.00 Extra: Using where; Using join buffer 

Hash join 连接同样适用于不指定查询条件时的笛卡尔积,例如:

mysql> EXPLAIN FORMAT=TREE -> SELECT * -> FROM t1 -> JOIN t2 -> WHERE t1.c2 > 50G*************************** 1. row ***************************EXPLAIN: -> Inner hash join  -> Table scan on t2  -> Hash -> Filter:   -> Table scan on t1 

默认配置时,MySQL 所有可能的情况下都会使用 hash join。同时提供了两种控制是否使用 hash join 的方法:

在全局或者会话级别设置服务器系统变量optimizer_switch中的 hash_join=on或者 hash_join=off选项。默认为 hash_join=on

在语句级别为特定的连接指定优化器提示 HASH_JOIN 或者 NO_HASH_JOIN。

可以通过系统变量join_buffer_size控制 hash join 允许使用的内存数量;hash join 不会使用超过该变量设置的内存数量。如果 hash join 所需的内存超过该阈值,MySQL 将会在磁盘中执行操作。需要注意的是,如果 hash join 无法在内存中完成,并且打开的文件数量超过系统变量 open_files_limit的值,连接操作可能会失败。为了解决这个问题,可以使用以下方法之一:

本文由美高梅官方网站发布于数据统计,转载请注明出处:美高梅官方网站MySQL 8.0 新特性之哈希连接_Mysql

TAG标签:
Ctrl+D 将本页面保存为书签,全面了解最新资讯,方便快捷。