高級數據庫十五：查詢優化器（一）

Optimizer Implementation(Part I) 背景 在講述這個優化器的時候，就必須先了解查詢過程。在本系列的數據庫四：淺談數據庫查詢過程（Query Processing）中大體地說明了一下數據庫的查詢過程，可是沒提到查詢優化器的具體策略與實現。mysql 對於查詢而言，咱們指望優化器的做用是找到最小代價的正確執行方案。可是這是一個NP徹底問題，因此沒有一個優化器可以真正地找到

>>阅读原文<<