io.druid.query.topn.types

Class StringTopNColumnSelectorStrategy

java.lang.Object

io.druid.query.topn.types.StringTopNColumnSelectorStrategy

All Implemented Interfaces:

ColumnSelectorStrategy, TopNColumnSelectorStrategy<DimensionSelector,Map<String,Aggregator[]>>

public class StringTopNColumnSelectorStrategy
extends Object
implements TopNColumnSelectorStrategy<DimensionSelector,Map<String,Aggregator[]>>

Field Summary

Fields inherited from interface io.druid.query.topn.types.TopNColumnSelectorStrategy

CARDINALITY_UNKNOWN

Constructor Summary

Constructors

Constructor and Description
StringTopNColumnSelectorStrategy()

Method Summary

Modifier and Type	Method and Description
long	dimExtractionScanAndAggregate(TopNQuery query, DimensionSelector selector, Cursor cursor, Aggregator[][] rowSelector, Map<String,Aggregator[]> aggregatesStore) Used by DimExtractionTopNAlgorithm.
int	getCardinality(DimensionSelector selector)
Aggregator[][]	getDimExtractionRowSelector(TopNQuery query, TopNParams params, Capabilities capabilities) Used by DimExtractionTopNAlgorithm.
ValueType	getValueType()
Map<String,Aggregator[]>	makeDimExtractionAggregateStore() Used by DimExtractionTopNAlgorithm.
void	updateDimExtractionResults(Map<String,Aggregator[]> aggregatesStore, com.google.common.base.Function<Object,Object> valueTransformer, TopNResultBuilder resultBuilder) Used by DimExtractionTopNAlgorithm.

Methods inherited from class java.lang.Object

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

Constructor Detail

StringTopNColumnSelectorStrategy

public StringTopNColumnSelectorStrategy()

Method Detail

getCardinality

public int getCardinality(DimensionSelector selector)

Specified by:

getCardinality in interface TopNColumnSelectorStrategy<DimensionSelector,Map<String,Aggregator[]>>

getValueType

public ValueType getValueType()

Specified by:

getValueType in interface TopNColumnSelectorStrategy<DimensionSelector,Map<String,Aggregator[]>>

getDimExtractionRowSelector

public Aggregator[][] getDimExtractionRowSelector(TopNQuery query,
                                                  TopNParams params,
                                                  Capabilities capabilities)

Description copied from interface: TopNColumnSelectorStrategy

Used by DimExtractionTopNAlgorithm. Create an Aggregator[][] using BaseTopNAlgorithm.AggregatorArrayProvider and the given parameters. As the Aggregator[][] is used as an integer-based lookup, this method is only applicable for dimension types that use integer row values. A dimension type that does not have integer values should return null.

Specified by:

getDimExtractionRowSelector in interface TopNColumnSelectorStrategy<DimensionSelector,Map<String,Aggregator[]>>

Parameters:

query - The TopN query being served

params - Parameters for the TopN query being served

capabilities - Object indicating if dimension values are sorted

Returns:

an Aggregator[][] for integer-valued dimensions, null otherwise

makeDimExtractionAggregateStore

public Map<String,Aggregator[]> makeDimExtractionAggregateStore()

Description copied from interface: TopNColumnSelectorStrategy

Used by DimExtractionTopNAlgorithm. Creates an aggregate store map suitable for this strategy's type that will be passed to dimExtractionScanAndAggregate() and updateDimExtractionResults().

Specified by:

makeDimExtractionAggregateStore in interface TopNColumnSelectorStrategy<DimensionSelector,Map<String,Aggregator[]>>

Returns:

Aggregate store map

dimExtractionScanAndAggregate

public long dimExtractionScanAndAggregate(TopNQuery query,
                                          DimensionSelector selector,
                                          Cursor cursor,
                                          Aggregator[][] rowSelector,
                                          Map<String,Aggregator[]> aggregatesStore)

Description copied from interface: TopNColumnSelectorStrategy

Used by DimExtractionTopNAlgorithm. Iterate through the cursor, reading the current row from a dimension value selector, and for each row value: 1. Retrieve the Aggregator[] for the row value from rowSelector (fast integer lookup) or from aggregatesStore (slower map). 2. If the rowSelector and/or aggregatesStore did not have an entry for a particular row value, this function should retrieve the current Aggregator[] using BaseTopNAlgorithm.makeAggregators() and the provided cursor and query, storing them in rowSelector and aggregatesStore 3. Call aggregate() on each of the aggregators. If a dimension type doesn't have integer values, it should ignore rowSelector and use the aggregatesStore map only.

Specified by:

dimExtractionScanAndAggregate in interface TopNColumnSelectorStrategy<DimensionSelector,Map<String,Aggregator[]>>

Parameters:

query - The TopN query being served.

selector - Dimension value selector

cursor - Cursor for the segment being queried

rowSelector - Integer lookup containing aggregators

aggregatesStore - Map containing aggregators

Returns:

the number of processed rows (after postFilters are applied inside the cursor being processed)

updateDimExtractionResults

public void updateDimExtractionResults(Map<String,Aggregator[]> aggregatesStore,
                                       com.google.common.base.Function<Object,Object> valueTransformer,
                                       TopNResultBuilder resultBuilder)

Description copied from interface: TopNColumnSelectorStrategy

Used by DimExtractionTopNAlgorithm. Read entries from the aggregates store, adding the keys and associated values to the resultBuilder, applying the valueTransformer to the keys if present

Specified by:

updateDimExtractionResults in interface TopNColumnSelectorStrategy<DimensionSelector,Map<String,Aggregator[]>>

Parameters:

aggregatesStore - Map created by makeDimExtractionAggregateStore()

valueTransformer - Converts keys to different types, if null no conversion is needed

resultBuilder - TopN result builder