微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦！

oracle表连接----->哈希连接(Hash Join)

分类：Oracle作者：编程之家

转载：http://blog.csdn.net/waterxcfg304/article/details/25872505

哈希连接（HASH JOIN）是一种两个表在做表连接时主要依靠哈希运算来得到连接结果集的表连接方法。

对于排序合并连接，如果两个表在施加了目标sql中指定的谓词条件后得到的结果集很大而且需要排序，则排序合并连接的执行效率一定不高；而对于嵌套循环连接，如果驱动表所对应的驱动结果集的记录数很大，即便在被驱动表的连接列上存在索引，此时使用嵌套循环连接的执行效率也会同样不高。为了解决这个问题，于是ORACLE引进了哈希连接。在ORACLE10g及其以后的版本中，优化器（实际上是CBO，因为哈希连接仅适用于CBO）在解析目标sql的时候是否考虑哈希连接受限于隐含参数_HASH_JOIN_ENABLED,默认值是TRUE.

对于哈希连接的优缺点及适用场景如下：

a,哈希连接不一定会排序，或者说大多数情况下都不需要排序

b,哈希连接的驱动表所对应的连接列的选择性尽可能好。

c,哈希只能用于CBO，而且只能用于等值连接的条件。（即使是哈希反连接，ORACLE实际上也是将其换成等值连接）。

c,哈希连接很适用小表和大表之间做连接且连接结果集的记录数较多的情形，特别是小表的选择性非常好的情况下，这个时候哈希连接的执行时间就可以近似看做和全表扫描个个大表的费用时间相当。

e,当两个哈希连接的时候，如果在施加了目标sql中指定的谓词条件后得到的数据量较小的那个结果集所对应的HASHTABLE能够完全被容纳在内存中（PGA的工作区），此时的哈希连接的执行效率非常高。

oracle表之间的连接之哈希连接(Hash Join)，其特点如下：

1，驱动表和被驱动表都是最多只被访问一次。

2，哈希连接的表有驱动顺序。

3，哈希表连接的表无需要排序，但是他在做连接之前做哈希运算的时候，会用到HASH_AREA_SIZE来创建哈希表。

4，哈希连接不适用于的连接条件是：不等于<>，大于>，小于<，小于等于<=，大于等于>=，like。

5，哈希连接索引列在表连接中无特殊要求，与单表情况无异。

下面我来做个实验来证实如上的结论：

具体的测试基础表请查看本人Blog如下链接：

oracle表连接之----〉嵌套循环(nested LoopsJoin)

1，驱动表和被驱动表的访问次数

测试T2表仅被访问1次

sql> select /*+ leading(t1) use_hash(t2)*/ * from t1,t2 wheret1.id=t2.t1_id;

此处省略执行的结果记录集

sql> select sql_id,child_number,sql_text from v$sql wheresql_text like '%use_hash(t2)%';

sql_ID CHILD_NUMBER sql_TEXT
------------- ------------ --------------------------------------------------------------------------------
7d64k5stnc3sk0 select sql_id,sql_text from v$sql where sql_text like'%use_hash
036fyatp73h9n0 select /*+ leading(t1) use_hash(t2)*/ * from t1,t2 where t1.id=t2.t1_id

sql> select * fromtable(dbms_xplan.display_cursor('036fyatp73h9n','allstats last'));

PLAN_TABLE_OUTPUT
--------------------------------------------------------------------------------
sql_ID 036fyatp73h9n,child number 0
-------------------------------------
select /*+ leading(t1) use_hash(t2)*/ * from t1,t2 where t1.id=t2.t1_id
Plan hash value: 1838229974
--------------------------------------------------------------------------------
| Id | Operation |Name |Starts|E-Rows | A-Rows | A-Time | Buff
--------------------------------------------------------------------------------
|* 1 | HASH JOIN| | 1| 100 | 100 |00:00:00.04| 1
| 2 | TABLE ACCESS FULL| T1| 1 | 100 |100 |00:00:00.01 |
| 3 | TABLE ACCESS FULL| T2|1|100K| 100K|00:00:00.01 | 1
--------------------------------------------------------------------------------
Predicate information (identified by operation id):
---------------------------------------------------
1 - access("T1"."ID"="T2"."T1_ID")
Note

