Package com.tangosol.util.filter

Interface IndexAwareFilter<K,V>

All Superinterfaces:

EntryFilter<K,V>, Filter<V>, Serializable

All Known Implementing Classes:

AllFilter, AlwaysFilter, AndFilter, AnyFilter, ArrayFilter, BetweenFilter, ComparisonFilter, ContainsAllFilter, ContainsAnyFilter, ContainsFilter, EqualsFilter, ExtractorFilter, GreaterEqualsFilter, GreaterFilter, InFilter, InKeySetFilter, IsNotNullFilter, IsNullFilter, KeyFilter, LessEqualsFilter, LessFilter, LikeFilter, LimitFilter, NeverFilter, NotEqualsFilter, NotFilter, OrFilter, PredicateFilter, PresentFilter, PriorityFilter, RegexFilter, XorFilter

public interface IndexAwareFilter<K,V>
extends EntryFilter<K,V>

IndexAwareFilter is an extension to the EntryFilter interface that allows a filter to use a Map index to fully or partially evaluate itself.

Author:

cp/gg 2002.10.31

Method Summary

Modifier and Type	Method	Description
Filter<?>	applyIndex(Map<? extends ValueExtractor<? extends V,?>,? extends MapIndex<? extends K,? extends V,?>> mapIndexes, Set<? extends K> setKeys)	Filter remaining keys using a Map of available indexes.
int	calculateEffectiveness(Map<? extends ValueExtractor<? extends V,?>,? extends MapIndex<? extends K,? extends V,?>> mapIndexes, Set<? extends K> setKeys)	Given a Map of available indexes, determine if this IndexAwareFilter can use any of the indexes to assist in its processing, and if so, determine how effective the use of that index would be.

Methods inherited from interface com.tangosol.util.filter.EntryFilter

evaluateEntry

Methods inherited from interface com.tangosol.util.Filter

and, asLimitFilter, associatedWith, evaluate, forKeys, forPartitions, or, toExpression, xor

Method Detail

calculateEffectiveness

int calculateEffectiveness(Map<? extends ValueExtractor<? extends V,?>,? extends MapIndex<? extends K,? extends V,?>> mapIndexes,
                           Set<? extends K> setKeys)

Given a Map of available indexes, determine if this IndexAwareFilter can use any of the indexes to assist in its processing, and if so, determine how effective the use of that index would be.

The returned value is an effectiveness estimate of how many keys will remain in the set after the index is applied. If no keys will remain in the set after the index is applied, this method should return 0. If all the keys will remain in the set, implying that no entries would be filtered out based on this filter, this method should return setKeys.size(). Otherwise, it should return the value between 0 and setKeys.size(). If there is no index in the specified index map that can be used by this filter, this method should return a negative integer.

The effectiveness returned will be used by the composite filters to reorder nested filters from most to least effective, in order to optimize query execution.

Parameters:

mapIndexes - the available MapIndex objects keyed by the related ValueExtractor; read-only

setKeys - the set of keys that will be filtered; read-only

Returns:

an effectiveness estimate of how well this filter can use the specified indexes to filter the specified keys

applyIndex

Filter<?> applyIndex(Map<? extends ValueExtractor<? extends V,?>,? extends MapIndex<? extends K,? extends V,?>> mapIndexes,
                     Set<? extends K> setKeys)

Filter remaining keys using a Map of available indexes.

The filter is responsible for removing all keys from the passed set of keys that the applicable indexes can prove should be filtered. If the filter does not fully evaluate the remaining keys using just the index information, it must return a filter (which may be an EntryFilter) that can complete the task using an iterating implementation. If, on the other hand, the filter does fully evaluate the remaining keys using just the index information, then it should return null to indicate that no further filtering is necessary.

Parameters:

mapIndexes - the available MapIndex objects keyed by the related ValueExtractor; read-only

setKeys - the mutable set of keys that remain to be filtered

Returns:

a Filter object (which may be an EntryFilter) that can be used to process the remaining keys, or null if no additional filter processing is necessary