Class SortRemoveRedundantRule
- All Implemented Interfaces:
TransformationRule
ORDER BY
or LIMIT
when its input
RelNode's maximum row count is less than or equal to specified row count.
All of them are represented by Sort
.
If a Sort
is an ORDER BY
with no OFFSET
, and if
input's maximum row count is less than or equal to 1, then the sort is
redundant (because every relation with 1 or fewer rows is sorted), and the
rule removes the redundant sort.
For example:
SELECT max(totalprice) FROM orders ORDER BY 1
could be converted to
SELECT max(totalprice) FROM orders
For example:
SELECT count(*) FROM orders ORDER BY 1 LIMIT 10
could be converted to
SELECT count(*) FROM orders
If a Sort
is a pure LIMIT
(with no ORDER BY
or
OFFSET
), and its input RelNode's maximum row count is less than or
equal to the limit's fetch, the rule removes the redundant LIMIT
.
For example:
SELECT * FROM (VALUES 1, 2, 3, 4, 5, 6) AS t1 LIMIT 10
The above VALUES
row count is 6 rows, and the limit's fetch is 10,
so we could remove the redundant sort.
It could be converted to:
SELECT * FROM (VALUES 1,2,3,4,5,6) AS t1
- See Also:
-
Nested Class Summary
Modifier and TypeClassDescriptionstatic interface
Rule configuration.Nested classes/interfaces inherited from class org.apache.calcite.plan.RelRule
RelRule.Done, RelRule.MatchHandler<R extends RelOptRule>, RelRule.OperandBuilder, RelRule.OperandDetailBuilder<R extends RelNode>, RelRule.OperandTransform
Nested classes/interfaces inherited from class org.apache.calcite.plan.RelOptRule
RelOptRule.ConverterRelOptRuleOperand
-
Field Summary
Fields inherited from class org.apache.calcite.plan.RelOptRule
description, operands, relBuilderFactory
-
Constructor Summary
ModifierConstructorDescriptionprotected
-
Method Summary
Modifier and TypeMethodDescriptionvoid
onMatch
(RelOptRuleCall call) Receives notification about a rule match.Methods inherited from class org.apache.calcite.plan.RelOptRule
any, convert, convert, convert, convert, convertList, convertOperand, convertOperand, equals, equals, getOperand, getOperands, getOutConvention, getOutTrait, hashCode, matches, none, operand, operand, operand, operand, operand, operandJ, operandJ, some, toString, unordered
-
Constructor Details
-
SortRemoveRedundantRule
-
-
Method Details
-
onMatch
Description copied from class:RelOptRule
Receives notification about a rule match. At the time that this method is called,call.rels
holds the set of relational expressions which match the operands to the rule;call.rels[0]
is the root expression.Typically a rule would check that the nodes are valid matches, creates a new expression, then calls back
RelOptRuleCall.transformTo(org.apache.calcite.rel.RelNode, java.util.Map<org.apache.calcite.rel.RelNode, org.apache.calcite.rel.RelNode>, org.apache.calcite.plan.RelHintsPropagator)
to register the expression.- Specified by:
onMatch
in classRelOptRule
- Parameters:
call
- Rule call- See Also:
-