PLAN_TABLE_OUTPUT
--------------------------------------------------------------------------------
-----
- dynamic sampling used for this statement

23 rows selected

从上面的执行计划可以看出，HASH连接中，驱动表和被驱动表都只会被访问1次。

下面的实验来证明驱动表和被驱动表都是被访问0次。


sql> select /*+ leading(t1) use_hash(t2)*/ * from t1,t2 where t1.id=t2.t1_idand 1=2;

ID NUMinformatIONIDT1_ID NUM informatION
---------- ---------------------------------------------------------------------------------------------------- ---------- ------------------------------------------------------------------------------------------
sql> select sql_id,sql_text from v$sql where sql_text like'%use_hash(t2)%';

sql_ID CHILD_NUMBER sql_TEXT
------------- --------------------------------------------------------------------------------------------
7d64k5stnc3sk0 select sql_id,sql_text from v$sql where sql_text like'%use_hash
cknub2x1sx8tn0 select /*+ leading(t1) use_hash(t2)*/ * from t1,t2 where t1.id=t2.t1_idand 1=2
2jhn0mg57v1tz0 select sql_id,sql_text from v$sql where sql_text like '%use_hash
036fyatp73h9n0 select /*+ leading(t1) use_hash(t2)*/ * from t1,t2 where t1.id=t2.t1_id

sql> select * fromtable(dbms_xplan.display_cursor('cknub2x1sx8tn','allstats last'));

PLAN_TABLE_OUTPUT
--------------------------------------------------------------------------------
sql_ID cknub2x1sx8tn,t2 where t1.id=t2.t1_idand 1=2
Plan hash value: 487071653
--------------------------------------------------------------------------------
| Id |Operation | Name |Starts | E-Rows | A-Rows | A-Time | OM
--------------------------------------------------------------------------------
|* 1 |FILTER| | 1| | 0|00:00:00.01 |
|* 2 | HASHJOIN| | 0| 100 | 0 |00:00:00.01| 7
| 3 | TABLE ACCESS FULL| T1| 0 | 100| 0 |00:00:00.01 |
| 4 | TABLE ACCESS FULL| T2| 0 |100K| 0 |00:00:00.01 |
--------------------------------------------------------------------------------
Predicate information (identified by operation id):
---------------------------------------------------
1 - filter(NULL IS NOT NULL)
2 - access("T1"."ID"="T2"."T1_ID")

PLAN_TABLE_OUTPUT
--------------------------------------------------------------------------------
Note
-----
- dynamic sampling used for this statement

25 rows selected

通过上面的两个执行计划可以得出结论:HASH连接中，驱动表和被驱动表都只会被访问1次或者0次。

2，哈希连接的表的驱动顺序

下面是T1作为驱动表

sql〉select/*+ leading(t1) use_hash(t2)*/ * from t1,t2 where t1.id=t2.t1_id and t1.num=20;

Elapsed: 00:00:00.23

sql> select sql_id,sql_text from v$sql wheresql_text like '%leading(t1) use_hash(t2)%';

sql_ID CHILD_NUMBER
------------- ------------
sql_TEXT
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
0r4hzmyfz74gh0
select /*+ leading(t1) use_hash(t2)*/ * from t1,t2 where t1.id=t2.t1_id andt1.num=20

8wyc5rgupmsrc0
select sql_id,sql_text from v$sql where sql_text like'%leading(t1) use_hash(t2)%'


Elapsed: 00:00:00.01
sql> select * fromtable(dbms_xplan.display_cursor('0r4hzmyfz74gh','allstats last'));

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
sql_ID 0r4hzmyfz74gh,t2 where t1.id=t2.t1_id andt1.num=20

