| /* |
| * Copyright 2009-2010 by The Regents of the University of California |
| * Licensed 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 from |
| * |
| * 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 edu.uci.ics.hyracks.algebricks.core.algebra.operators.physical; |
| |
| import java.util.LinkedList; |
| import java.util.List; |
| |
| import edu.uci.ics.hyracks.algebricks.core.algebra.base.IHyracksJobBuilder; |
| import edu.uci.ics.hyracks.algebricks.core.algebra.base.ILogicalOperator; |
| import edu.uci.ics.hyracks.algebricks.core.algebra.base.IOptimizationContext; |
| import edu.uci.ics.hyracks.algebricks.core.algebra.base.LogicalVariable; |
| import edu.uci.ics.hyracks.algebricks.core.algebra.base.PhysicalOperatorTag; |
| import edu.uci.ics.hyracks.algebricks.core.algebra.data.IBinaryComparatorFactoryProvider; |
| import edu.uci.ics.hyracks.algebricks.core.algebra.expressions.IVariableTypeEnvironment; |
| import edu.uci.ics.hyracks.algebricks.core.algebra.operators.logical.AbstractBinaryJoinOperator.JoinKind; |
| import edu.uci.ics.hyracks.algebricks.core.algebra.operators.logical.AbstractLogicalOperator; |
| import edu.uci.ics.hyracks.algebricks.core.algebra.operators.logical.IOperatorSchema; |
| import edu.uci.ics.hyracks.algebricks.core.algebra.operators.logical.OrderOperator.IOrder.OrderKind; |
| import edu.uci.ics.hyracks.algebricks.core.algebra.properties.ILocalStructuralProperty; |
| import edu.uci.ics.hyracks.algebricks.core.algebra.properties.IPhysicalPropertiesVector; |
| import edu.uci.ics.hyracks.algebricks.core.algebra.runtime.jobgen.impl.JobGenContext; |
| import edu.uci.ics.hyracks.algebricks.core.algebra.runtime.jobgen.impl.JobGenHelper; |
| import edu.uci.ics.hyracks.algebricks.core.api.exceptions.AlgebricksException; |
| import edu.uci.ics.hyracks.algebricks.core.api.exceptions.NotImplementedException; |
| import edu.uci.ics.hyracks.api.dataflow.IOperatorDescriptor; |
| import edu.uci.ics.hyracks.api.dataflow.value.IBinaryComparatorFactory; |
| import edu.uci.ics.hyracks.api.dataflow.value.IBinaryHashFunctionFactory; |
| import edu.uci.ics.hyracks.api.dataflow.value.INullWriterFactory; |
| import edu.uci.ics.hyracks.api.dataflow.value.RecordDescriptor; |
| import edu.uci.ics.hyracks.api.job.JobSpecification; |
| import edu.uci.ics.hyracks.dataflow.std.join.InMemoryHashJoinOperatorDescriptor; |
| |
| public class InMemoryHashJoinPOperator extends AbstractHashJoinPOperator { |
| |
| private final int tableSize; |
| |
| /** |
| * builds on the first operator and probes on the second. |
| */ |
| |
| public InMemoryHashJoinPOperator(JoinKind kind, JoinPartitioningType partitioningType, |
| List<LogicalVariable> sideLeftOfEqualities, List<LogicalVariable> sideRightOfEqualities, int tableSize) { |
| super(kind, partitioningType, sideLeftOfEqualities, sideRightOfEqualities); |
| this.tableSize = tableSize; |
| } |
| |
| @Override |
| public PhysicalOperatorTag getOperatorTag() { |
| return PhysicalOperatorTag.IN_MEMORY_HASH_JOIN; |
| } |
| |
| @Override |
| public String toString() { |
| return getOperatorTag().toString() + " " + keysLeftBranch + keysRightBranch; |
| } |
| |
| @Override |
| public boolean isMicroOperator() { |
| return false; |
| } |
| |
| @Override |
| public void contributeRuntimeOperator(IHyracksJobBuilder builder, JobGenContext context, ILogicalOperator op, |
| IOperatorSchema propagatedSchema, IOperatorSchema[] inputSchemas, IOperatorSchema outerPlanSchema) |
| throws AlgebricksException { |
| int[] keysLeft = JobGenHelper.variablesToFieldIndexes(keysLeftBranch, inputSchemas[0]); |
| int[] keysRight = JobGenHelper.variablesToFieldIndexes(keysRightBranch, inputSchemas[1]); |
| IVariableTypeEnvironment env = context.getTypeEnvironment(op); |
| IBinaryHashFunctionFactory[] hashFunFactories = JobGenHelper.variablesToBinaryHashFunctionFactories( |
| keysLeftBranch, env, context); |
| IBinaryComparatorFactory[] comparatorFactories = new IBinaryComparatorFactory[keysLeft.length]; |
| int i = 0; |
| IBinaryComparatorFactoryProvider bcfp = context.getBinaryComparatorFactoryProvider(); |
| for (LogicalVariable v : keysLeftBranch) { |
| Object t = env.getVarType(v); |
| comparatorFactories[i++] = bcfp.getBinaryComparatorFactory(t, OrderKind.ASC); |
| } |
| RecordDescriptor recDescriptor = JobGenHelper.mkRecordDescriptor(op, propagatedSchema, context); |
| JobSpecification spec = builder.getJobSpec(); |
| IOperatorDescriptor opDesc = null; |
| |
| switch (kind) { |
| case INNER: { |
| opDesc = new InMemoryHashJoinOperatorDescriptor(spec, keysLeft, keysRight, hashFunFactories, |
| comparatorFactories, recDescriptor, tableSize); |
| break; |
| } |
| case LEFT_OUTER: { |
| INullWriterFactory[] nullWriterFactories = new INullWriterFactory[inputSchemas[1].getSize()]; |
| for (int j = 0; j < nullWriterFactories.length; j++) { |
| nullWriterFactories[j] = context.getNullWriterFactory(); |
| } |
| opDesc = new InMemoryHashJoinOperatorDescriptor(spec, keysLeft, keysRight, hashFunFactories, |
| comparatorFactories, recDescriptor, true, nullWriterFactories, tableSize); |
| break; |
| } |
| default: { |
| throw new NotImplementedException(); |
| } |
| } |
| contributeOpDesc(builder, (AbstractLogicalOperator) op, opDesc); |
| |
| ILogicalOperator src1 = op.getInputs().get(0).getValue(); |
| builder.contributeGraphEdge(src1, 0, op, 0); |
| ILogicalOperator src2 = op.getInputs().get(1).getValue(); |
| builder.contributeGraphEdge(src2, 0, op, 1); |
| } |
| |
| @Override |
| protected List<ILocalStructuralProperty> deliveredLocalProperties(ILogicalOperator op, IOptimizationContext context) { |
| AbstractLogicalOperator op0 = (AbstractLogicalOperator) op.getInputs().get(0).getValue(); |
| IPhysicalPropertiesVector pv0 = op0.getPhysicalOperator().getDeliveredProperties(); |
| List<ILocalStructuralProperty> lp0 = pv0.getLocalProperties(); |
| if (lp0 != null) { |
| // maintains the local properties on the probe side |
| return new LinkedList<ILocalStructuralProperty>(lp0); |
| } |
| return new LinkedList<ILocalStructuralProperty>(); |
| } |
| |
| } |