SQL查詢中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);
對于以上兩種情況,in是在內(nèi)存里遍歷比較,而exists需要查詢數(shù)據(jù)庫,所以當B表數(shù)據(jù)量較大時,exists效率優(yōu)于in。
1、select * from A where id in (select id from B);
in()只執(zhí)行一次,它查出B表中的所有id字段并緩存起來。之后,檢查A表的id是否與B表中的id相等,如果相等則將A表的記錄加入結果集中,直到遍歷完A表的所有記錄。
它的查詢過程類似于以下過程:
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;
可以看出,當B表數(shù)據(jù)較大時不適合使用in(),因為它會B表數(shù)據(jù)全部遍歷一次
如:A表有10000條記錄,B表有1000000條記錄,那么最多有可能遍歷10000*1000000次,效率很差。
再如:A表有10000條記錄,B表有100條記錄,那么最多有可能遍歷10000*100次,遍歷次數(shù)大大減少,效率大大提升。
結論:in()適合B表比A表數(shù)據(jù)小的情況
2、select * from A where exists (select 1 from B where A.id=B.id);
exists()會執(zhí)行A.length次,它并不緩存exists()結果集,因為exists()結果集的內(nèi)容并不重要,重要的是其內(nèi)查詢語句的結果集空或者非空,空則返回false,非空則返回true。
它的查詢過程類似于以下過程:
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;
當B表比A表數(shù)據(jù)大時適合使用exists(),因為它沒有那么多遍歷操作,只需要再執(zhí)行一次查詢就行。
如:A表有10000條記錄,B表有1000000條記錄,那么exists()會執(zhí)行10000次去判斷A表中的id是否與B表中的id相等。
如:A表有10000條記錄,B表有100000000條記錄,那么exists()還是執(zhí)行10000次,因為它只執(zhí)行A.length次,可見B表數(shù)據(jù)越多,越適合exists()發(fā)揮效果。
再如:A表有10000條記錄,B表有100條記錄,那么exists()還是執(zhí)行10000次,還不如使用in()遍歷10000*100次,因為in()是在內(nèi)存里遍歷比較,而exists()需要查詢數(shù)據(jù)庫,我們都知道查詢數(shù)據(jù)庫所消耗的性能更高,而內(nèi)存比較很快。
結論:exists()適合B表比A表數(shù)據(jù)大的情況
當A表數(shù)據(jù)與B表數(shù)據(jù)一樣大時,in與exists效率差不多,可任選一個使用。
在插入記錄前,需要檢查這條記錄是否已經(jīng)存在,只有當記錄不存在時才執(zhí)行插入操作,可以通過使用 EXISTS 條件句防止插入重復記錄。
insert into A (name,age) select name,age from B where not exists (select 1 from A where A.id=B.id);
EXISTS與IN的使用效率的問題,通常情況下采用exists要比in效率高,因為IN不走索引。但要看實際情況具體使用:IN適合于外表大而內(nèi)表小的情況;EXISTS適合于外表小而內(nèi)表大的情況。
關于exists:
EXISTS用于檢查子查詢是否至少會返回一行數(shù)據(jù),該子查詢實際上并不返回任何數(shù)據(jù),而是返回值True或False。
EXISTS 指定一個子查詢,檢測行的存在。
語法: EXISTS subquery
參數(shù): subquery 是一個受限的 SELECT 語句 (不允許有 COMPUTE 子句和 INTO 關鍵字)。
結果類型: Boolean 如果子查詢包含行,則返回 TRUE ,否則返回 FLASE 。
結論:select * from A where exists (select 1 from B where A.id=B.id)
EXISTS(包括 NOT EXISTS )子句的返回值是一個boolean值。 EXISTS內(nèi)部有一個子查詢語句(SELECT ... FROM...), 我將其稱為EXIST的內(nèi)查詢語句。其內(nèi)查詢語句返回一個結果集。 EXISTS子句根據(jù)其內(nèi)查詢語句的結果集空或者非空,返回一個布爾值。
一種通俗的可以理解為:將外查詢表的每一行,代入內(nèi)查詢作為檢驗,如果內(nèi)查詢返回的結果取非空值,則EXISTS子句返回TRUE,這一行行可作為外查詢的結果行,否則不能作為結果。
分析器會先看語句的第一個詞,當它發(fā)現(xiàn)第一個詞是SELECT關鍵字的時候,它會跳到FROM關鍵字,然后通過FROM關鍵字找到表名并把表裝入內(nèi)存。接著是找WHERE關鍵字,如果找不到則返回到SELECT找字段解析,如果找到WHERE,則分析其中的條件,完成后再回到SELECT分析字段。最后形成一張我們要的虛表。
WHERE關鍵字后面的是條件表達式。條件表達式計算完成后,會有一個返回值,即非0或0,非0即為真(true),0即為假(false)。同理WHERE后面的條件也有一個返回值,真或假,來確定接下來執(zhí)不執(zhí)行SELECT。
分析器先找到關鍵字SELECT,然后跳到FROM關鍵字將STUDENT表導入內(nèi)存,并通過指針找到第一條記錄,接著找到WHERE關鍵字計算它的條件表達式,如果為真那么把這條記錄裝到一個虛表當中,指針再指向下一條記錄。如果為假那么指針直接指向下一條記錄,而不進行其它操作。一直檢索完整個表,并把檢索出來的虛擬表返回給用戶。EXISTS是條件表達式的一部分,它也有一個返回值(true或false)。
相關文章
SQL Server誤區(qū)30日談 第20天 破壞日志備份鏈之后,需要一個完整備份來重新開始日志鏈
事務日志備份會備份自上次事務日志備份以來所有的事務日志(如果從來沒有過日志備份的話,那就從上一次完整備份開始)。有好幾種類型的操作會中斷事務日志的連續(xù)性,也就是說除非重新開始新的日志鏈,SQL Server無法再進行日志備份2013-01-01如何在SQL Server 2014中用資源調(diào)控器壓制你的存儲?
本文通過一個非常簡單的例子介紹了如何利用SQL Server 2014中的資源調(diào)控器(Resource Governor)來壓制你的存儲,需要的朋友可以參考下2015-07-07SQL Server的FileStream和FileTable深入剖析
互聯(lián)網(wǎng)時代數(shù)據(jù)是爆炸式增長,我們常常需要把結構化數(shù)據(jù)和非結構化數(shù)據(jù)存儲在一起。本文將介紹幾種解決方案2012-11-11限制MSSQL使用內(nèi)存的方法(針對內(nèi)存小的云主機)
使用騰訊云Windows云服務器安裝SQL SERVER數(shù)據(jù)庫,在我們使用的過程中,有時候在任務管理器發(fā)現(xiàn)SQL SERVE的進程占用很高的內(nèi)存和CPU,本文介紹如何限制SQL SERVER內(nèi)存占用2023-08-08sqlserver數(shù)據(jù)庫遷移后,孤立賬號解決辦法
sqlserver數(shù)據(jù)庫遷移后,孤立賬號解決辦法,需要的朋友可以參考下。2011-10-10