月掛夜中央

          懶惰程序員

          常用鏈接

          統計

          最新評論

          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 月掛夜中央 閱讀(6274) 評論(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,當然實際情況比理論上有復雜的多,不過兩者還是有差異的  回復  更多評論   

          主站蜘蛛池模板: 余姚市| 湘潭市| 保山市| 留坝县| 滨州市| 定结县| 宜君县| 江西省| 绥阳县| 大丰市| 桐柏县| 抚宁县| 吉林市| 昭平县| 太仓市| 修水县| 鹤峰县| 翁源县| 孝昌县| 佛冈县| 巩义市| 台州市| 司法| 新竹市| 宁安市| 泰兴市| 诸暨市| 繁峙县| 景洪市| 枝江市| 土默特左旗| 义马市| 五河县| 定日县| 安福县| 盐边县| 天峻县| 翁牛特旗| 广元市| 万源市| 五家渠市|