org.apache.ignite.internal.processors.query.h2.twostep

Class SortedReducer

java.lang.Object

org.apache.ignite.internal.processors.query.h2.twostep.AbstractReducer

org.apache.ignite.internal.processors.query.h2.twostep.SortedReducer

public class SortedReducer
extends AbstractReducer

Sorted merge index.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	Reducer.RowComparator Rows comparator.

Field Summary

Fields

Modifier and Type	Field and Description
protected Comparator<org.gridgain.internal.h2.result.SearchRow>	firstRowCmp
protected Comparator<org.gridgain.internal.h2.result.SearchRow>	lastRowCmp

Fields inherited from class org.apache.ignite.internal.processors.query.h2.twostep.AbstractReducer

fetched, memTracker, srcNodes

Constructor Summary

Constructors

Constructor and Description
SortedReducer(GridKernalContext ctx, Reducer.RowComparator rowComparator) Constructor.

Method Summary

Modifier and Type	Method and Description
protected void	addPage0(ReduceResultPage page)
protected static int	binarySearchRow(List<org.gridgain.internal.h2.result.Row> rows, org.gridgain.internal.h2.result.SearchRow searchRow, Comparator<org.gridgain.internal.h2.result.SearchRow> cmp, boolean checkLast)
protected void	checkBounds(org.gridgain.internal.h2.result.Row lastEvictedRow, org.gridgain.internal.h2.result.SearchRow first, org.gridgain.internal.h2.result.SearchRow last)
boolean	fetchedAll()
protected org.gridgain.internal.h2.index.Cursor	findAllFetched(List<org.gridgain.internal.h2.result.Row> fetched, org.gridgain.internal.h2.result.SearchRow first, org.gridgain.internal.h2.result.SearchRow last)
protected org.gridgain.internal.h2.index.Cursor	findInStream(@Nullable org.gridgain.internal.h2.result.SearchRow first, @Nullable org.gridgain.internal.h2.result.SearchRow last)
void	setSources(Map<ClusterNode,BitSet> nodesToSegments) Set source nodes.

Methods inherited from class org.apache.ignite.internal.processors.query.h2.twostep.AbstractReducer

addPage, createDummyLastPage, fail, find, hasSource, memoryTracker, memoryTracker, onBlockEvict, onFailure, pollNextIterator, setPageSize, sources

Methods inherited from class java.lang.Object

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

Field Detail

firstRowCmp

protected final Comparator<org.gridgain.internal.h2.result.SearchRow> firstRowCmp

lastRowCmp

protected final Comparator<org.gridgain.internal.h2.result.SearchRow> lastRowCmp

Constructor Detail

SortedReducer

public SortedReducer(GridKernalContext ctx,
                     Reducer.RowComparator rowComparator)

Constructor.

Parameters:

ctx - Kernal context.

rowComparator - Row comparator.

Method Detail

setSources

public void setSources(Map<ClusterNode,BitSet> nodesToSegments)

Set source nodes.

Overrides:

setSources in class AbstractReducer

Parameters:

nodesToSegments - Mapping of nodes to expected count of segments to scan.

fetchedAll

public boolean fetchedAll()

findInStream

protected org.gridgain.internal.h2.index.Cursor findInStream(@Nullable
                                                             @Nullable org.gridgain.internal.h2.result.SearchRow first,
                                                             @Nullable
                                                             @Nullable org.gridgain.internal.h2.result.SearchRow last)

Specified by:

findInStream in class AbstractReducer

Parameters:

first - Row.

last - Row.

Returns:

Cursor over remote streams.

findAllFetched

protected org.gridgain.internal.h2.index.Cursor findAllFetched(List<org.gridgain.internal.h2.result.Row> fetched,
                                                               org.gridgain.internal.h2.result.SearchRow first,
                                                               org.gridgain.internal.h2.result.SearchRow last)

Specified by:

findAllFetched in class AbstractReducer

Parameters:

fetched - Fetched data.

first - Row.

last - Row.

Returns:

Cursor over fetched data.

checkBounds

protected void checkBounds(org.gridgain.internal.h2.result.Row lastEvictedRow,
                           org.gridgain.internal.h2.result.SearchRow first,
                           org.gridgain.internal.h2.result.SearchRow last)

Overrides:

checkBounds in class AbstractReducer

Parameters:

lastEvictedRow - Last evicted fetched row.

first - Lower bound.

last - Upper bound.

addPage0

protected void addPage0(ReduceResultPage page)

Specified by:

addPage0 in class AbstractReducer

Parameters:

page - Page.

binarySearchRow

protected static int binarySearchRow(List<org.gridgain.internal.h2.result.Row> rows,
                                     org.gridgain.internal.h2.result.SearchRow searchRow,
                                     Comparator<org.gridgain.internal.h2.result.SearchRow> cmp,
                                     boolean checkLast)

Parameters:

rows - Sorted rows list.

searchRow - Search row.

cmp - Comparator.

checkLast - If we need to optimistically check the last row right away.

Returns:

Insertion point for the search row.