zoukankan      html  css  js  c++  java
  • in与exist , not in与not exist 的区别

    inexists
        in 是把外表和内表作hash 连接,而exists是对外表作loop循环,每次loop循环再对内表进行查询。一直以来认为existsin效率高的说法是不准确的。
        如果查询的两个表大小相当,那么用inexists差别不大。
        如果两个表中一个较小,一个是大表,则子查询表大的用exists,子查询表小的用in  

        例如:表A(小表),表B(大表)1select * 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列的索引。
    相反的2select * 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要快。

        not in 逻辑上不完全等同于not exists,如果你误用了not in,小心你的程序存在致命的BUG

    请看下面的例子:
    create table t1 (c1 number,c2 number);
    create table t2 (c1 number,c2 number);

    insert into t1 values (1,2);
    insert into t1 values (1,3);
    insert into t2 values (1,2);
    insert into t2 values (1,null);

    select * from t1 where c2 not in (select c2 from t2);
    no rows found
    select * from t1 where not exists (select 1 from t2 where t1.c2=t2.c2);
    c1 c2
    1 3

        正如所看到的,not in 出现了不期望的结果集,存在逻辑错误。如果看一下上述两个select语句的执行计划,也会不同。后者使用了hash_aj
        因此,请尽量不要使用not in(它会调用子查询),而尽量使用not exists(它会调用关联子查询)。如果子查询中返回的任意一条记录含有空值,则查询将不返回任何记录,正如 

        上面例子所示
        除非子查询字段有非空限制,这时可以使用not in ,并且也可以通过提示让它使用hasg_ajmerge_aj连接。

  • 相关阅读:
    CF div2 325 C
    CF div2 325 B
    CF div2 325 A
    CF div2 322 C
    CF div2 322 B
    CF div2 322 A
    Sudoku Solver POJ 2676 LightOJ 1397
    逆序数(归并排序 )
    RMQ算法
    Socket编程:listen()函数英文翻译
  • 原文地址:https://www.cnblogs.com/yangkai-cn/p/4017232.html
Copyright © 2011-2022 走看看