Optimizer Null-Aware Anti Join

最新推荐文章于 2022-08-24 16:45:41 发布
最新推荐文章于 2022-08-24 16:45:41 发布
阅读量1.6k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jgmydsai/article/details/21235327
版权

Optimizer Null-Aware Anti Join (文档 ID 1082123.1)


建立测试用表

DROP TABLE t_obj PURGE;
DROP TABLE t_table PURGE;
CREATE TABLE t_obj AS SELECT * FROM dba_objects WHERE owner = 'SYS';
CREATE TABLE t_table AS SELECT * FROM Dba_Tables;
INSERT INTO t_obj(object_name) VALUES(NULL);

CREATE INDEX idx_t_obj ON t_obj(object_name,1);

测试 ANTI NA 

TEST >SELECT * FROM t_table a WHERE a.table_name NOT IN (SELECT b.object_name FROM t_obj b);

no rows selected

Elapsed: 00:00:03.01
SELECT * FROM TABLE(DBMS_XPLAN.DISPLAY_CURSOR(SQL_ID =>NULL,CURSOR_CHILD_NO =>0,FORMAT =>'ALL ALLSTATS LAST NOTE ADVANCED -PROJECTION -ALIAS -OUTLINE'));


PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
SQL_ID	fbaq0j9mufkta, child number 0
-------------------------------------
SELECT * FROM t_table a WHERE a.table_name NOT IN (SELECT b.object_name
FROM t_obj b)

Plan hash value: 1744432315

----------------------------------------------------------------------------------------------------------------------------------------------------------------
| Id  | Operation	      | Name	  | Starts | E-Rows |E-Bytes|E-Temp | Cost (%CPU)| E-Time   | A-Rows |	 A-Time   | Buffers |  OMem |  1Mem | Used-Mem |
----------------------------------------------------------------------------------------------------------------------------------------------------------------
|   0 | SELECT STATEMENT      | 	  |	 1 |	    |	    |	    |	316 (100)|	    |	   0 |00:00:02.07 |	318 |	    |	    |	       |
|*  1 |  HASH JOIN ANTI NA    | 	  |	 1 |   2836 |  1611K|  1464K|	316   (1)| 00:00:04 |	   0 |00:00:02.07 |	318 |  1537K|	984K| 2454K (0)|
|   2 |   TABLE ACCESS FULL   | T_TABLE   |	 1 |   2836 |  1429K|	    |	 32   (0)| 00:00:01 |	2900 |00:00:00.04 |	105 |	    |	    |	       |
|   3 |   INDEX FAST FULL SCAN| IDX_T_OBJ |	 1 |  40695 |  2622K|	    |	 61   (0)| 00:00:01 |  37796 |00:00:00.46 |	213 |	    |	    |	       |
----------------------------------------------------------------------------------------------------------------------------------------------------------------

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

   1 - access("A"."TABLE_NAME"="B"."OBJECT_NAME")

Note
-----
   - dynamic sampling used for this statement (level=2)


25 rows selected.

Elapsed: 00:00:00.12

注意：这儿走了HASH JOIN ANTI NA，单看这个语句估计没什么印象

我们把这个特性禁用再来看下

alter session set "_optimizer_null_aware_antijoin" = false;


SELECT * FROM t_table a WHERE a.table_name NOT IN (SELECT b.object_name FROM t_obj b);

no rows selected

Elapsed: 00:00:15.65
TEST >SELECT * FROM TABLE(DBMS_XPLAN.DISPLAY_CURSOR(SQL_ID =>NULL,CURSOR_CHILD_NO =>0,FORMAT =>'ALL ALLSTATS LAST NOTE ADVANCED -PROJECTION -ALIAS -OUTLINE'));

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
SQL_ID	fbaq0j9mufkta, child number 1
-------------------------------------
SELECT * FROM t_table a WHERE a.table_name NOT IN (SELECT b.object_name
FROM t_obj b)

Plan hash value: 1070706980

