org.apache.cassandra.index.sasi.plan

## Class Operation

- java.lang.Object
- - org.apache.cassandra.index.sasi.utils.AbstractIterator<T>
  - - org.apache.cassandra.index.sasi.utils.RangeIterator<java.lang.Long,Token>
    - - org.apache.cassandra.index.sasi.plan.Operation

- All Implemented Interfaces:
    com.google.common.collect.PeekingIterator<Token>, java.io.Closeable, java.lang.AutoCloseable, java.util.Iterator<Token>

      public class Operation
      extends RangeIterator<java.lang.Long,Token>

- - ### Nested Class Summary

    Nested Classes
    Modifier and Type | Class and Description
    --- | ---
    `static class` | `Operation.Builder`
    `static class` | `Operation.OperationType`

    - ### Nested classes/interfaces inherited from class org.apache.cassandra.index.sasi.utils.AbstractIterator

      `AbstractIterator.State`

  - ### Field Summary

    Fields
    Modifier and Type | Field and Description
    --- | ---
    `protected com.google.common.collect.ListMultimap<ColumnDefinition,Expression>` | `expressions`
    `protected Operation` | `left`
    `protected Operation.OperationType` | `op`
    `protected RangeIterator<java.lang.Long,Token>` | `range`
    `protected Operation` | `right`

    - ### Fields inherited from class org.apache.cassandra.index.sasi.utils.AbstractIterator

      `next, state`

  - ### Method Summary

    All Methods Static Methods Instance Methods Concrete Methods
    Modifier and Type | Method and Description
    --- | ---
    `protected static com.google.common.collect.ListMultimap<ColumnDefinition,Expression>` | `analyzeGroup(QueryController controller, Operation.OperationType op, java.util.List<RowFilter.Expression> expressions)`
    `void` | `close()`
    `protected Token` | `computeNext()` Returns the next element.
    `protected void` | `performSkipTo(java.lang.Long nextToken)`
    `boolean` | `satisfiedBy(Unfiltered currentCluster, Row staticRow, boolean allowMissingColumns)` Recursive "satisfies" checks based on operation and data from the lower level members using depth-first search and bubbling the results back to the top level caller.

    - ### Methods inherited from class org.apache.cassandra.index.sasi.utils.RangeIterator

      `getCount, getCurrent, getMaximum, getMinimum, isOverlapping, isOverlapping, recomputeNext, skipTo, tryToComputeNext`

    - ### Methods inherited from class org.apache.cassandra.index.sasi.utils.AbstractIterator

      `endOfData, hasNext, next, peek, remove`

    - ### Methods inherited from class java.lang.Object

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

    - ### Methods inherited from interface java.util.Iterator

      `forEachRemaining`

- - ### Field Detail

    - #### op

          protected final Operation.OperationType op

    - #### expressions

          protected final com.google.common.collect.ListMultimap<ColumnDefinition,Expression> expressions

    - #### range

          protected final RangeIterator<java.lang.Long,Token> range

    - #### left

          protected Operation left

    - #### right

          protected Operation right

  - ### Method Detail

    - #### satisfiedBy

          public boolean satisfiedBy(Unfiltered currentCluster,
                                     Row staticRow,
                                     boolean allowMissingColumns)

      Recursive "satisfies" checks based on operation and data from the lower level members using depth-first search and bubbling the results back to the top level caller. Most of the work here is done by `localSatisfiedBy(Unfiltered, Row, boolean)` see it's comment for details, if there are no local expressions assigned to Operation it will call satisfiedBy(Row) on it's children. Query: first_name = X AND (last_name = Y OR address = XYZ AND street = IL AND city = C) OR (state = 'CA' AND country = 'US') Row: key1: (first_name: X, last_name: Z, address: XYZ, street: IL, city: C, state: NY, country:US) #1 OR / \ #2 (first_name) AND AND (state, country) \ #3 (last_name) OR \ #4 AND (address, street, city) Evaluation of the key1 is top-down depth-first search: --- going down --- Level #1 is evaluated, OR expression has to pull results from it's children which are at level #2 and OR them together, Level #2 AND (state, country) could be be evaluated right away, AND (first_name) refers to it's "right" child from level #3 Level #3 OR (last_name) requests results from level #4 Level #4 AND (address, street, city) does logical AND between it's 3 fields, returns result back to level #3. --- bubbling up --- Level #3 computes OR between AND (address, street, city) result and it's "last_name" expression Level #2 computes AND between "first_name" and result of level #3, AND (state, country) which is already computed Level #1 does OR between results of AND (first_name) and AND (state, country) and returns final result.
      Parameters:
        `currentCluster` - The row cluster to check.
        `staticRow` - The static row associated with current cluster.
        `allowMissingColumns` - allow columns value to be null.
      Returns:
        true if give Row satisfied all of the expressions in the tree, false otherwise.

    - #### analyzeGroup

          protected static com.google.common.collect.ListMultimap<ColumnDefinition,Expression> analyzeGroup(QueryController controller,
                                                                                                            Operation.OperationType op,
                                                                                                            java.util.List<RowFilter.Expression> expressions)

    - #### computeNext

          protected Token computeNext()

      Description copied from class: `AbstractIterator`
      Returns the next element. Note: the implementation must call `AbstractIterator.endOfData()` when there are no elements left in the iteration. Failure to do so could result in an infinite loop.

      The initial invocation of `AbstractIterator.hasNext()` or `AbstractIterator.next()` calls this method, as does the first invocation of `hasNext` or `next` following each successful call to `next`. Once the implementation either invokes `endOfData` or throws an exception, `computeNext` is guaranteed to never be called again.

      If this method throws an exception, it will propagate outward to the `hasNext` or `next` invocation that invoked this method. Any further attempts to use the iterator will result in an `IllegalStateException`.

      The implementation of this method may not invoke the `hasNext`, `next`, or `AbstractIterator.peek()` methods on this instance; if it does, an `IllegalStateException` will result.

      Specified by:
        `computeNext` in class `AbstractIterator<Token>`
      Returns:
        the next element if there was one. If `endOfData` was called during execution, the return value will be ignored.

    - #### performSkipTo

          protected void performSkipTo(java.lang.Long nextToken)

      Specified by:
        `performSkipTo` in class `RangeIterator<java.lang.Long,Token>`

    - #### close

          public void close()
                     throws java.io.IOException

      Throws:
        `java.io.IOException`

Copyright © 2018 The Apache Software Foundation