快捷導(dǎo)航

SQL查詢(xún)中in和exists的區(qū)別分析

更新時(shí)間：2013年10月15日 16:33:21 作者：

這篇文章分析了SQL查詢(xún)中in和exists的區(qū)別，有需要的朋友可以參考一下

select * from A where id in (select id from B);

select * from A where exists (select 1 from B where A.id=B.id);

對(duì)于以上兩種情況，in是在內(nèi)存里遍歷比較，而exists需要查詢(xún)數(shù)據(jù)庫(kù)，所以當(dāng)B表數(shù)據(jù)量較大時(shí)，exists效率優(yōu)于in。

1、select * from A where id in (select id from B);

in()只執(zhí)行一次，它查出B表中的所有id字段并緩存起來(lái)。之后，檢查A表的id是否與B表中的id相等，如果相等則將A表的記錄加入結(jié)果集中，直到遍歷完A表的所有記錄。
它的查詢(xún)過(guò)程類(lèi)似于以下過(guò)程：

復(fù)制代碼代碼如下:

List resultSet={};
Array A=(select * from A);
Array B=(select id from B);

for(int i=0;i<A.length;i++) {
   for(int j=0;j<B.length;j++) {
      if(A[i].id==B[j].id) {
         resultSet.add(A[i]);
         break;
      }
   }
}
return resultSet;

可以看出，當(dāng)B表數(shù)據(jù)較大時(shí)不適合使用in()，因?yàn)樗鼤?huì)B表數(shù)據(jù)全部遍歷一次
如：A表有10000條記錄，B表有1000000條記錄，那么最多有可能遍歷10000*1000000次，效率很差。
再如：A表有10000條記錄，B表有100條記錄，那么最多有可能遍歷10000*100次，遍歷次數(shù)大大減少，效率大大提升。

結(jié)論：in()適合B表比A表數(shù)據(jù)小的情況

2、select * from A where exists (select 1 from B where A.id=B.id);

exists()會(huì)執(zhí)行A.length次，它并不緩存exists()結(jié)果集，因?yàn)閑xists()結(jié)果集的內(nèi)容并不重要，重要的是其內(nèi)查詢(xún)語(yǔ)句的結(jié)果集空或者非空，空則返回false，非空則返回true。
它的查詢(xún)過(guò)程類(lèi)似于以下過(guò)程：

復(fù)制代碼代碼如下:

List resultSet={};
Array A=(select * from A);

for(int i=0;i<A.length;i++) {
   if(exists(A[i].id) { //執(zhí)行select 1 from B where B.id=A.id是否有記錄返回
       resultSet.add(A[i]);
   }
}
return resultSet;

當(dāng)B表比A表數(shù)據(jù)大時(shí)適合使用exists()，因?yàn)樗鼪](méi)有那么多遍歷操作，只需要再執(zhí)行一次查詢(xún)就行。
如：A表有10000條記錄，B表有1000000條記錄，那么exists()會(huì)執(zhí)行10000次去判斷A表中的id是否與B表中的id相等。
如：A表有10000條記錄，B表有100000000條記錄，那么exists()還是執(zhí)行10000次，因?yàn)樗粓?zhí)行A.length次，可見(jiàn)B表數(shù)據(jù)越多，越適合exists()發(fā)揮效果。
再如：A表有10000條記錄，B表有100條記錄，那么exists()還是執(zhí)行10000次，還不如使用in()遍歷10000*100次，因?yàn)閕n()是在內(nèi)存里遍歷比較，而exists()需要查詢(xún)數(shù)據(jù)庫(kù)，我們都知道查詢(xún)數(shù)據(jù)庫(kù)所消耗的性能更高，而內(nèi)存比較很快。

結(jié)論：exists()適合B表比A表數(shù)據(jù)大的情況

