結論:
1. select * from A where id in(select id from B);
使用in語句,上述執行次數為A.length * B.length次;
2. select a.* from A a where exists(select 1 from B b where a.id=b.id);
使用了exists語句,exists()會執行A.length次
select * from A
where id in(select id from B)
以上查詢使用了in語句,in()隻執行一次,它查出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表資料較大時不适合使用in(),因為它會B表資料全部周遊一次.
如:A表有10000條記錄,B表有1000000條記錄,那麼最多有可能周遊10000*1000000次,效率很差.
再如:A表有10000條記錄,B表有100條記錄,那麼最多有可能周遊10000*100次,周遊次數大大減少,效率大大提升.
結論:in()适合B表比A表資料小的情況
select a.* from A a
where exists(select 1 from B b where a.id=b.id)
以上查詢使用了exists語句,exists()會執行A.length次,它并不緩存exists()結果集,因為exists()結果集的内容并不重要,重要的是結果集中是否有記錄,如果有則傳回true,沒有則傳回false.
它的查詢過程類似于以下過程
List resultSet=[];
Array A=(select * from A)
for(int i=0;i<A.length;i++) {
if(exists(A[i].id) { //執行select 1 from B b where b.id=a.id是否有記錄傳回
resultSet.add(A[i]);
}
}
return resultSet;
當B表比A表資料大時适合使用exists(),因為它沒有那麼周遊操作,隻需要再執行一次查詢就行.
如:A表有10000條記錄,B表有1000000條記錄,那麼exists()會執行10000次去判斷A表中的id是否與B表中的id相等.
如:A表有10000條記錄,B表有100000000條記錄,那麼exists()還是執行10000次,因為它隻執行A.length次,可見B表資料越多,越适合exists()發揮效果.
再如:A表有10000條記錄,B表有100條記錄,那麼exists()還是執行10000次,還不如使用in()周遊10000*100次,因為in()是在記憶體裡周遊比較,而exists()需要查詢資料庫,我們都知道查詢資料庫所消耗的性能更高,而記憶體比較很快.
結論:exists()适合B表比A表資料大的情況
當A表資料與B表資料一樣大時,in與exists效率差不多,可任選一個使用.
--轉載自百度空間