Partitioner.java
上传用户:quxuerui
上传日期:2018-01-08
资源大小:41811k
文件大小:2k
源码类别:

网格计算

开发平台:

Java

  1. /**
  2.  * Licensed to the Apache Software Foundation (ASF) under one
  3.  * or more contributor license agreements.  See the NOTICE file
  4.  * distributed with this work for additional information
  5.  * regarding copyright ownership.  The ASF licenses this file
  6.  * to you under the Apache License, Version 2.0 (the
  7.  * "License"); you may not use this file except in compliance
  8.  * with the License.  You may obtain a copy of the License at
  9.  *
  10.  *     http://www.apache.org/licenses/LICENSE-2.0
  11.  *
  12.  * Unless required by applicable law or agreed to in writing, software
  13.  * distributed under the License is distributed on an "AS IS" BASIS,
  14.  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  15.  * See the License for the specific language governing permissions and
  16.  * limitations under the License.
  17.  */
  18. package org.apache.hadoop.mapreduce;
  19. /** 
  20.  * Partitions the key space.
  21.  * 
  22.  * <p><code>Partitioner</code> controls the partitioning of the keys of the 
  23.  * intermediate map-outputs. The key (or a subset of the key) is used to derive
  24.  * the partition, typically by a hash function. The total number of partitions
  25.  * is the same as the number of reduce tasks for the job. Hence this controls
  26.  * which of the <code>m</code> reduce tasks the intermediate key (and hence the 
  27.  * record) is sent for reduction.</p>
  28.  * 
  29.  * @see Reducer
  30.  */
  31. public abstract class Partitioner<KEY, VALUE> {
  32.   
  33.   /** 
  34.    * Get the partition number for a given key (hence record) given the total 
  35.    * number of partitions i.e. number of reduce-tasks for the job.
  36.    *   
  37.    * <p>Typically a hash function on a all or a subset of the key.</p>
  38.    *
  39.    * @param key the key to be partioned.
  40.    * @param value the entry value.
  41.    * @param numPartitions the total number of partitions.
  42.    * @return the partition number for the <code>key</code>.
  43.    */
  44.   public abstract int getPartition(KEY key, VALUE value, int numPartitions);
  45.   
  46. }