【DB笔试面试258】在Oracle中,执行计划里的access和filter有什么区别(上)?
- 2019 年 10 月 11 日
- 筆記
题目如下所示:
在Oracle中,执行计划里的access和filter有什么区别?
答案如下所示:
如下所示:
Predicate Information (identified by operation id): --------------------------------------------------- 4 - access("A"."EMPNO"="B"."MGR") filter("A"."EMPNO"="B"."MGR") 5 - filter("B"."MGR" IS NOT NULL)
一般而言,access表示这个谓词条件的值将会影响数据的访问路径(表还是索引);filter表示谓词条件的值不会影响数据的访问路劲,只起到过滤的作用。NOT IN或MIN函数等容易产生filter操作。
对于filter而言如果只有一个子节点,那么就是简单过滤操作(独立操作)。如果有两个或更多子节点,那么就是类似Nested Loops操作,只不过与Nested Loops差别在于,filter内部会构建HASH表,对于重复匹配的,不会再次进行循环查找,而是利用已有结果,提高效率。但是一旦重复匹配的较少,循环次数多,那么,filter操作将是严重影响性能的操作,可能会导致目标SQL几天都执行不完。
下面看看各种情况下的FILTER操作:
(一)单子节点:
LHR@orclasm > set autot on LHR@orclasm > SELECT T.JOB, COUNT(1) FROM SCOTT.EMP T GROUP BY T.JOB HAVING COUNT(1)>3; JOB COUNT(1) --------- ---------- CLERK 4 SALESMAN 4 Execution Plan ---------------------------------------------------------- Plan hash value: 2138686577 ---------------------------------------------------------------------------- | Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time | ---------------------------------------------------------------------------- | 0 | SELECT STATEMENT | | 1 | 8 | 4 (25)| 00:00:01 | |* 1 | FILTER | | | | | | | 2 | HASH GROUP BY | | 1 | 8 | 4 (25)| 00:00:01 | | 3 | TABLE ACCESS FULL| EMP | 14 | 112 | 3 (0)| 00:00:01 | ---------------------------------------------------------------------------- Predicate Information (identified by operation id): --------------------------------------------------- 1 - filter(COUNT(*)>3) Statistics ---------------------------------------------------------- 25 recursive calls 4 db block gets 6 consistent gets 0 physical reads 1544 redo size 660 bytes sent via SQL*Net to client 519 bytes received via SQL*Net from client 2 SQL*Net roundtrips to/from client 0 sorts (memory) 0 sorts (disk) 2 rows processed
很显然ID1的filter操作只有一个子节点ID2,在这种情况下的filter操作也就是单纯的过滤操作。
(二)多子节点:
filter多子节点往往就是性能杀手,主要出现在子查询无法UNNEST查询转换,经常遇到的情况就是NOT IN子查询、子查询和OR连用、复杂子查询等情况。
DROP TABLE T_20170703_LHR_01 PURGE; DROP TABLE T_20170703_LHR_02 PURGE; DROP TABLE T_20170703_LHR_03 PURGE; CREATE TABLE T_20170703_LHR_01 AS SELECT OBJECT_ID,OBJECT_NAME,OBJECT_TYPE FROM DBA_OBJECTS; CREATE TABLE T_20170703_LHR_02 AS SELECT OBJECT_ID,OBJECT_NAME FROM USER_OBJECTS; CREATE TABLE T_20170703_LHR_03 AS SELECT OBJECT_ID,OBJECT_NAME FROM USER_OBJECTS WHERE ROWNUM <=1000; CREATE INDEX IND_T1_OBJ_ID_1 ON T_20170703_LHR_01(OBJECT_ID); CREATE INDEX IND_T2_OBJ_ID_1 ON T_20170703_LHR_02(OBJECT_ID); CREATE INDEX IND_T3_OBJ_ID_1 ON T_20170703_LHR_03(OBJECT_ID); EXEC DBMS_STATS.GATHER_TABLE_STATS(USER,'t_20170703_LHR_01'); EXEC DBMS_STATS.GATHER_TABLE_STATS(USER,'t_20170703_LHR_02'); EXEC DBMS_STATS.GATHER_TABLE_STATS(USER,'t_20170703_LHR_03'); ALTER SESSION SET STATISTICS_LEVEL=ALL; SELECT COUNT(1) FROM T_20170703_LHR_01 T1 WHERE T1.OBJECT_TYPE = 'TABLE' OR EXISTS (SELECT 1 FROM T_20170703_LHR_02 T2 WHERE T1.OBJECT_ID = T2.OBJECT_ID) OR EXISTS (SELECT 1 FROM T_20170703_LHR_03 T3 WHERE T1.OBJECT_ID = T3.OBJECT_ID); SELECT * FROM TABLE(DBMS_XPLAN.DISPLAY_CURSOR(NULL,NULL,'allstats last')); SELECT COUNT(1) FROM (SELECT T1.* FROM T_20170703_LHR_01 T1 WHERE T1.OBJECT_TYPE = 'TABLE' UNION ALL (SELECT T1.* FROM T_20170703_LHR_01 T1, T_20170703_LHR_02 T2 WHERE T1.OBJECT_ID = T2.OBJECT_ID AND T1.OBJECT_TYPE <> 'TABLE' UNION SELECT T1.* FROM T_20170703_LHR_01 T1, T_20170703_LHR_03 T3 WHERE T1.OBJECT_ID = T3.OBJECT_ID AND T1.OBJECT_TYPE <> 'TABLE')); SELECT * FROM TABLE(DBMS_XPLAN.DISPLAY_CURSOR(NULL,NULL,'allstats last')); WITH TMP_T1 AS (SELECT T1.* FROM T_20170703_LHR_01 T1) SELECT COUNT(1) FROM (SELECT T1.* FROM TMP_T1 T1 WHERE T1.OBJECT_TYPE = 'TABLE' UNION ALL (SELECT T1.* FROM TMP_T1 T1, T_20170703_LHR_02 T2 WHERE T1.OBJECT_ID = T2.OBJECT_ID AND T1.OBJECT_TYPE <> 'TABLE' UNION SELECT T1.* FROM TMP_T1 T1, T_20170703_LHR_03 T3 WHERE T1.OBJECT_ID = T3.OBJECT_ID AND T1.OBJECT_TYPE <> 'TABLE')); SELECT * FROM TABLE(DBMS_XPLAN.DISPLAY_CURSOR(NULL,NULL,'allstats last'));
具体执行计划:
LHR@orclasm > ALTER SESSION SET STATISTICS_LEVEL=ALL; Session altered. LHR@orclasm > SELECT COUNT(1) 2 FROM T_20170703_LHR_01 T1 3 WHERE T1.OBJECT_TYPE = 'TABLE' 4 OR EXISTS (SELECT 1 FROM T_20170703_LHR_02 T2 WHERE T1.OBJECT_ID = T2.OBJECT_ID) 5 OR EXISTS (SELECT 1 FROM T_20170703_LHR_03 T3 WHERE T1.OBJECT_ID = T3.OBJECT_ID); COUNT(1) ---------- 5060 LHR@orclasm > SELECT * FROM TABLE(DBMS_XPLAN.DISPLAY_CURSOR(NULL,NULL,'allstats last')); PLAN_TABLE_OUTPUT ------------------------------------------------------------------------------------ SQL_ID 5894cbw5v4mpj, child number 0 ------------------------------------- SELECT COUNT(1) FROM T_20170703_LHR_01 T1 WHERE T1.OBJECT_TYPE = 'TABLE' OR EXISTS (SELECT 1 FROM T_20170703_LHR_02 T2 WHERE T1.OBJECT_ID = T2.OBJECT_ID) OR EXISTS (SELECT 1 FROM T_20170703_LHR_03 T3 WHERE T1.OBJECT_ID = T3.OBJECT_ID) Plan hash value: 1566256780 --------------------------------------------------------------------------------------------------- | Id | Operation | Name | Starts | E-Rows | A-Rows | A-Time | Buffers | --------------------------------------------------------------------------------------------------- | 0 | SELECT STATEMENT | | 1 | | 1 |00:00:00.17 | 149K| | 1 | SORT AGGREGATE | | 1 | 1 | 1 |00:00:00.17 | 149K| |* 2 | FILTER | | 1 | | 5060 |00:00:00.17 | 149K| | 3 | TABLE ACCESS FULL| T_20170703_LHR_01 | 1 | 78271 | 78271 |00:00:00.01 | 469 | |* 4 | INDEX RANGE SCAN | IND_T2_OBJ_ID_1 | 74941 | 1 | 1741 |00:00:00.05 | 75356 | |* 5 | INDEX RANGE SCAN | IND_T3_OBJ_ID_1 | 73200 | 1 | 0 |00:00:00.05 | 73308 | --------------------------------------------------------------------------------------------------- Predicate Information (identified by operation id): --------------------------------------------------- 2 - filter(("T1"."OBJECT_TYPE"='TABLE' OR IS NOT NULL OR IS NOT NULL)) 4 - access("T2"."OBJECT_ID"=:B1) 5 - access("T3"."OBJECT_ID"=:B1) 27 rows selected. LHR@orclasm > LHR@orclasm > LHR@orclasm > SELECT COUNT(1) 2 FROM (SELECT T1.* 3 FROM T_20170703_LHR_01 T1 4 WHERE T1.OBJECT_TYPE = 'TABLE' 5 UNION ALL (SELECT T1.* 6 FROM T_20170703_LHR_01 T1, T_20170703_LHR_02 T2 7 WHERE T1.OBJECT_ID = T2.OBJECT_ID 8 AND T1.OBJECT_TYPE <> 'TABLE' 9 UNION 10 SELECT T1.* 11 FROM T_20170703_LHR_01 T1, T_20170703_LHR_03 T3 12 WHERE T1.OBJECT_ID = T3.OBJECT_ID 13 AND T1.OBJECT_TYPE <> 'TABLE')); COUNT(1) ---------- 5060 LHR@orclasm > SELECT * FROM TABLE(DBMS_XPLAN.DISPLAY_CURSOR(NULL,NULL,'allstats last')); PLAN_TABLE_OUTPUT ----------------------------------------------------------------------------------- SQL_ID 5n0xpnt0gzb0d, child number 0 ------------------------------------- SELECT COUNT(1) FROM (SELECT T1.* FROM T_20170703_LHR_01 T1 WHERE T1.OBJECT_TYPE = 'TABLE' UNION ALL (SELECT T1.* FROM T_20170703_LHR_01 T1, T_20170703_LHR_02 T2 WHERE T1.OBJECT_ID = T2.OBJECT_ID AND T1.OBJECT_TYPE <> 'TABLE' UNION SELECT T1.* FROM T_20170703_LHR_01 T1, T_20170703_LHR_03 T3 WHERE T1.OBJECT_ID = T3.OBJECT_ID AND T1.OBJECT_TYPE <> 'TABLE')) Plan hash value: 3651740877 ------------------------------------------------------------------------------------------------------------------------------------- | Id | Operation | Name | Starts | E-Rows | A-Rows | A-Time | Buffers | OMem | 1Mem | Used-Mem | ------------------------------------------------------------------------------------------------------------------------------------- | 0 | SELECT STATEMENT | | 1 | | 1 |00:00:00.05 | 1423 | | | | | 1 | SORT AGGREGATE | | 1 | 1 | 1 |00:00:00.05 | 1423 | | | | | 2 | VIEW | | 1 | 4641 | 5060 |00:00:00.05 | 1423 | | | | | 3 | UNION-ALL | | 1 | | 5060 |00:00:00.05 | 1423 | | | | |* 4 | TABLE ACCESS FULL | T_20170703_LHR_01 | 1 | 1631 | 3319 |00:00:00.01 | 469 | | | | | 5 | SORT UNIQUE | | 1 | 4641 | 1741 |00:00:00.05 | 954 | 178K| 178K| 158K (0)| | 6 | UNION-ALL | | 1 | | 2634 |00:00:00.05 | 954 | | | | |* 7 | HASH JOIN | | 1 | 2010 | 1741 |00:00:00.03 | 479 | 1452K| 1452K| 1667K (0)| | 8 | INDEX FAST FULL SCAN| IND_T2_OBJ_ID_1 | 1 | 2012 | 2010 |00:00:00.01 | 10 | | | | |* 9 | TABLE ACCESS FULL | T_20170703_LHR_01 | 1 | 76640 | 74952 |00:00:00.01 | 469 | | | | |* 10 | HASH JOIN | | 1 | 1000 | 893 |00:00:00.02 | 475 | 1452K| 1452K| 1571K (0)| | 11 | INDEX FAST FULL SCAN| IND_T3_OBJ_ID_1 | 1 | 1000 | 1000 |00:00:00.01 | 6 | | | | |* 12 | TABLE ACCESS FULL | T_20170703_LHR_01 | 1 | 76640 | 74952 |00:00:00.01 | 469 | | | | ------------------------------------------------------------------------------------------------------------------------------------- Predicate Information (identified by operation id): --------------------------------------------------- 4 - filter("T1"."OBJECT_TYPE"='TABLE') 7 - access("T1"."OBJECT_ID"="T2"."OBJECT_ID") 9 - filter("T1"."OBJECT_TYPE"<>'TABLE') 10 - access("T1"."OBJECT_ID"="T3"."OBJECT_ID") 12 - filter("T1"."OBJECT_TYPE"<>'TABLE') 40 rows selected.
DB笔试面试历史连接
http://mp.weixin.qq.com/s/Vm5PqNcDcITkOr9cQg6T7w
About Me:小麦苗
● 本文作者:小麦苗,只专注于数据库的技术,更注重技术的运用
● 作者博客地址:http://blog.itpub.net/26736162/abstract/1/
● 本系列题目来源于作者的学习笔记,部分整理自网络,若有侵权或不当之处还请谅解
● 版权所有,欢迎分享本文,转载请保留出处
● QQ:646634621 QQ群:230161599
● 题目解答若有不当之处,还望各位朋友批评指正,共同进步