(oracle中关于in和exists.docVIP

oracle中关于in和exists，not in 和 not exists、关联子查询、非关联子查询 ????????????????oracle中关于in和exists，not in 和 not exists in和exists ??? in 是把外表和内表作hash 连接，而exists是对外表作loop循环，每次loop循环再对内表进行查询。 not exists:做NL，对子查询先查，有个虚表，有确定值，所以就算子查询有NULL最终也有值返回 not in:做hash，对子查询表建立内存数组，用外表匹配，那子查询要是有NULL那外表没的匹配最终无值返回。??? 一直以来认为exists比in效率高的说法是不准确的。 ? 如果查询的两个表大小相当，那么用in和exists差别不大。 如果两个表中一个较小，一个是大表，则子查询表大的用exists，子查询表小的用in： 例如：表A（小表），表B（大表）1：select * from A where cc in (select cc from B) 效率低，用到了A表上cc列的索引；select * from A where exists(select cc from B where cc=A.cc) 效率高，用到了B表上cc列的索引。 ? 相反的2：select * from B where cc in (select cc from A) 效率高，用到了B表上cc列的索引；select * from B where exists(select cc from A where cc=B.cc) 效率低，用到了A表上cc列的索引。 ? not in 和not exists如果查询语句使用了not in 那么内外表都进行全表扫描，没有用到索引；而not extsts 的子查询依然能用到表上的索引。所以无论那个表大，用not exists都比not in要快。 一直听到的都是说尽量用exists不要用in，因为exists只判断存在而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;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 ifend loop从我的角度来说，in的方式比较直观，exists则有些绕，而且in可以用于各种子查询，而exists好像只用于关联子查询（其他子查询当然也可以用，可惜没意义）。由于exists是用loop的方式，所以，循环的次数对于exists影响最大，所以，外表要记录数少，内表就无所谓了，而in用的是hash join，所以内表如果小，整个查询的范围都会很小，如果内表很大，外表如果也很大就很慢了，这时候exists才真正的会快过in的方式。? not in 和not exists如果查询语句使用了not in 那么内外表都进行全表扫描，没有用到索引；而not extsts 的子查询依然能用到表上的索引。所以无论那个表大，用not exists都比not in要快。 ?也就是说，in和exists需要具体情况具体分析，not in和not exists就不用分析了，尽量用not exists就好了。 ? 典型的连接类型共有3种： 排序 - - 合并连接(Sort Merge Join (SMJ) ) 嵌套循环(Nested Loops (NL) ) 哈希连接(Hash Join) 嵌套循环和哈希连接的算法还是有不同，在理论上哈希连接要快过排序和nl，当然实际情况比理论上有复杂的多，不过两者还是有差异的. ? 1 关联子查询与非关联子查询 ?关联子查询需要在内部引用外部表，而非关联子查询不要引用外部表。对于父查询中处理的记录来说，一个关联子查询是每行计算一次，然而一个非关联子查询只会执行一次，而且结果集被保存在内存中（如果结果集比较小），或者放在一张oracle临时数据段中（如果结果集比较大