-----------------------------------------------------------------------------------------------------------------------------
| Id  | Operation	      | Name	  | Starts | E-Rows |E-Bytes| Cost (%CPU)| E-Time   | A-Rows |	 A-Time   | Buffers |
-----------------------------------------------------------------------------------------------------------------------------
|   0 | SELECT STATEMENT      | 	  |	 1 |	    |	    |	209 (100)|	    |	   0 |00:00:15.25 |	559K|
|*  1 |  FILTER 	      | 	  |	 1 |	    |	    |		 |	    |	   0 |00:00:15.25 |	559K|
|   2 |   TABLE ACCESS FULL   | T_TABLE   |	 1 |   2836 |  1429K|	 32   (0)| 00:00:01 |	2900 |00:00:00.39 |	105 |
|*  3 |   INDEX FAST FULL SCAN| IDX_T_OBJ |   2896 |  38660 |  2491K|	  2   (0)| 00:00:01 |	2896 |00:00:13.81 |	559K|
-----------------------------------------------------------------------------------------------------------------------------

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

   1 - filter( IS NULL)
   3 - filter(LNNVL("B"."OBJECT_NAME"<>:B1))

Note
-----
   - dynamic sampling used for this statement (level=2)


26 rows selected.

Elapsed: 00:00:00.30

可以看到plan由hash变为filter

谓词部分变为

   1 - filter( IS NULL)
   3 - filter(LNNVL("B"."OBJECT_NAME"<>:B1))

并且对于join列作了空值处理

执行速度也由3秒飙升到了15秒


而子查询中加了is not null，变化就不明显

改前

Elapsed: 00:00:06.76
TEST >SELECT * FROM TABLE(DBMS_XPLAN.DISPLAY_CURSOR(SQL_ID =>NULL,CURSOR_CHILD_NO =>0,FORMAT =>'ALL ALLSTATS LAST NOTE ADVANCED -PROJECTION -ALIAS -OUTLINE'));

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
SQL_ID	aduntks9408tm, child number 0
-------------------------------------
SELECT * FROM t_table a WHERE a.table_name NOT IN (SELECT b.object_name
FROM t_obj b WHERE b.object_name IS NOT NULL)

Plan hash value: 2665842570

----------------------------------------------------------------------------------------------------------------------------------------------------------------
| Id  | Operation	      | Name	  | Starts | E-Rows |E-Bytes|E-Temp | Cost (%CPU)| E-Time   | A-Rows |	 A-Time   | Buffers |  OMem |  1Mem | Used-Mem |
----------------------------------------------------------------------------------------------------------------------------------------------------------------
|   0 | SELECT STATEMENT      | 	  |	 1 |	    |	    |	    |	316 (100)|	    |	1884 |00:00:02.17 |	318 |	    |	    |	       |
|*  1 |  HASH JOIN ANTI       | 	  |	 1 |   2836 |  1611K|  1464K|	316   (1)| 00:00:04 |	1884 |00:00:02.17 |	318 |  1537K|	984K| 1451K (0)|
|   2 |   TABLE ACCESS FULL   | T_TABLE   |	 1 |   2836 |  1429K|	    |	 32   (0)| 00:00:01 |	2900 |00:00:00.05 |	105 |	    |	    |	       |
|*  3 |   INDEX FAST FULL SCAN| IDX_T_OBJ |	 1 |  40695 |  2622K|	    |	 61   (0)| 00:00:01 |  37795 |00:00:00.49 |	213 |	    |	    |	       |
----------------------------------------------------------------------------------------------------------------------------------------------------------------

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

   1 - access("A"."TABLE_NAME"="B"."OBJECT_NAME")
   3 - filter("B"."OBJECT_NAME" IS NOT NULL)

Note
-----
   - dynamic sampling used for this statement (level=2)


26 rows selected.

Elapsed: 00:00:00.11

改后 

Elapsed: 00:00:07.82
TEST >SELECT * FROM TABLE(DBMS_XPLAN.DISPLAY_CURSOR(SQL_ID =>NULL,CURSOR_CHILD_NO =>0,FORMAT =>'ALL ALLSTATS LAST NOTE ADVANCED -PROJECTION -ALIAS -OUTLINE'));

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
SQL_ID	aduntks9408tm, child number 1
-------------------------------------
SELECT * FROM t_table a WHERE a.table_name NOT IN (SELECT b.object_name
FROM t_obj b WHERE b.object_name IS NOT NULL)

Plan hash value: 2665842570

