原标題：MySQL查詢優化器的概念和原理整個執行過程
什麼是MySQL的Query Optimizer
專門負責優化SELECT語句的優化器子產品MySQL Query Optimizer通過計算分析收集的各種系統統計資訊，為Query給出最優的執行計劃——最優的資料檢索方式。
MySQL Query Optimizer預處理
當MySQL Query Optimizer接收到Query Parser(解析器)傳遞過來的Query時，會根據MySQL Query語句的相應文法對該Query進行分解分析，同時還會做很多其他的計算轉化工作，如常量轉化，無效内容删除，常量計算等。
MySQL Query Tree
MySQL Query Tree以Tree類型的資料結構存放資料處理的流程，指明了完成Query須要經過的步驟，每一步的資料來源在哪裡，處理方式是怎樣的。MySQL使用了LEX和YACC文法(詞法)分析工具生成MySQL Query Tree。
MySQL Query Optimizer的所有工作都是基于Query Tree進行的。
MySQL Query Optimizer是Cost Base Optimizer(CBO)+Heuristic Optimize(啟發式優化)的過程
MySQL Query Optimizer優化Query是按照資料庫的元資訊、系統統計資訊和某些特定的規則進行的。在CBO的實作中增加了部分RBO(Rule Base Opttimizer)，以確定在某些特殊場景下控制Query按照預定的方式生成執行計劃。
MySQL Query Optimizer的執行過程
用戶端向MySQL發送Query請求，指令解析器子產品完成請求分類，把SELECT Query轉發給MySQL Query Optimizer，MySQL Query Optimizer首先會對整條Query進行優化，進行常量表達式的預算，直接換算成常量值。并對Query中的查詢條件進行簡化和轉換，如去掉一些無用或顯而易見的條件、結構調整等。然後分析Query中的Hint資訊(如果有)，看Hint資訊是否可以完全确定該Query的執行計劃。如果沒有Hint或Hint資訊還不足以完全确定執行計劃，則會讀取所涉及對象的統計資訊，根據Query進行相應的計算分析，最後得出執行計劃。傳回搜狐，檢視更多
責任編輯：