深入解析：從源碼窺探MySQL優化器

上圖展示了優化器的大致執行過程，可以簡單描述爲： 1 根據語法樹及統計統計，構建初始表訪問數組（init_plan_arrays） 2 根據表訪問數組，計算每個表的最佳訪問路徑(find_best_ref)，同時保存當前最優執行計劃（COST最小） 3 如果找到更優的執行計劃則更新最優執行計劃，否則優化結束。 從上述流程可以看出，執行計劃的生成是一個「動態規劃/貪心算法」的過程，動態規劃公式可以表

>>阅读原文<<