月掛夜中央

          懶惰程序員

          常用鏈接

          統計

          最新評論

          oracle中in,not in和exists,not exists之間的區別

                   一直聽到的都是說盡量用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 if
          end 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就好了。


          我的微博 http://t.sina.com.cn/1401900445

          posted on 2009-01-07 15:03 月掛夜中央 閱讀(6276) 評論(2)  編輯  收藏 所屬分類: SQL很強大

          評論

          # re: oracle中in,not in和exists,not exists之間的區別 2009-01-09 10:04 jyojyo

          in 語句翻譯成內連接, 內連接到最后還不是做loop?
          所以有區別嗎?  回復  更多評論   

          # re: oracle中in,not in和exists,not exists之間的區別 2009-01-12 08:30 月掛夜中央

          @jyojyo

          典型的連接類型共有3種:
          排序 - - 合并連接(Sort Merge Join (SMJ) )
          嵌套循環(Nested Loops (NL) )
          哈希連接(Hash Join)

          嵌套循環和哈希連接的算法還是有不同,在理論上哈希連接要快過排序和nl,當然實際情況比理論上有復雜的多,不過兩者還是有差異的  回復  更多評論   

          主站蜘蛛池模板: 南开区| 鄯善县| 九江县| 炎陵县| 九台市| 尖扎县| 苏尼特左旗| 星子县| 岗巴县| 彝良县| 景谷| 德化县| 青岛市| 克东县| 瑞昌市| 忻州市| 濮阳市| 肇州县| 平山县| 同心县| 天峨县| 平湖市| 吉隆县| 松阳县| 勐海县| 新巴尔虎左旗| 靖江市| 砚山县| 交城县| 贡觉县| 高清| 大新县| 旬邑县| 阳泉市| 连城县| 周宁县| 浠水县| 惠州市| 湄潭县| 乐业县| 阳山县|