oracle数据库左连接优化,简单聊聊TiDB中sql优化的一个规则---左连接消除(Left Out Join Elimination)...

我们看看 TiDB 一段代码的实现 --- 左外连接(Left Out Join)的消除;

select 的优化一般是这样的过程:

在逻辑执行计划的优化阶段, 会有很多关系代数的规则, 需要将逻辑执行计划(LogicalPlan)树应用到各个规则中, 尝试进行优化改写;

我们看看其中的一条优化规则: outerJoinEliminator

TiDB作为优秀的开源项目, 代码的注释也非常优秀, 里面提到了满足这些条件的 Left Outer Join 可以消除右表;

// tryToEliminateOuterJoin will eliminate outer join plan base on the following rules

// 1. outer join elimination: For example left outer join, if the parent only use the

// columns from left table and the join key of right table(the inner table) is a unique

// key of the right table. the left outer join can be eliminated.

// 2. outer join elimination with duplicate agnostic aggregate functions: For example left outer join.

// If the parent only use the columns from left table