// 主要功能是把一個查詢塊Query_block優(yōu)化成一個QEP_TAB，得到AccessPath
bool JOIN::optimize() {?
?? ?...
?? ?// 下面主要是為了可以借助INFORMATION_SCHEMA.OPTIMIZER_TRACE表，跟蹤優(yōu)化器的執(zhí)行狀態(tài)和執(zhí)行步驟
?? ?Opt_trace_context *const trace = &thd->opt_trace;
?? ?Opt_trace_object trace_wrapper(trace);
?? ?Opt_trace_object trace_optimize(trace, "join_optimization");
?? ?trace_optimize.add_select_number(Query_block->select_number);
?? ?Opt_trace_array trace_steps(trace, "steps");
?? ?...
?? ?// 窗口函數(shù)裝配優(yōu)化
?? ?if (has_windows && Window::setup_windows2(thd, m_windows))
?? ?...
?? ?// 拷貝Query_block上的條件副本到JOIN結(jié)構(gòu)關(guān)聯(lián)的成員對象，為后續(xù)優(yōu)化做準備
?? ?if (Query_block->get_optimizable_conditions(thd, &where_cond, &having_cond))
?? ?...
?? ?// 統(tǒng)計抽象語法樹中的葉節(jié)點表，其中l(wèi)eaf_tables是在Query_block::setup_tables中進行裝配
?? ?tables_list = Query_block->leaf_tables;
?? ?...
?? ?// 分區(qū)裁剪
?? ?if (Query_block->partitioned_table_count && prune_table_partitions()) {
?? ?...
?? ?// 嘗試把聚合函數(shù)COUNT()、MIN()、MAX()對應(yīng)的值，替換成常量
?? ?if (optimize_aggregated_query(thd, Query_block, *fields, where_cond,
?? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ?&outcome)) {
?? ?...
?? ?// 采用超圖算法生成執(zhí)行計劃，注意超圖算法通過set optimizer_switch="hypergraph_optimizer=on"方式啟用
?? ?if (thd->lex->using_hypergraph_optimizer) {
?? ??? ?FindBestQueryPlan(thd, Query_block, /*trace=*/nullptr);
?? ??? ?// 如果Join優(yōu)化器是超圖算法，處理結(jié)束直接返回
?? ??? ?return false;
?? ?}
?? ?...

?? ?if (make_join_plan()) {
?? ?...
?? ?// 語句塊謂詞條件下推，提升過濾性能
?? ?if (make_join_Query_block(this, where_cond)) {
?? ?...
?? ?// 優(yōu)化order by/distinct語句
?? ?if (optimize_distinct_group_order()) return true;
?? ?...
?? ?// 分配QEP_TAB數(shù)組
?? ?if (alloc_qep(tables)) return (error = 1); /* purecov: inspected */
?? ?...
?? ?// 執(zhí)行計劃細化，優(yōu)化子查詢和半連接的情況，具體策略可以參考mariadb的文檔：
?? ?// https:// mariadb.com/kb/en/optimization-strategies/
?? ?// 關(guān)鍵代碼是setup_semijoin_dups_elimination，主要對半連接關(guān)聯(lián)的策略進行裝配
?? ?if (make_join_readinfo(this, no_jbuf_after))
?? ?...
?? ?// 為處理group by/order by創(chuàng)建開辟臨時表空間
?? ?if (make_tmp_tables_info()) return true;
?? ?...
?? ?// 生成訪問方式AccessPath，供后續(xù)迭代器Iterator訪問使用
?? ?create_access_paths();
?? ?...
?? ?return false;
}