Package org.apache.cassandra.index.sai.plan

Class FilterTree

java.lang.Object

org.apache.cassandra.index.sai.plan.FilterTree

public class FilterTree
extends Object

Tree-like structure to filter base table data using indexed expressions and non-user-defined filters.

This is needed because: 1. SAI doesn't index tombstones, base data may have been shadowed. 2. Replica filter protecting may fetch data that doesn't match index expressions.

Field Summary

Fields

Modifier and Type	Field	Description
protected final Operation.BooleanOperator	baseOperator
protected final List<FilterTree>	children
protected final Operation.Expressions	expressions

Method Summary

Modifier and Type	Method	Description
boolean	isSatisfiedBy(DecoratedKey key, Row row, Row staticRow)
boolean	restrictsNonStaticRow()

Methods inherited from class java.lang.Object

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

Field Details

baseOperator

protected final Operation.BooleanOperator baseOperator

expressions

protected final Operation.Expressions expressions

children

protected final List<FilterTree> children

Method Details

restrictsNonStaticRow

public boolean restrictsNonStaticRow()

Returns:

true if this node of the tree or any of its children filter a non-static column

isSatisfiedBy

public boolean isSatisfiedBy(DecoratedKey key,
 Row row,
 Row staticRow)