----------------------------------------------------------------------------------------------------------------------------------------------------------------
| Id  | Operation	      | Name	  | Starts | E-Rows |E-Bytes|E-Temp | Cost (%CPU)| E-Time   | A-Rows |	 A-Time   | Buffers |  OMem |  1Mem | Used-Mem |
----------------------------------------------------------------------------------------------------------------------------------------------------------------
|   0 | SELECT STATEMENT      | 	  |	 1 |	    |	    |	    |	316 (100)|	    |	1884 |00:00:02.34 |	318 |	    |	    |	       |
|*  1 |  HASH JOIN ANTI       | 	  |	 1 |   2836 |  1611K|  1464K|	316   (1)| 00:00:04 |	1884 |00:00:02.34 |	318 |  1537K|	984K| 2466K (0)|
|   2 |   TABLE ACCESS FULL   | T_TABLE   |	 1 |   2836 |  1429K|	    |	 32   (0)| 00:00:01 |	2900 |00:00:00.05 |	105 |	    |	    |	       |
|*  3 |   INDEX FAST FULL SCAN| IDX_T_OBJ |	 1 |  40695 |  2622K|	    |	 61   (0)| 00:00:01 |  37795 |00:00:00.51 |	213 |	    |	    |	       |
----------------------------------------------------------------------------------------------------------------------------------------------------------------

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

   1 - access("A"."TABLE_NAME"="B"."OBJECT_NAME")
   3 - filter("B"."OBJECT_NAME" IS NOT NULL)

Note
-----
   - dynamic sampling used for this statement (level=2)


26 rows selected.

Elapsed: 00:00:00.20


