org.tikv.common.util

Class KeyRangeUtils

java.lang.Object

org.tikv.common.util.KeyRangeUtils

public class KeyRangeUtils
extends Object

Constructor Summary

Constructors

Constructor and Description
KeyRangeUtils()

Method Summary

Modifier and Type	Method and Description
static Coprocessor.KeyRange	makeCoprocRange(com.google.protobuf.ByteString startKey, com.google.protobuf.ByteString endKey) Build a Coprocessor Range with CLOSED_OPEN endpoints
static Coprocessor.KeyRange	makeCoprocRange(com.google.common.collect.Range<Key> range) Build a Coprocessor Range
static com.google.common.collect.Range<Key>	makeRange(com.google.protobuf.ByteString startKey, com.google.protobuf.ByteString endKey)
static List<Coprocessor.KeyRange>	mergeRanges(List<Coprocessor.KeyRange> ranges) Merge potential discrete ranges into one large range.
static List<Coprocessor.KeyRange>	mergeSortedRanges(List<Coprocessor.KeyRange> ranges) Merge SORTED potential discrete ranges into one large range.
static List<Coprocessor.KeyRange>	mergeSortedRanges(List<Coprocessor.KeyRange> ranges, int splitNum) Merge SORTED potential discrete ranges into no more than splitNum large range.

Methods inherited from class java.lang.Object

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

Constructor Detail

KeyRangeUtils

public KeyRangeUtils()

Method Detail

makeRange

public static com.google.common.collect.Range<Key> makeRange(com.google.protobuf.ByteString startKey,
                                                             com.google.protobuf.ByteString endKey)

makeCoprocRange

public static Coprocessor.KeyRange makeCoprocRange(com.google.protobuf.ByteString startKey,
                                                   com.google.protobuf.ByteString endKey)

Build a Coprocessor Range with CLOSED_OPEN endpoints

Parameters:

startKey - startKey

endKey - endKey

Returns:

a CLOSED_OPEN range for coprocessor

makeCoprocRange

public static Coprocessor.KeyRange makeCoprocRange(com.google.common.collect.Range<Key> range)

Build a Coprocessor Range

Parameters:

range - Range with Comparable endpoints

Returns:

a CLOSED_OPEN range for coprocessor

mergeRanges

public static List<Coprocessor.KeyRange> mergeRanges(List<Coprocessor.KeyRange> ranges)

Merge potential discrete ranges into one large range.

Parameters:

ranges - the range list to merge

Returns:

the minimal range which encloses all ranges in this range list.

mergeSortedRanges

public static List<Coprocessor.KeyRange> mergeSortedRanges(List<Coprocessor.KeyRange> ranges)

Merge SORTED potential discrete ranges into one large range.

Parameters:

ranges - the sorted range list to merge

Returns:

the minimal range which encloses all ranges in this range list.

mergeSortedRanges

public static List<Coprocessor.KeyRange> mergeSortedRanges(List<Coprocessor.KeyRange> ranges,
                                                           int splitNum)

Merge SORTED potential discrete ranges into no more than splitNum large range.

Parameters:

ranges - the sorted range list to merge

splitNum - upper bound of number of ranges to merge into

Returns:

the minimal range which encloses all ranges in this range list.