MySQL优化器和SemiJoin优化

提示：公众号展示代码会自动折行，建议横屏阅读1. 背景1.1. MySQL执行流程MySQL的执行过程包括多个子阶段：语法分析、语义检查、逻辑优化、物理优化和执行。其中逻辑优化和物理优化统称为查询优化。一个查询优化器的输入是查询树，输出是查询执行计划。逻辑优化也称为基于规则的查询优化（Rule Based Optimization，简称RBO）。主要是对查询进行逻辑上的等价变换，目的是通过这些变换提高查询的性能。物理优化也称为基于代价的查询优化（Cost-based Optimization，简称CBO）。主要是通过一些模型，预测一个查询使用某种执行计划时的成本，并选择其中成本最小的一个。1.2. SemiJoin定义SemiJoin是表上的一个运算。假定R和S是两个表，R SemiJoin S可记为R ⋉ S，结果是在S中满足条件 ………………………………