怎么not in 還不如 not exists ？

not in 不到1秒就執(zhí)行完了，
not exists 執(zhí)行較長(zhǎng)，都沒(méi)耐心等。
這是什么情況？

msyql數(shù)據(jù)庫(kù)，兩張表，一個(gè)30萬(wàn)條數(shù)據(jù)，一個(gè)25萬(wàn)條數(shù)據(jù)：
doctor 醫(yī)生基本信息表，主鍵did
doctor_intro 醫(yī)生額外信息表（有text類(lèi)型的字段）

not in：

SELECT
    count( * ) 
FROM
    doctor d 
WHERE
    d.did NOT IN ( SELECT did FROM doctor_intro );

not exists：

SELECT
    count( * ) 
FROM
    doctor d 
WHERE
    NOT EXISTS ( SELECT 1 FROM doctor_intro di WHERE di.did = d.did );

回答

編輯回答

憶往昔

not exists效率本來(lái)就不高啊...

暫時(shí)先不考慮數(shù)據(jù)庫(kù)自動(dòng)進(jìn)行的編譯優(yōu)化這點(diǎn)，假設(shè)兩個(gè)實(shí)現(xiàn)用最樸素的實(shí)現(xiàn)方式

not exists本質(zhì)上就是循環(huán)執(zhí)行doctor數(shù)據(jù)量次數(shù)的select 1 xxx語(yǔ)句，篩選出執(zhí)行查詢沒(méi)有結(jié)果的數(shù)據(jù)，在這里就是30w或者20w次的select，即便都有索引select起來(lái)很快也架不住循環(huán)次數(shù)多啊

not in一般是先把in里的語(yǔ)句查出來(lái)，然后對(duì)結(jié)果和doctor做一個(gè)join關(guān)聯(lián)出匹配的上（in）或者匹配不上（not in）的數(shù)據(jù)，就算沒(méi)有優(yōu)化查詢次數(shù)也依然比not exists少很多

而且如果not in的子查詢有建索引，還可以直接自動(dòng)優(yōu)化成一個(gè)join語(yǔ)句做兩張表的關(guān)聯(lián)以進(jìn)行索引之間的對(duì)比，也不用先把select子查詢計(jì)算出來(lái)再對(duì)比，類(lèi)似
select count(*) from docker d,doctor_intro di where d.did = di.did and d.did is not null and di.did is null(sql隨便寫(xiě)的，也沒(méi)實(shí)際執(zhí)行，可能是錯(cuò)誤的，大概可以理解意思就行)
這樣一來(lái)的話速度就更快了，因?yàn)閳?zhí)行時(shí)可以直接對(duì)比索引文件里的數(shù)據(jù)是否關(guān)聯(lián)的上，把關(guān)聯(lián)不上的數(shù)量取出來(lái)就完成了，可以省略掉先查出 SELECT did FROM doctor_intro 這步了

具體上mysql我目前很少用，內(nèi)部做了哪些優(yōu)化也不清楚，我上面說(shuō)的是建立在沒(méi)有優(yōu)化的基礎(chǔ)上，實(shí)際上涉及到sql編譯優(yōu)化后問(wèn)題就復(fù)雜了很多，我目前也是還沒(méi)學(xué)完屬于基本不懂的狀態(tài)，這方面就不多說(shuō)什么了

2017年11月5日 07:56

編輯回答