| // 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.impala.planner; |
| |
| import java.util.List; |
| |
| import org.apache.impala.analysis.Analyzer; |
| import org.apache.impala.analysis.Expr; |
| import org.apache.impala.thrift.TExplainLevel; |
| import org.apache.impala.thrift.TPlanNode; |
| import org.apache.impala.thrift.TPlanNodeType; |
| import org.apache.impala.thrift.TQueryOptions; |
| import org.slf4j.Logger; |
| import org.slf4j.LoggerFactory; |
| |
| import com.google.common.base.Preconditions; |
| |
| /** |
| * Node that applies conjuncts and a limit clause. Has exactly one child. |
| */ |
| public class SelectNode extends PlanNode { |
| private final static Logger LOG = LoggerFactory.getLogger(SelectNode.class); |
| // in some optimizations the selectivity may be set explicitly |
| private double selectivity_; |
| |
| protected SelectNode(PlanNodeId id, PlanNode child, List<Expr> conjuncts) { |
| super(id, "SELECT"); |
| selectivity_ = -1.0; |
| addChild(child); |
| conjuncts_.addAll(conjuncts); |
| computeTupleIds(); |
| } |
| |
| @Override |
| public void computeTupleIds() { |
| clearTupleIds(); |
| tblRefIds_.addAll(getChild(0).getTblRefIds()); |
| tupleIds_.addAll(getChild(0).getTupleIds()); |
| nullableTupleIds_.addAll(getChild(0).getNullableTupleIds()); |
| } |
| |
| @Override |
| protected void toThrift(TPlanNode msg) { |
| msg.node_type = TPlanNodeType.SELECT_NODE; |
| } |
| |
| @Override |
| public void init(Analyzer analyzer) { |
| analyzer.markConjunctsAssigned(conjuncts_); |
| conjuncts_ = orderConjunctsByCost(conjuncts_); |
| computeStats(analyzer); |
| createDefaultSmap(analyzer); |
| } |
| |
| /** |
| * Create a SelectNode that evaluates 'conjuncts' on output rows from 'root', |
| * or merge 'conjuncts' into 'root' if it is already a SelectNode. |
| */ |
| public static PlanNode create(PlannerContext plannerCtx, Analyzer analyzer, |
| PlanNode root, List<Expr> conjuncts) { |
| SelectNode selectNode; |
| if (root instanceof SelectNode && !root.hasLimit()) { |
| selectNode = (SelectNode) root; |
| // This is a select node that evaluates conjuncts only. We can |
| // safely merge conjuncts from the child SelectNode into this one. |
| for (Expr conjunct : conjuncts) { |
| if (!selectNode.conjuncts_.contains(conjunct)) { |
| selectNode.conjuncts_.add(conjunct); |
| } |
| } |
| } else { |
| selectNode = new SelectNode(plannerCtx.getNextNodeId(), root, conjuncts); |
| } |
| // init() marks conjuncts as assigned |
| selectNode.init(analyzer); |
| Preconditions.checkState(selectNode.hasValidStats()); |
| return selectNode; |
| } |
| |
| @Override |
| public void computeStats(Analyzer analyzer) { |
| super.computeStats(analyzer); |
| if (getChild(0).cardinality_ == -1) { |
| cardinality_ = -1; |
| } else { |
| cardinality_ = applyConjunctsSelectivity(getChild(0).cardinality_); |
| Preconditions.checkState(cardinality_ >= 0); |
| } |
| cardinality_ = capCardinalityAtLimit(cardinality_); |
| if (LOG.isTraceEnabled()) { |
| LOG.trace("stats Select: cardinality=" + Long.toString(cardinality_)); |
| } |
| } |
| |
| @Override |
| protected double computeSelectivity() { |
| if (selectivity_ == -1) { |
| return super.computeSelectivity(); |
| } |
| return selectivity_; |
| } |
| |
| public void setSelectivity(double value) { selectivity_ = value; } |
| |
| @Override |
| public void computeNodeResourceProfile(TQueryOptions queryOptions) { |
| // The select node initializes a single row-batch which it recycles on every |
| // GetNext() call made to its child node. The memory attached to that |
| // row-batch is the only memory counted against this node. Since that |
| // attached memory depends on how the nodes under it manage memory |
| // ownership, it becomes increasingly difficult to accurately estimate this |
| // node's peak mem usage. Considering that, we estimate zero bytes for it to |
| // make sure it does not affect overall estimations in any way. |
| nodeResourceProfile_ = ResourceProfile.noReservation(0); |
| } |
| |
| @Override |
| protected String getNodeExplainString(String prefix, String detailPrefix, |
| TExplainLevel detailLevel) { |
| StringBuilder output = new StringBuilder(); |
| output.append(String.format("%s%s:%s\n", prefix, id_.toString(), displayName_)); |
| if (detailLevel.ordinal() >= TExplainLevel.STANDARD.ordinal()) { |
| if (!conjuncts_.isEmpty()) { |
| output.append(detailPrefix |
| + "predicates: " + Expr.getExplainString(conjuncts_, detailLevel) + "\n"); |
| } |
| } |
| return output.toString(); |
| } |
| } |