Package com.apple.foundationdb.record.query.plan.temp.rules

Class SortToIndexRule

java.lang.Object

com.apple.foundationdb.record.query.plan.temp.PlannerRule<LogicalSortExpression>

com.apple.foundationdb.record.query.plan.temp.rules.SortToIndexRule

@API(EXPERIMENTAL)
public class SortToIndexRule
extends PlannerRule<LogicalSortExpression>

A rule for implementing a LogicalSortExpression as a scan of any appropriately-ordered index. The rule's logic mirrors FilterWithElementWithComparisonRule, but applied to sorts rather than filters.

 
       +-----------------------------+                 +---------------------------+
       |                             |                 |                           |
       |  LogicalSortExpression      |                 |  LogicalSortExpression    |
       |            prefix, suffix   |                 |                  suffix   |
       |                             |                 |                           |
       +-------------+---------------+                 +-------------+-------------+
                     |                     +------>                  |
                     | qun                                           | newQun
                     |                                               |
     +---------------+------------------+            +---------------+------------------+
     |                                  |            |                                  |
     |  FullUnorderedScanExpression     |            |  IndexEntrySourceScanExpression  |
     |                                  |            |                     order|prefix |
     +----------------------------------+            |                                  |
                                                     +----------------------------------+
 
 

or if there is no suffix:

 
       +-----------------------------+               +----------------------------------+
       |                             |               |                                  |
       |    LogicalSortExpression    |     +------>  |  IndexEntrySourceScanExpression  |
       |                     prefix  |               |                           orders |
       |                             |               |                                  |
       +-------------+---------------+               +----------------------------------+
                     |
                     | qun
                     |
     +---------------+------------------+
     |                                  |
     |  FullUnorderedScanExpression     |
     |                                  |
     +----------------------------------+
 
 

Constructor Summary

Constructors

Constructor	Description
SortToIndexRule()

Method Summary

Modifier and Type	Method	Description
void	onMatch(PlannerRuleCall call)

Methods inherited from class com.apple.foundationdb.record.query.plan.temp.PlannerRule

getMatcher, getRootOperator, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

SortToIndexRule

public SortToIndexRule()

Method Detail

onMatch

public void onMatch(@Nonnull
                    PlannerRuleCall call)

Specified by:

onMatch in class PlannerRule<LogicalSortExpression>