近日通過《mysql技術內幕：SQL程式設計》學習mysql子查詢，書中介紹了IN子查詢存在的問題，並且提供了一些優化方法。我在此書的基礎上進行了深入研究，總結幾點。

MySql優化器對IN子查詢優化時存在一個問題，MySql優化器對於IN語句的優化是“LAZY”的。對於IN子句，如果不顯式的列表定義，如IN(‘a’,’b’,’c’)，那麼IN子句都會被轉換為EXISTS的相關子查詢。如下面這條獨立子查詢：

select … from t1 where t1.a in (select b from t2)

優化器會將該語句重寫為如下的相關子查詢：

select … from t1 where exists (select 1 from t2 wheret1.a=t2.b)
 

如果子查詢和外部查詢分別返回M和N行，那麼該子查詢被掃描為O(N+M*N)而不是O(M+N)。

這一點在mysql官方文件中有參考，E.4.Restrictions on Subqueries。於是我通過mysql官方的示例資料庫employees進行了測試。

要求：查詢dept_no為d001的所有員工。

按照要求，我只需要使用子查詢在dept_emp表中選擇dept_no為d001的emp_no，然後使用IN關鍵字從employees表中選擇emp_no所在的記錄就可以，於是有：

select * from employees where emp_no in (select emp_nofrom dept_emp where dept_no='d001');
 

執行這條sql語句，總共查出20211條記錄，耗時2.078s。感覺是很慢的，但是也不知道到底多快算是合理。

使用EXPLAIN來檢視它的查詢計劃：

由上圖可知，子查詢的執行方式為相關子查詢，但是從sql語句來看，我寫的明明是獨立子查詢。看來正如mysql文件所說，優化器對sql進行了改寫。

按照mysql參考文件的說法，可以將該查詢改為聯結的方式。如下所示：

select * from employees emp,dept_emp de wheredept_no='d001' and emp.emp_no=de.emp_no;

執行結果相同，但是查詢時間變為了0.290s，速度提高了將近10倍，再EXPLAIN一下：

發現兩個查詢選擇型別都為SIMPLE。而且type列為eq_ref，比unique_subquery好很多。