當(dāng)A表數(shù)據(jù)與B表數(shù)據(jù)一樣大時(shí)，in與exists效率差不多，可任選一個(gè)使用。
在插入記錄前，需要檢查這條記錄是否已經(jīng)存在，只有當(dāng)記錄不存在時(shí)才執(zhí)行插入操作，可以通過(guò)使用 EXISTS 條件句防止插入重復(fù)記錄。
insert into A (name,age) select name,age from B where not exists (select 1 from A where A.id=B.id);

EXISTS與IN的使用效率的問(wèn)題，通常情況下采用exists要比in效率高，因?yàn)镮N不走索引。但要看實(shí)際情況具體使用：IN適合于外表大而內(nèi)表小的情況；EXISTS適合于外表小而內(nèi)表大的情況。

關(guān)于exists：

EXISTS用于檢查子查詢(xún)是否至少會(huì)返回一行數(shù)據(jù)，該子查詢(xún)實(shí)際上并不返回任何數(shù)據(jù)，而是返回值True或False。
EXISTS 指定一個(gè)子查詢(xún)，檢測(cè)行的存在。
語(yǔ)法： EXISTS subquery
參數(shù)： subquery 是一個(gè)受限的 SELECT 語(yǔ)句 (不允許有 COMPUTE 子句和 INTO 關(guān)鍵字)。
結(jié)果類(lèi)型： Boolean 如果子查詢(xún)包含行，則返回 TRUE ，否則返回 FLASE 。
結(jié)論：select * from A where exists (select 1 from B where A.id=B.id)
EXISTS(包括 NOT EXISTS )子句的返回值是一個(gè)boolean值。 EXISTS內(nèi)部有一個(gè)子查詢(xún)語(yǔ)句(SELECT ... FROM...)，我將其稱(chēng)為EXIST的內(nèi)查詢(xún)語(yǔ)句。其內(nèi)查詢(xún)語(yǔ)句返回一個(gè)結(jié)果集。 EXISTS子句根據(jù)其內(nèi)查詢(xún)語(yǔ)句的結(jié)果集空或者非空，返回一個(gè)布爾值。
一種通俗的可以理解為：將外查詢(xún)表的每一行，代入內(nèi)查詢(xún)作為檢驗(yàn)，如果內(nèi)查詢(xún)返回的結(jié)果取非空值，則EXISTS子句返回TRUE，這一行行可作為外查詢(xún)的結(jié)果行，否則不能作為結(jié)果。
分析器會(huì)先看語(yǔ)句的第一個(gè)詞，當(dāng)它發(fā)現(xiàn)第一個(gè)詞是SELECT關(guān)鍵字的時(shí)候，它會(huì)跳到FROM關(guān)鍵字，然后通過(guò)FROM關(guān)鍵字找到表名并把表裝入內(nèi)存。接著是找WHERE關(guān)鍵字，如果找不到則返回到SELECT找字段解析，如果找到WHERE，則分析其中的條件，完成后再回到SELECT分析字段。最后形成一張我們要的虛表。
WHERE關(guān)鍵字后面的是條件表達(dá)式。條件表達(dá)式計(jì)算完成后，會(huì)有一個(gè)返回值，即非0或0，非0即為真(true)，0即為假(false)。同理WHERE后面的條件也有一個(gè)返回值，真或假，來(lái)確定接下來(lái)執(zhí)不執(zhí)行SELECT。
分析器先找到關(guān)鍵字SELECT，然后跳到FROM關(guān)鍵字將STUDENT表導(dǎo)入內(nèi)存，并通過(guò)指針找到第一條記錄，接著找到WHERE關(guān)鍵字計(jì)算它的條件表達(dá)式，如果為真那么把這條記錄裝到一個(gè)虛表當(dāng)中，指針再指向下一條記錄。如果為假那么指針直接指向下一條記錄，而不進(jìn)行其它操作。一直檢索完整個(gè)表，并把檢索出來(lái)的虛擬表返回給用戶(hù)。EXISTS是條件表達(dá)式的一部分，它也有一個(gè)返回值(true或false)。

您可能感興趣的文章: