| /* |
| * Licensed to the Apache Software Foundation (ASF) under one |
| * or more contributor license agreements. See the NOTICE file |
| * distributed with this work for additional information |
| * regarding copyright ownership. The ASF licenses this file |
| * to you under the Apache License, Version 2.0 (the |
| * "License"); you may not use this file except in compliance |
| * with the License. You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, software |
| * distributed under the License is distributed on an "AS IS" BASIS, |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| * See the License for the specific language governing permissions and |
| * limitations under the License. |
| */ |
| package org.apache.drill.exec.planner.physical; |
| |
| import java.util.List; |
| import org.apache.calcite.plan.RelOptRule; |
| import org.apache.calcite.plan.RelOptRuleCall; |
| import org.apache.calcite.plan.RelOptRuleOperand; |
| import org.apache.calcite.rel.InvalidRelException; |
| import org.apache.calcite.rel.RelNode; |
| import org.apache.calcite.rel.core.JoinRelType; |
| import org.apache.calcite.util.trace.CalciteTrace; |
| import org.apache.drill.exec.physical.impl.join.JoinUtils; |
| import org.apache.drill.exec.physical.impl.join.JoinUtils.JoinCategory; |
| import org.apache.drill.exec.planner.logical.DrillJoin; |
| import org.apache.drill.exec.planner.logical.DrillJoinRel; |
| import org.apache.drill.exec.planner.logical.RelOptHelper; |
| import com.google.common.collect.Lists; |
| import org.slf4j.Logger; |
| |
| |
| public class NestedLoopJoinPrule extends JoinPruleBase { |
| public static final RelOptRule INSTANCE = new NestedLoopJoinPrule("Prel.NestedLoopJoinPrule", RelOptHelper.any(DrillJoinRel.class)); |
| |
| protected static final Logger tracer = CalciteTrace.getPlannerTracer(); |
| |
| private NestedLoopJoinPrule(String name, RelOptRuleOperand operand) { |
| super(operand, name); |
| } |
| |
| @Override |
| protected boolean checkPreconditions(DrillJoin join, RelNode left, RelNode right, |
| PlannerSettings settings) { |
| JoinRelType type = join.getJoinType(); |
| |
| if (!(type == JoinRelType.INNER || type == JoinRelType.LEFT)) { |
| return false; |
| } |
| |
| List<Integer> leftKeys = Lists.newArrayList(); |
| List<Integer> rightKeys = Lists.newArrayList(); |
| List<Boolean> filterNulls = Lists.newArrayList(); |
| JoinCategory category = JoinUtils.getJoinCategory(left, right, join.getCondition(), leftKeys, rightKeys, filterNulls); |
| if (category == JoinCategory.EQUALITY |
| && (settings.isHashJoinEnabled() || settings.isMergeJoinEnabled())) { |
| return false; |
| } |
| |
| if (settings.isNlJoinForScalarOnly()) { |
| return JoinUtils.hasScalarSubqueryInput(left, right); |
| } |
| |
| return true; |
| } |
| |
| @Override |
| public boolean matches(RelOptRuleCall call) { |
| return PrelUtil.getPlannerSettings(call.getPlanner()).isNestedLoopJoinEnabled(); |
| } |
| |
| @Override |
| public void onMatch(RelOptRuleCall call) { |
| PlannerSettings settings = PrelUtil.getPlannerSettings(call.getPlanner()); |
| if (!settings.isNestedLoopJoinEnabled()) { |
| return; |
| } |
| DrillJoinRel join = (DrillJoinRel) call.rel(0); |
| final RelNode left = join.getLeft(); |
| final RelNode right = join.getRight(); |
| |
| if (!checkPreconditions(join, left, right, settings)) { |
| return; |
| } |
| |
| try { |
| |
| if (checkBroadcastConditions(call.getPlanner(), join, left, right)) { |
| createBroadcastPlan(call, join, join.getCondition(), PhysicalJoinType.NESTEDLOOP_JOIN, |
| left, right, null /* left collation */, null /* right collation */); |
| } |
| |
| } catch (InvalidRelException e) { |
| tracer.warn(e.toString()); |
| } |
| } |
| } |