Package org.apache.hadoop.mapreduce.lib.partition

Class TotalOrderPartitioner<K,V>

java.lang.Object

org.apache.hadoop.mapreduce.Partitioner<K,V>

org.apache.hadoop.mapreduce.lib.partition.TotalOrderPartitioner<K,V>

All Implemented Interfaces:

Configurable

Direct Known Subclasses:

TotalOrderPartitioner

@Public
@Stable
public class TotalOrderPartitioner<K,V>
extends Partitioner<K,V>
implements Configurable

Partitioner effecting a total order by reading split points from an externally generated source.

Field Summary

Fields

Modifier and Type	Field	Description
static final String	DEFAULT_PATH
static final String	MAX_TRIE_DEPTH
static final String	NATURAL_ORDER
static final String	PARTITIONER_PATH

Constructor Summary

Constructors

Constructor	Description
TotalOrderPartitioner()

Method Summary

Modifier and Type	Method	Description
Configuration	getConf()	Return the configuration used by this object.
int	getPartition(K key, V value, int numPartitions)	Get the partition number for a given key (hence record) given the total number of partitions i.e. number of reduce-tasks for the job.
static String	getPartitionFile(Configuration conf)	Get the path to the SequenceFile storing the sorted partition keyset.
void	setConf(Configuration conf)	Read in the partition file and build indexing data structures.
static void	setPartitionFile(Configuration conf, Path p)	Set the path to the SequenceFile storing the sorted partition keyset.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

DEFAULT_PATH

public static final String DEFAULT_PATH

See Also:

• Constant Field Values

PARTITIONER_PATH

public static final String PARTITIONER_PATH

See Also:

• Constant Field Values

MAX_TRIE_DEPTH

public static final String MAX_TRIE_DEPTH

See Also:

• Constant Field Values

NATURAL_ORDER

public static final String NATURAL_ORDER

See Also:

• Constant Field Values

Constructor Details

TotalOrderPartitioner

public TotalOrderPartitioner()

Method Details

setConf

public void setConf(Configuration conf)

Read in the partition file and build indexing data structures. If the keytype is BinaryComparable and total.order.partitioner.natural.order is not false, a trie of the first total.order.partitioner.max.trie.depth(2) + 1 bytes will be built. Otherwise, keys will be located using a binary search of the partition keyset using the RawComparator defined for this job. The input file must be sorted with the same comparator and contain JobContextImpl.getNumReduceTasks() - 1 keys.

Specified by:

setConf in interface Configurable

Parameters:

conf - configuration to be used

getConf

public Configuration getConf()

Description copied from interface: Configurable

Return the configuration used by this object.

Specified by:

getConf in interface Configurable

Returns:

Configuration

getPartition

public int getPartition(K key,
 V value,
 int numPartitions)

Description copied from class: Partitioner

Get the partition number for a given key (hence record) given the total number of partitions i.e. number of reduce-tasks for the job.

Typically a hash function on a all or a subset of the key.

Specified by:

getPartition in class Partitioner<K,V>

Parameters:

key - the key to be partioned.

value - the entry value.

numPartitions - the total number of partitions.

Returns:

the partition number for the key.

setPartitionFile

public static void setPartitionFile(Configuration conf,
 Path p)

Set the path to the SequenceFile storing the sorted partition keyset. It must be the case that for R reduces, there are R-1 keys in the SequenceFile.

getPartitionFile

public static String getPartitionFile(Configuration conf)

Get the path to the SequenceFile storing the sorted partition keyset.

See Also:

• setPartitionFile(Configuration, Path)