本文将介绍JOIN在顺序选择上的复杂度分析。
当有多个表需要JOIN的时候，MySQL首先会处理两类特殊情况，一个是常数表，一个是由于外连接导致顺序依赖关系。前者总是放在关联的最前面，后者会在遍历的时候考虑。本文将忽略上面两点，从较宏观角度看JOIN顺序选择时候的复杂度。
在设置了参数prune_level(默认设置)后，MySQL使用”极其”贪婪的方式获取顺序。如果未设置，则使用了有限穷举获取”最优”的执行计划。

继续阅读全文 →