Package org.apache.tinkerpop.gremlin.process.traversal.strategy.optimization

Class OrderLimitStrategy

java.lang.Object

org.apache.tinkerpop.gremlin.process.traversal.strategy.AbstractTraversalStrategy<TraversalStrategy.OptimizationStrategy>

org.apache.tinkerpop.gremlin.process.traversal.strategy.optimization.OrderLimitStrategy

All Implemented Interfaces:

Serializable, Comparable<Class<? extends TraversalStrategy>>, TraversalStrategy<TraversalStrategy.OptimizationStrategy>, TraversalStrategy.OptimizationStrategy

public final class OrderLimitStrategy
extends AbstractTraversalStrategy<TraversalStrategy.OptimizationStrategy>
implements TraversalStrategy.OptimizationStrategy

OrderLimitStrategy is an OLAP strategy that folds a RangeGlobalStep into a preceding OrderGlobalStep. This helps to eliminate traversers early in the traversal and can significantly reduce the amount of memory required by the OLAP execution engine. It's worth noting that certain steps are allowed between OrderGlobalStep and RangeGlobalStep:

• IdStep
• LabelStep
• SackStep
• SelectOneStep
• SelectStep
• PathStep
• TreeStep

These steps will be ignored by the OrderLimitStrategy and thus not affect its behavior.

Author:

Marko A. Rodriguez (http://markorodriguez.com)

See Also:

• Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from interface org.apache.tinkerpop.gremlin.process.traversal.TraversalStrategy

TraversalStrategy.DecorationStrategy, TraversalStrategy.FinalizationStrategy, TraversalStrategy.OptimizationStrategy, TraversalStrategy.ProviderOptimizationStrategy, TraversalStrategy.VerificationStrategy

Method Summary

Modifier and Type	Method	Description
void	apply(Traversal.Admin<?,?> traversal)	The transformation the strategy applies to the traversal.
static OrderLimitStrategy	instance()

Methods inherited from class org.apache.tinkerpop.gremlin.process.traversal.strategy.AbstractTraversalStrategy

equals, hashCode, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.apache.tinkerpop.gremlin.process.traversal.TraversalStrategy

applyPrior, getConfiguration

Methods inherited from interface org.apache.tinkerpop.gremlin.process.traversal.TraversalStrategy.OptimizationStrategy

applyPost, compareTo, getTraversalCategory

Method Details

apply

public void apply(Traversal.Admin<?,?> traversal)

Description copied from interface: TraversalStrategy

The transformation the strategy applies to the traversal.

Specified by:

apply in interface TraversalStrategy<TraversalStrategy.OptimizationStrategy>

instance

public static OrderLimitStrategy instance()