jgmydsai
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
pytorch-optimizer:torch-optimizer -- Pytorch 优化器的集合
07-23
火炬优化器 torch-optimizer -- 与模块兼容的优化器集合。 简单的例子 import torch_optimizer as optim # model = ... optimizer = optim . DiffGrad ( model . parameters (), lr = 0.001 ) optimizer . step () 安装 安装过程很简单，只需： $ pip install torch_optimizer 文档 https://pytorch-optimizer.rtfd.io 支持的优化器 A2GradExp https://arxiv.org/abs/1810.00553 A2GradInc https://arxiv.org/abs/1810.00553 A2GradUni https://arxiv.org/abs/1810.00
training-aware-sigmoidal-optimizer
03-05
nt tpdm 空间 弯角 手套
052011GR2 _optimizer_null_aware_antijoin
weixin_33720078的博客
05-20 61
[20150520]11GR2 _optimizer_null_aware_antijoin.txt --好久没写sql 优化的帖子: http://www.killdb.com/2015/04/19/_optimizer_null_aware_antijoin%E5%BC%95%E5%8F%91%E7%9A%84...
oracle 子查询内存,[翻译]Oracle中的增强子查询优化
weixin_29015899的博客
04-05 210
本帖最后由 newkid 于 2012-10-16 23:29 编辑这篇文章是我偶然在asktom上看到的，当时有人问子查询合并(subquery coalescing)，TOM给出了这篇文章的链接：http://www.vldb.org/pvldb/2/vldb09-423.pdf我花了大约一周时间翻译，有很多术语找不到相关翻译就只好自己杜撰一个，根据自己的理解对一些难懂的地方做了注释。如果你发...
关于semi-join/anti-join的一点探讨
congdiku5262的博客
07-27 1035
create table dept (deptno number(5), dname varchar2(20));create table emp (deptno number(5), name varchar2(20));in...
Null Aware Anti Join 速记
余璜的技术博客
08-24 339
所谓 semi join，指的是 join 的两张表里只输出其中一侧，另一侧用于计算输出条件。semi join 下面有一个子类叫 semi anti join，它指的是计算输出条件的表达式是。对于这个条件无法使用 hash join 算法来处理，只能使用 nested loop join 来做笛卡尔积。，这两个表达式是 NULL 敏感的。注：Hash Join, Merge Join 两种算法都不适合用于做笛卡尔积运算。通过这种方式，使得 anti semi join 的执行性能得到数量级的提升。
060611G _optimizer_null_aware_antijoin
06-06 164
[20170606]11G _optimizer_null_aware_antijoin.txt --//上午测试_optimizer_null_aware_antijoin,发现自己不经意间又犯了一个低级错误,做1个记录. ...
NULL-aware Anti join
cqbqr82660的专栏
12-03 328
特性描述 NULL-aware Anti join是尝试解决子查询反嵌套（Subquery Unnesting）中和NULl值相关的各种问题，常见于not in/exists。 适用于主要的三种连接方式：sort-merge...
11g优化器增加Null aware anti join
04-15 178
在前面的篇章中介绍了10g升级到11g，优化器增加了Null aware anti join功能，具体针对这个功能我们进行如下的测试：1、创建测试表SQL>create table emp (...
Oracle 11g中的_optimizer_null_aware_antijoin隐含参数
06-30 495
_optimizer_null_aware_antijoin 参数是Oracle 11g引入的新参数，它用于解决在反连接（Anti-Join）时，关联列上存在空值（NULL）或关联列无非空约束的问题 默认情况下，该参数的值为t...
Null-Aware Anti-Join
cuilansong1576的博客
04-26 96
[0006] A common type of query that is optimized is a query that contains a subquery whose join condition involv...
torch-optimizer -- Pytorch的优化器集合-python
06-18
torch-optimizer -- collection of optimizers for Pytorchtorch-optimizer torch-optimizer -- 与 optim 模块兼容的 PyTorch 优化器集合。 简单示例 import torch_optimizer as optim # model = ... optimizer = ...
flink-optimizer-1.14.3-API文档-中文版.zip
06-06
赠送jar包：flink-optimizer-1.14.3.jar； 赠送原API文档：flink-optimizer-1.14.3-javadoc.jar； 赠送源代码：flink-optimizer-1.14.3-sources.jar； 赠送Maven依赖信息文件：flink-optimizer-1.14.3.pom； 包含...
12c-optimizer-overview RMOUG
最新发布
03-09
12c_optimizer_overview RMOUG
oracle sql优化之 not in子句包含null返回结果为空的研究
conghe6716的博客
07-27 517
开发人员说一条 sql 说没有返回值，但是子查询和外部单独执行，能看到有结果集，我在解决这个问题的时候发现了一个关于 null 的很有意思的问题。现在还原整个过程。 ...
ORACLE 11GR2常用参数(含隐含参数)设置
Neviller_Ma的博客
12-16 1804
一audit_trail 审计（Audit）用于监视用户所执行的数据库操作，审计记录可存在数据字典表，当数据库的审计是开启时，在语句执行阶段产生审计记录。由于审计表（AUD$）存放在SYSTEM表空间，因此为了不影响系统的性能，保护SYSTEM表空间，建议把AUD$移动到其他的表空间上，或者关闭审计。 参考命令：alter system set audit_trail='NONE' #INSTANCE# scope=spfile; 二_optimizer_adaptive_cursor...
Dart 中的 Null-aware (null感知运算符)
阿航的技术小站
05-09 1741
来到这篇文章, 说明你一定想在Dart的语法上更进一步(不出意外的话, 你在学Flutter????????). 本篇文章就来讲讲Dart语言中的Null-aware(null感知运算符)吧! 背景 Dart的Null-aware来自于Dart 1.12正式版本: [01] 你也可以看看官网版本介绍 用途 存在即是合理. 既然有这样的新运算符, 说明它在一定程度上节省了我们的代码, 使代码更加简洁. 既然它被称为Null-aware, 说明这个运算符是专门用于处理null值的. 将会提供空指针的相关操作
SparkSql底层解析运行流程
Kruskual的博客
04-23 1040
SparkSql ， 一个字符串 ， 是如何在spark集群中被解析运行的呢？本文带你一探究竟。 1.断点1 找到解析入口 2.进入sql 3.执行sessionState.sqlParser.parsePlan(sqlText) sessionState 在给定的[[SparkSession]]中保存所有会话特定状态的类。 sqlParser 是一个 接口 其相关实现类如下图所示： parsePlan方法：SparkSqlParser.parsePlan没有找到 在其父类AbstractSqlP
Structure-Aware Transformer for Graph Representation Learning 论文代码的 dgl实现
05-29
"Structure-Aware Transformer for Graph Representation Learning"是一篇使用Transformer模型进行图表示学习的论文。这篇论文提出了一种名为SAT（Structure-Aware Transformer）的模型，它利用了图中节点之间的结构...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值