Plan hash value: 1838229974

----------------------------------------------------------------------------------------------------------------
| Id | Operation |Name | Starts | E-Rows | A-Rows | A-Time | Buffers| OMem | 1Mem | Used-Mem |
----------------------------------------------------------------------------------------------------------------
|* 1 | HASH JOIN| | 1| 1 | 1|00:00:00.22 |3480|764K| 764K|299K(0)|
|* 2 | TABLE ACCESS FULL| T1| 1 | 1| 1 |00:00:00.01| 6 | || |

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
| 3 | TABLE ACCESS FULL| T2| 1 | 87396 |100K|00:00:00.01 | 3457 ||| |
----------------------------------------------------------------------------------------------------------------

Predicate information (identified by operation id):
---------------------------------------------------

1 -access("T1"."ID"="T2"."T1_ID")
2 - filter("T1"."NUM"=20)

Note
-----

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
- dynamic sampling used for this statement


24 rows selected.

Elapsed: 00:00:00.01

下面是T2作为驱动表

sql〉select/*+ leading(t2) use_hash(t1)*/ * from t1,t2 where t1.id=t2.t1_id and t1.num=20;

Elapsed: 00:00:01.27

sql> select * fromtable(dbms_xplan.display_cursor('090z3a8qh9mrk','allstats last'));

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
sql_ID 090z3a8qh9mrk,child number 0
-------------------------------------
select /*+ leading(t2) use_hash(t1)*/ * from t1,t2 where t1.id=t2.t1_id andt1.num=20

Plan hash value: 2959412835

--------------------------------------------------------------------------------------------------------------------------------------------
| Id | Operation |Name | Starts | E-Rows | A-Rows | A-Time | Buffers |Reads | Writes | OMem | 1Mem | Used-Mem | Used-Tmp|
--------------------------------------------------------------------------------------------------------------------------------------------
|* 1 | HASH JOIN| | 1| 1 | 1|00:00:01.23 | 3545 |1072|1071 | 14M| 2028K|18M(0)|9216 |
| 2 | TABLE ACCESS FULL| T2| 1 | 87396 |100K|00:00:00.01 | 3456 | 0| 0 || || |

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
|* 3 | TABLE ACCESS FULL| T1| 1 | 1| 1 |00:00:00.01| 7 | 0| 0 || || |
--------------------------------------------------------------------------------------------------------------------------------------------

Predicate information (identified by operation id):
---------------------------------------------------

1 -access("T1"."ID"="T2"."T1_ID")
3 - filter("T1"."NUM"=20)

Note
-----

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
- dynamic sampling used for this statement


24 rows selected.

Elapsed: 00:00:00.01

从上面的执行计划可以看出，T1表作为驱动表的时候，执行时间是Elapsed:00:00:00.23，used_mem是299K，而T2表作为驱动表的时候，执行时间是

Elapsed: 00:00:01.27，used_mem是18M。

结论：哈希连接中驱动表的顺序是非常重要的，性能差别也大。

3，哈希连接不适用于的连接条件是：不等于<>，大于>，小于<，小于等于<=，大于等于>=，like。

具体实验如下：

sql> explain plan for select /*+ leading(t2) use_hash(t1)*/ *from t1,t2 where t1.id<>t2.t1_id and t1.num=20;sql>

Explained.

Elapsed: 00:00:01.16
sql> select * from table(dbms_xplan.display);

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Plan hash value: 4016936828

---------------------------------------------------------------------------
| Id | Operation |Name | Rows | Bytes | Cost (%cpu)| Time |
---------------------------------------------------------------------------
| 0 | SELECT STATEMENT || 99999 | 21M| 82709 (1)| 00:15:10 |
| 1 |nesTEDLOOPS| | 99999 | 21M|82709 (1)| 00:15:10 |
| 2 | TABLE ACCESS FULL| T2 |100K| 10M| 710 (1)| 00:00:08 |
|* 3 | TABLE ACCESS FULL| T1| 1 | 107 |1 (0)| 00:00:01 |
---------------------------------------------------------------------------


PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Predicate information (identified by operation id):
---------------------------------------------------

3 - filter("T1"."NUM"=20 AND"T1"."ID"<>"T2"."T1_ID")

15 rows selected.

Elapsed: 00:00:01.89

从上面可以看出执行计划走的是nesTEDLOOPS JOIN。而不是HINT指定的HASH，按照上面的方法可以证明哈希连接不支持不等值连接不等于<>，大于>，小于<，小于等于<=，大于等于>=，like。

原文地址：https://www.jb51.cc/oracle/213088.html

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。

相关推荐

java oracle 结果集
Java Oracle 结果集是Java语言中处理数据库查询结果的一种方式。通常情况下，Java程序会通过JDBC连接Oracle数据库并执行一条查询语句，返回一个ResultSet结果集。ResultSet是一个行集，包含了查询语句的返回结果。在
java aes oracle aes
Java AES和Oracle AES是现代加密技术中最常使用的两种AES加密。在计算机通信领域，AES加密算法是一种十分重要的保密技术，被广泛应用于银行、保险、互联网电子支付等重要场合。
java oracle11g 驱动
Java是一种广泛应用的编程语言，具备可靠性、安全性、跨平台性等优势，被广泛应用于企业级应用开发。而Oracle11g是一个强大的关系型数据库，由于其优秀的可靠性、安全性和扩展性，已经被广泛应用于企业级应用中。Jav
java int oracle
随着移动互联网的发展，抽奖活动成为了营销活动中不可或缺的组成部分。为了满足移动端用户的需求，我们可以使用jQuery开发移动端大转盘抽奖活动。
java oracle对照
Java和Oracle都是在计算机领域应用非常广泛的技术，他们经常被用来搭建高效的软件系统。Java是一种面向对象的编程语言，而Oracle是一种关系型数据库管理系统。Java 和Oracle在应用中的联系非常紧密，它们能够通过相互
java oracle 参数
Java 是一门非常流行的编程语言，它可以运行于各种操作系统上，而 Oracle 是一个广泛使用的数据库软件。在 Java 对 Oracle 进行操作时，需要使用 Oracle 参数来确保程序正确工作。本文将从 Oracle 参数的定义、分类
java oracle数据库
随着电子竞技的兴起，越来越多的人开始慕名玩起了王者荣耀。而对于Python爱好者来说，这款游戏也有着很大的吸引力。因为Python可以帮助我们获取并处理游戏数据，从而获得更好的游戏体验。
java oracle integer
Java与Oracle在数据处理方面都有着非常重要的地位，而在Java和Oracle的结合中，Integer类型则起到了不可替代的作用。Integer类型是Java中一个非常常用的数据类型，它可以表示范围在-2147483648到2147483647之间的整数
JAVA oracle odbc驱动
如今，JavaScript已经成为了web开发的必备技能之一，而IE浏览器也是众多开发者最常用的浏览器，那么，如何启用IE浏览器的JavaScript呢？
java oracle sp
Java与Oracle是当今软件行业中广泛使用的两个技术。而SP（Stored Procedure）是Oracle数据库中存储过程的组件，可以在Java中调用Oracle数据库中的SP。在开发过程中，Java和Oracle的组合可以方便处理大规模的数据和建
苹果市值2025年有望达4万亿美元
pythonJavaScriptjavaHTMLPHPreactjsC#AndroidCSSNode.jssqlrpython-3.xMysqLjQueryc++pandasFlutterangularIOSdjangolinuxswifttypescript路由器JSON路由器设置无线路由器h3c华三华三路由器设置华三路由器电脑软件教程arraysdocker软件图文教程Cvue.jslaravelspring-boot