org.apache.pig.backend.hadoop.executionengine.physicalLayer.relationalOperators

Class POMergeJoin

java.lang.Object

org.apache.pig.impl.plan.Operator<PhyPlanVisitor>

org.apache.pig.backend.hadoop.executionengine.physicalLayer.PhysicalOperator

org.apache.pig.backend.hadoop.executionengine.physicalLayer.relationalOperators.POMergeJoin

All Implemented Interfaces:

Serializable, Cloneable, Comparable<Operator>, Illustrable

public class POMergeJoin
extends PhysicalOperator

This operator implements merge join algorithm to do map side joins. Currently, only two-way joins are supported. One input of join is identified as left and other is identified as right. Left input tuples are the input records in map. Right tuples are read from HDFS by opening right stream. This join doesn't support outer join. Data is assumed to be sorted in ascending order. It will fail if data is sorted in descending order.

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	POMergeJoin.TuplesToSchemaTupleList This is a class that extends ArrayList, making it easy to provide on the fly conversion from Tuple to SchemaTuple.

Nested classes/interfaces inherited from class org.apache.pig.backend.hadoop.executionengine.physicalLayer.PhysicalOperator

PhysicalOperator.OriginalLocation

Field Summary

Fields inherited from class org.apache.pig.backend.hadoop.executionengine.physicalLayer.PhysicalOperator

alias, illustrator, input, inputAttached, inputs, lineageTracer, mBagFactory, outputs, parentPlan, pigLogger, reporter, requestedParallelism, res, RESULT_EMPTY, RESULT_EOP, resultType

Fields inherited from class org.apache.pig.impl.plan.Operator

mKey

Constructor Summary

Constructors

Constructor and Description
POMergeJoin(OperatorKey k, int rp, List<PhysicalOperator> inp, MultiMap<PhysicalOperator,PhysicalPlan> inpPlans, List<List<Byte>> keyTypes, LOJoin.JOINTYPE joinType, Schema leftInputSchema, Schema rightInputSchema, Schema mergedInputSchema)

Method Summary

Modifier and Type	Method and Description
String	getIndexFile()
List<PhysicalPlan>	getInnerPlansOf(int index)
LOJoin.JOINTYPE	getJoinType()
POLocalRearrange[]	getLRs()
Result	getNextTuple()
String	getSignature()
Tuple	illustratorMarkup(Object in, Object out, int eqClassIndex) input tuple mark up to be illustrate-able
boolean	isEndOfInput()
String	name()
void	setEndOfInput(boolean isEndOfInput)
void	setIndexFile(String indexFile)
void	setRightInputFileName(String rightInputFileName)
void	setRightLoaderFuncSpec(FuncSpec rightLoaderFuncSpec)
void	setSignature(String signature)
void	setupRightPipeline(PhysicalPlan rightPipeline)
boolean	supportsMultipleInputs() Indicates whether this operator supports multiple inputs.
boolean	supportsMultipleOutputs() Indicates whether this operator supports multiple outputs.
void	throwProcessingException(boolean withCauseException, Exception e)
void	visit(PhyPlanVisitor v) Visit this node with the provided visitor.

Methods inherited from class org.apache.pig.backend.hadoop.executionengine.physicalLayer.PhysicalOperator

addOriginalLocation, addOriginalLocation, attachInput, clone, cloneHelper, clonePlans, copyAliasFrom, detachInput, getAlias, getAliasString, getIllustrator, getInputs, getLogger, getNext, getNextBigDecimal, getNextBigInteger, getNextBoolean, getNextDataBag, getNextDataByteArray, getNextDateTime, getNextDouble, getNextFloat, getNextInteger, getNextLong, getNextMap, getNextString, getOriginalLocations, getParentPlan, getPigLogger, getReporter, getRequestedParallelism, getResultType, isAccumStarted, isAccumulative, isBlocking, isEndOfAllInput, isInputAttached, processInput, reset, setAccumEnd, setAccumStart, setAccumulative, setIllustrator, setInputs, setParentPlan, setPigLogger, setReporter, setRequestedParallelism, setResultType, staticDataCleanup

Methods inherited from class org.apache.pig.impl.plan.Operator

compareTo, equals, getOperatorKey, getProjectionMap, hashCode, regenerateProjectionMap, rewire, toString, unsetProjectionMap

Methods inherited from class java.lang.Object

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

Constructor Detail

POMergeJoin

public POMergeJoin(OperatorKey k,
                   int rp,
                   List<PhysicalOperator> inp,
                   MultiMap<PhysicalOperator,PhysicalPlan> inpPlans,
                   List<List<Byte>> keyTypes,
                   LOJoin.JOINTYPE joinType,
                   Schema leftInputSchema,
                   Schema rightInputSchema,
                   Schema mergedInputSchema)
            throws PlanException

Parameters:

k -

rp -

inp -

inpPlans - there can only be 2 inputs each being a List Ex. join A by ($0,$1), B by ($1,$2);

Throws:

PlanException

Method Detail

isEndOfInput

public boolean isEndOfInput()

setEndOfInput

public void setEndOfInput(boolean isEndOfInput)

getNextTuple

public Result getNextTuple()
                    throws ExecException

Overrides:

getNextTuple in class PhysicalOperator

Throws:

ExecException

throwProcessingException

public void throwProcessingException(boolean withCauseException,
                                     Exception e)
                              throws ExecException

Throws:

ExecException

setupRightPipeline

public void setupRightPipeline(PhysicalPlan rightPipeline)
                        throws FrontendException

Throws:

FrontendException

setRightLoaderFuncSpec

public void setRightLoaderFuncSpec(FuncSpec rightLoaderFuncSpec)

getInnerPlansOf

public List<PhysicalPlan> getInnerPlansOf(int index)

visit

public void visit(PhyPlanVisitor v)
           throws VisitorException

Description copied from class: Operator

Visit this node with the provided visitor. This should only be called by the visitor class itself, never directly.

Specified by:

visit in class PhysicalOperator

Parameters:

v - Visitor to visit with.

Throws:

VisitorException - if the visitor has a problem.

name

public String name()

Specified by:

name in class Operator<PhyPlanVisitor>

supportsMultipleInputs

public boolean supportsMultipleInputs()

Description copied from class: Operator

Indicates whether this operator supports multiple inputs.

Specified by:

supportsMultipleInputs in class Operator<PhyPlanVisitor>

Returns:

true if it does, otherwise false.

supportsMultipleOutputs

public boolean supportsMultipleOutputs()

Description copied from class: Operator

Indicates whether this operator supports multiple outputs.

Specified by:

supportsMultipleOutputs in class Operator<PhyPlanVisitor>

Returns:

true if it does, otherwise false.

setRightInputFileName

public void setRightInputFileName(String rightInputFileName)

Parameters:

rightInputFileName - the rightInputFileName to set

getSignature

public String getSignature()

setSignature

public void setSignature(String signature)

setIndexFile

public void setIndexFile(String indexFile)

getIndexFile

public String getIndexFile()

illustratorMarkup

public Tuple illustratorMarkup(Object in,
                               Object out,
                               int eqClassIndex)

Description copied from interface: Illustrable

input tuple mark up to be illustrate-able

Parameters:

in - input tuple

out - output tuple before wrapped in ExampleTuple

eqClassIndex - index into equivalence classes in illustrator

Returns:

tuple

getJoinType

public LOJoin.JOINTYPE getJoinType()

getLRs

public POLocalRearrange[] getLRs()