關(guān)聯(lián)查詢(xún)(join)與子查詢(xún)(in)：

兩者select的時(shí)間復(fù)雜度是一樣的（注：這里的select是指獲得數(shù)據(jù)的方式，個(gè)數(shù)）。

唯一不同的是對(duì)于in子查詢(xún)它每次執(zhí)行內(nèi)部查詢(xún)的時(shí)候都必須重新構(gòu)造一個(gè)JOIN結(jié)構(gòu)（這就是大家常說(shuō)的會(huì)將子查詢(xún)轉(zhuǎn)化成where exists(select 1 from a,b where a.id = b.id )），完成相應(yīng)的初始化操作，并且在這次內(nèi)部查詢(xún)結(jié)束之后，要完成相應(yīng)的析構(gòu)函數(shù)，如index_init,index_end，而當(dāng)外部查詢(xún)是全表掃描的時(shí)候，這些操作的次數(shù)就是它的記錄數(shù)，那么它們（構(gòu)造，析構(gòu)）所占用的性能也是顯而易見(jiàn)的。簡(jiǎn)單一句話(huà)子查詢(xún)的性能除了查詢(xún)外，還消耗在JOIN的構(gòu)造與析構(gòu)過(guò)程。