org.apache.drill.exec.planner.physical

Class SingleMergeExchangePrel

java.lang.Object

org.apache.calcite.rel.AbstractRelNode

org.apache.calcite.rel.SingleRel

org.apache.drill.exec.planner.physical.SinglePrel

org.apache.drill.exec.planner.physical.ExchangePrel

org.apache.drill.exec.planner.physical.SingleMergeExchangePrel

All Implemented Interfaces:

Cloneable, Iterable<Prel>, org.apache.calcite.plan.RelOptNode, org.apache.calcite.rel.RelNode, DrillRelNode, Prel

public class SingleMergeExchangePrel
extends ExchangePrel

Nested Class Summary

Nested classes/interfaces inherited from interface org.apache.calcite.rel.RelNode

org.apache.calcite.rel.RelNode.Context

Field Summary

Fields inherited from class org.apache.calcite.rel.SingleRel

input

Fields inherited from class org.apache.calcite.rel.AbstractRelNode

digest, id, rowType, traitSet

Fields inherited from interface org.apache.drill.exec.planner.physical.Prel

DRILL_PHYSICAL

Constructor Summary

Constructors

Constructor and Description
SingleMergeExchangePrel(org.apache.calcite.plan.RelOptCluster cluster, org.apache.calcite.plan.RelTraitSet traitSet, org.apache.calcite.rel.RelNode input, org.apache.calcite.rel.RelCollation collation)

Method Summary

Modifier and Type	Method and Description
org.apache.calcite.plan.RelOptCost	computeSelfCost(org.apache.calcite.plan.RelOptPlanner planner, org.apache.calcite.rel.metadata.RelMetadataQuery mq) A SingleMergeExchange processes a total of M rows coming from N sorted input streams (from N senders) and merges them into a single output sorted stream.
Prel	constructMuxPrel(Prel child, OptionManager options) This method creates a new OrderedMux exchange if mux operators are enabled.
org.apache.calcite.rel.RelNode	copy(org.apache.calcite.plan.RelTraitSet traitSet, List<org.apache.calcite.rel.RelNode> inputs)
org.apache.calcite.rel.RelWriter	explainTerms(org.apache.calcite.rel.RelWriter pw)
org.apache.calcite.rel.RelCollation	getCollation()
BatchSchema.SelectionVectorMode	getEncoding() A Prel's own SelectionVector mode - i.e whether it generates an SV2, SV4 or None
PhysicalOperator	getPhysicalOperator(PhysicalPlanCreator creator)

Methods inherited from class org.apache.drill.exec.planner.physical.ExchangePrel

accept

Methods inherited from class org.apache.drill.exec.planner.physical.SinglePrel

getSupportedEncodings, iterator, needsFinalColumnReordering

Methods inherited from class org.apache.calcite.rel.SingleRel

childrenAccept, deriveRowType, estimateRowCount, getInput, getInputs, replaceInput

Methods inherited from class org.apache.calcite.rel.AbstractRelNode

accept, accept, collectVariablesSet, collectVariablesUsed, computeDigest, computeSelfCost, equals, explain, getChildExps, getCluster, getCollationList, getConvention, getCorrelVariable, getDescription, getDigest, getExpectedInputRowType, getId, getInput, getQuery, getRelTypeName, getRows, getRowType, getTable, getTraitSet, getVariablesSet, getVariablesStopped, hashCode, isDistinct, isKey, isValid, isValid, metadata, onRegister, recomputeDigest, register, sole, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.apache.drill.exec.planner.physical.Prel

prepareForLateralUnnestPipeline

Methods inherited from interface org.apache.calcite.rel.RelNode

accept, accept, childrenAccept, collectVariablesSet, collectVariablesUsed, computeSelfCost, estimateRowCount, explain, getChildExps, getCollationList, getConvention, getCorrelVariable, getExpectedInputRowType, getInput, getInputs, getQuery, getRelTypeName, getRows, getRowType, getTable, getVariablesSet, getVariablesStopped, isDistinct, isKey, isValid, isValid, metadata, onRegister, recomputeDigest, register, replaceInput

Methods inherited from interface org.apache.calcite.plan.RelOptNode

getCluster, getDescription, getDigest, getId, getTraitSet

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

SingleMergeExchangePrel

public SingleMergeExchangePrel(org.apache.calcite.plan.RelOptCluster cluster,
                               org.apache.calcite.plan.RelTraitSet traitSet,
                               org.apache.calcite.rel.RelNode input,
                               org.apache.calcite.rel.RelCollation collation)

Method Detail

computeSelfCost

public org.apache.calcite.plan.RelOptCost computeSelfCost(org.apache.calcite.plan.RelOptPlanner planner,
                                                          org.apache.calcite.rel.metadata.RelMetadataQuery mq)

A SingleMergeExchange processes a total of M rows coming from N sorted input streams (from N senders) and merges them into a single output sorted stream. For costing purposes we can assume each sender is sending M/N rows to a single receiver. (See DrillCostBase for symbol notations) C = CPU cost of SV remover for M/N rows + Network cost of sending M/N rows to 1 destination. So, C = (s * M/N) + (w * M/N) Cost of merging M rows coming from N senders = (M log2 N) * c Total cost = N * C + (M log2 N) * c

Specified by:

computeSelfCost in interface org.apache.calcite.rel.RelNode

Overrides:

computeSelfCost in class org.apache.calcite.rel.AbstractRelNode

copy

public org.apache.calcite.rel.RelNode copy(org.apache.calcite.plan.RelTraitSet traitSet,
                                           List<org.apache.calcite.rel.RelNode> inputs)

Specified by:

copy in interface org.apache.calcite.rel.RelNode

Overrides:

copy in class org.apache.calcite.rel.AbstractRelNode

getPhysicalOperator

public PhysicalOperator getPhysicalOperator(PhysicalPlanCreator creator)
                                     throws IOException

Throws:

IOException

constructMuxPrel

public Prel constructMuxPrel(Prel child,
                             OptionManager options)
                      throws RuntimeException

This method creates a new OrderedMux exchange if mux operators are enabled.

Overrides:

constructMuxPrel in class ExchangePrel

Parameters:

child - input to the new muxPrel or new SingleMergeExchange node.

options - options manager to check if mux is enabled.

Throws:

RuntimeException

explainTerms

public org.apache.calcite.rel.RelWriter explainTerms(org.apache.calcite.rel.RelWriter pw)

Overrides:

explainTerms in class org.apache.calcite.rel.SingleRel

getCollation

public org.apache.calcite.rel.RelCollation getCollation()

getEncoding

public BatchSchema.SelectionVectorMode getEncoding()

Description copied from interface: Prel

A Prel's own SelectionVector mode - i.e whether it generates an SV2, SV4 or None