`
foreversunyao
  • 浏览: 212083 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

exits 和in 深度分析(转载,出处不明)

    博客分类:
  • DB
 
阅读更多

EXISTS的执行流程 
select * from t1 where exists ( select null from t2 where y = x ) 
可以理解为: 
for x in ( select * from t1 ) 
loop 
if ( exists ( select null from t2 where y = x.x ) 
then 
OUTPUT THE RECORD 
end if 
end loop 
对于in 和 exists的性能区别: 
如果子查询得出的结果集记录较少,主查询中的表较大且又有索引时应该用in,反之如果外层的主查询记录较少,子查询中的表大,又有索引时使用exists。 
其实我们区分in和exists主要是造成了驱动顺序的改变(这是性能变化的关键),如果是exists,那么以外层表为驱动表,先被访问,如果是IN,那么先执行子查询,所以我们会以驱动表的快速返回为目标,那么就会考虑到索引及结果集的关系了 

另外IN时不对NULL进行处理 
如: 
select 1 from dual where null in (0,1,2,null) 
为空 
2.NOT IN 与NOT EXISTS: 
NOT EXISTS的执行流程 
select ..... 
from rollup R 
where not exists ( select 'Found' from title T 
where R.source_id = T.Title_ID); 
可以理解为: 
for x in ( select * from rollup ) 
loop 
if ( not exists ( that query ) ) then 
OUTPUT 
end if; 
end; 

注意:NOT EXISTS 与 NOT IN 不能完全互相替换,看具体的需求。如果选择的列可以为空,则不能被替换。 

例如下面语句,看他们的区别: 
select x,y from t; 
x y 
------ ------ 
1 3 
3 1 
1 2 
1 1 
3 1 

select * from t where x not in (select y from t t2 ) 
no rows 

select * from t where not exists (select null from t t2 
where t2.y=t.x ) 
x y 
------ ------ 
5 NULL 
所以要具体需求来决定 

对于not in 和 not exists的性能区别: 
not in 只有当子查询中,select 关键字后的字段有not null约束或者有这种暗示时用not in,另外如果主查询中表大,子查询中的表小但是记录多,则应当使用not in,并使用anti hash join. 
如果主查询表中记录少,子查询表中记录多,并有索引,可以使用not exists,另外not in最好也可以用/*+ HASH_AJ */或者外连接+is null 
NOT IN 在基于成本的应用中较好 

比如: 
select ..... 
from rollup R 
where not exists ( select 'Found' from title T 
where R.source_id = T.Title_ID); 

改成(佳) 

select ...... 
from title T, rollup R 
where R.source_id = T.Title_id(+) 
and T.Title_id is null; 

或者(佳) 
sql> select /*+ HASH_AJ */ ... 
from rollup R 
where ource_id NOT IN ( select ource_id 
from title T 
where ource_id IS NOT NULL ) 

讨论IN和EXISTS。 
select * from t1 where x in ( select y from t2 ) 
事实上可以理解为: 
select * 
from t1, ( select distinct y from t2 ) t2 
where t1.x = t2.y; 
—— 如果你有一定的SQL优化经验,从这句很自然的可以想到t2绝对不能是个大表,因为需要对t2进行全表的“唯一排序”,如果t2很大这个排序的性能是 不可忍受的。但是t1可以很大,为什么呢?最通俗的理解就是因为t1.x=t2.y可以走索引。但这并不是一个很好的解释。试想,如果t1.x和t2.y 都有索引,我们知道索引是种有序的结构,因此t1和t2之间最佳的方案是走merge join。另外,如果t2.y上有索引,对t2的排序性能也有很大提高。 
select * from t1 where exists ( select null from t2 where y = x ) 
可以理解为: 
for x in ( select * from t1 ) 
loop 
if ( exists ( select null from t2 where y = x.x ) 
then 
OUTPUT THE RECORD! 
end if 
end loop 
——这个更容易理解,t1永远是个表扫描!因此t1绝对不能是个大表,而t2可以很大,因为y=x.x可以走t2.y的索引。 
综合以上对IN/EXISTS的讨论,我们可以得出一个基本通用的结论:IN适合于外表大而内表小的情况;EXISTS适合于外表小而内表大的情况。 
我们要根据实际的情况做相应的优化,不能绝对的说谁的效率高谁的效率低,所有的事都是相对的

分享到:
评论

相关推荐

    PostgreSQL IN vs EXISTS vs ANYALL vs JOIN性能分析

    PostgreSQL作为一种强大的开源关系数据库系统,它支持多种SQL操作,其中包括IN、EXISTS...通过这样的深入分析和实际测试,开发人员可以更加高效和智能地利用PostgreSQL数据库的多种查询操作符,以支持复杂的业务需求。

    User Exits in SAP BW

    在SAP BW(Business Warehouse)系统中,用户退出(User Exits)是一种关键的自定义和扩展机制,它允许客户根据自身业务需求对标准SAP交易进行调整和优化,而无需直接修改原始代码。这样做可以降低维护成本,因为当...

    User Exits,Customer Exits,BAdI and BTE

    在SAP系统中,"User Exits"、"Customer Exits"、"BAdIs"(Business Add-Ins)和"BTEs"(Business Transaction Events)是四种关键的扩展机制,它们允许用户根据业务需求定制标准软件功能。下面将详细阐述这四种技术...

    exits完全退出

    这种方法不仅简洁高效,而且易于理解和实现。 需要注意的是,`System.exit(0)`方法的使用需谨慎,因为它会立即终止整个Java虚拟机(JVM),在某些情况下可能不是最佳实践。在实际开发中,可以根据具体需求调整退出...

    2019 ICM PROBLEM D: Emergency exits. (2019 美赛 D 题: 用元胞自动机模拟逃生出口问

    总的来说,这个题目和解决方案涉及到的知识点包括元胞自动机理论、数学建模方法、应急疏散理论、编程技术(如Python或MATLAB用于模拟)、以及数据分析和报告撰写技巧。对于学习者来说,这是一个很好的实践案例,可以...

    PM USER EXITS

    标题:“PM USER EXITS” 描述:此文档详细介绍了在SAP PM(Plant Maintenance)模块中的用户出口(User Exits),并特别关注了ABAP语言的使用。用户出口是SAP系统提供的一种定制化机制,允许企业在标准流程中插入...

    sap 增强 badi userexit customerexit

    Customer Exits是另外一种扩展机制,它提供了多种类型的扩展点,包括FM Exits、Menu Exits和Screen Exits。 * FM Exits:在FM中include保留的Z程序来提供功能扩展点。 * Menu Exits:在GUI状态中预留+Fcode菜单项,...

    tor-exits:处理 Node.js 中的 Tor 出口节点

    Tor退出安装 npm install tor-exits用法 var tor = require ( 'tor-exits' ) ;tor . fetch ( function ( err , data ) { if ( err ) return console . error ( err ) ; var nodes = tor . parse ( data ) ; console ...

    数据分析方法:如何通过流量特点来分析网站.pdf

    此外,还有其他一些页面度量,如唯一访问用户数(Unique Visitors)、页面停留时间(Time on Page)、直接跳出访问数(Bounces)、进入和离开次数(Entrances and Exits)等。这些度量可以帮助我们更好地了解网站的...

    Sentaurus TCAD Device User Guide

    2. 仿真和分析:Sentaurus TCAD Device 具有强大的仿真和分析功能,能够模拟和分析集成电路的行为和性能。 3. 性能优化:Sentaurus TCAD Device 能够帮助用户优化集成电路的性能,提高其速度、功率和可靠性。 ...

    Business-Exits-Bank-of-Canada-project

    【标题】"Business-Exits-Bank-of-Canada-project"是一个与加拿大商业出口银行相关的项目,可能涉及到金融、经济和数据分析等领域。这个项目可能旨在研究和分析企业的退出模式,包括破产、并购或出售等,以提供给...

    数据分析方法:如何通过流量特点来分析网站.docx

    7. **进入和离开次数(Entrances and Exits)**:记录从哪个页面开始访问(Entrances)和结束访问(Exits)的次数。Enter Rate和Exit Rate是这些事件占总访问数的比率。 8. **新访问用户(New Visits)**:首次访问...

    MVS Installation exits

    IBM 大型计算机平台下进行EXIT安装教程,英文原版。

    WINCC读写SQL数据库的例子

    本文将深入探讨如何利用WinCC与SQL数据库进行交互,包括读取和写入数据,以实现更高效的数据管理和分析。我们将结合VBScript脚本语言来实现这一功能,因为WinCC支持VBScript作为其内置脚本语言。 首先,我们需要...

    Determining the stack usage of applications.pdf

    Determining the required stack sizes for a software project is a crucial part of the development process. The developer aims to create a ... when the function exits, it removes that data from the stack.

    Z_FIND_USEREXIT_SAP增强查找Z_USEREXIT_

    描述中提到的"通过SAP事物代码查询相关增强,并展示的程序"表明这个工具可能是通过输入特定的事物代码来运行的,这通常是一个交互式的程序,能够帮助管理员或开发人员查找、分析和利用SAP系统中的用户出口。...

    Implementing a BAdI in an Enhancement Project

    这些增强功能包括用户退出(User Exits)、客户退出(Customer Exits)、菜单/屏幕/字段退出(Menu/Screen/Field Exits)以及BAdI等。每种类型的增强功能都有其特定的实现方式。本教程关注的是用户退出和客户退出。 #### ...

    高中英语语法专题介词与介词短语PPT学习教案.pptx

    介词和介词短语是英语语法中的重要组成部分,它们在句子中起到连接名词或代词与其他成分的作用,表达时间、地点、原因、方式等多种含义。以下是对几个关键知识点的详细解析: 1. **on, at, in的区别**: - 时间:...

Global site tag (gtag.js) - Google Analytics