This is an automated email from the ASF dual-hosted git repository. kxiao pushed a commit to branch branch-2.0 in repository https://gitbox.apache.org/repos/asf/doris.git
The following commit(s) were added to refs/heads/branch-2.0 by this push: new e6c670d15fa [fix](Nereids) could not run multi group_concat distinct (#25851) (#26258) e6c670d15fa is described below commit e6c670d15fa1dd38f26652400716599cf52ea539 Author: morrySnow <101034200+morrys...@users.noreply.github.com> AuthorDate: Thu Nov 2 14:11:56 2023 +0800 [fix](Nereids) could not run multi group_concat distinct (#25851) (#26258) could not run multi group_concat distinct with more than one parameters. This bug is not just for group_concat, but we usually use literal as parameters in group_concat. So group_concat brought the problem to light. In the original logic, we think only distinct aggregate function with zero or one parameter could run in multi distinct mode. But it is wrong. We could process all distinct aggregate function with not more than one input slots. Think about sql: ```sql SELECT group_concat(distinct c1, ','), group_concat(distinct c2, ',') FROM t GROUP BY c3 ``` --- .../nereids/properties/PhysicalProperties.java | 4 +++ .../nereids/rules/analysis/CheckAnalysis.java | 21 +++++++++++-- .../nereids/rules/analysis/NormalizeAggregate.java | 3 +- .../rules/implementation/AggregateStrategies.java | 36 +++++++++++++++++----- 4 files changed, 53 insertions(+), 11 deletions(-) diff --git a/fe/fe-core/src/main/java/org/apache/doris/nereids/properties/PhysicalProperties.java b/fe/fe-core/src/main/java/org/apache/doris/nereids/properties/PhysicalProperties.java index e3b5151af7a..e345b462b52 100644 --- a/fe/fe-core/src/main/java/org/apache/doris/nereids/properties/PhysicalProperties.java +++ b/fe/fe-core/src/main/java/org/apache/doris/nereids/properties/PhysicalProperties.java @@ -72,9 +72,13 @@ public class PhysicalProperties { this.orderSpec = orderSpec; } + /** + * create hash info from orderedShuffledColumns, ignore non slot reference expression. + */ public static PhysicalProperties createHash( Collection<? extends Expression> orderedShuffledColumns, ShuffleType shuffleType) { List<ExprId> partitionedSlots = orderedShuffledColumns.stream() + .filter(SlotReference.class::isInstance) .map(SlotReference.class::cast) .map(SlotReference::getExprId) .collect(Collectors.toList()); diff --git a/fe/fe-core/src/main/java/org/apache/doris/nereids/rules/analysis/CheckAnalysis.java b/fe/fe-core/src/main/java/org/apache/doris/nereids/rules/analysis/CheckAnalysis.java index 321dbe9f762..db74bf248b4 100644 --- a/fe/fe-core/src/main/java/org/apache/doris/nereids/rules/analysis/CheckAnalysis.java +++ b/fe/fe-core/src/main/java/org/apache/doris/nereids/rules/analysis/CheckAnalysis.java @@ -143,8 +143,25 @@ public class CheckAnalysis implements AnalysisRuleFactory { private void checkAggregate(LogicalAggregate<? extends Plan> aggregate) { Set<AggregateFunction> aggregateFunctions = aggregate.getAggregateFunctions(); - boolean distinctMultiColumns = aggregateFunctions.stream() - .anyMatch(fun -> fun.isDistinct() && fun.arity() > 1); + boolean distinctMultiColumns = false; + for (AggregateFunction func : aggregateFunctions) { + if (!func.isDistinct()) { + continue; + } + if (func.arity() <= 1) { + continue; + } + for (int i = 1; i < func.arity(); i++) { + if (!func.child(i).getInputSlots().isEmpty()) { + // think about group_concat(distinct col_1, ',') + distinctMultiColumns = true; + break; + } + } + if (distinctMultiColumns) { + break; + } + } long distinctFunctionNum = aggregateFunctions.stream() .filter(AggregateFunction::isDistinct) .count(); diff --git a/fe/fe-core/src/main/java/org/apache/doris/nereids/rules/analysis/NormalizeAggregate.java b/fe/fe-core/src/main/java/org/apache/doris/nereids/rules/analysis/NormalizeAggregate.java index 180e9b915c3..59a2440d53c 100644 --- a/fe/fe-core/src/main/java/org/apache/doris/nereids/rules/analysis/NormalizeAggregate.java +++ b/fe/fe-core/src/main/java/org/apache/doris/nereids/rules/analysis/NormalizeAggregate.java @@ -28,6 +28,7 @@ import org.apache.doris.nereids.trees.expressions.Slot; import org.apache.doris.nereids.trees.expressions.SlotReference; import org.apache.doris.nereids.trees.expressions.WindowExpression; import org.apache.doris.nereids.trees.expressions.functions.agg.AggregateFunction; +import org.apache.doris.nereids.trees.expressions.literal.Literal; import org.apache.doris.nereids.trees.expressions.visitor.DefaultExpressionVisitor; import org.apache.doris.nereids.trees.plans.Plan; import org.apache.doris.nereids.trees.plans.logical.LogicalAggregate; @@ -142,7 +143,7 @@ public class NormalizeAggregate extends OneRewriteRuleFactory implements Normali for (AggregateFunction distinctAggFunc : distinctAggFuncs) { List<Expression> newChildren = Lists.newArrayList(); for (Expression child : distinctAggFunc.children()) { - if (child instanceof SlotReference) { + if (child instanceof SlotReference || child instanceof Literal) { newChildren.add(child); } else { NamedExpression alias; diff --git a/fe/fe-core/src/main/java/org/apache/doris/nereids/rules/implementation/AggregateStrategies.java b/fe/fe-core/src/main/java/org/apache/doris/nereids/rules/implementation/AggregateStrategies.java index 511312ddd82..a020656c686 100644 --- a/fe/fe-core/src/main/java/org/apache/doris/nereids/rules/implementation/AggregateStrategies.java +++ b/fe/fe-core/src/main/java/org/apache/doris/nereids/rules/implementation/AggregateStrategies.java @@ -972,13 +972,15 @@ public class AggregateStrategies implements ImplementationRuleFactory { LogicalAggregate<? extends Plan> logicalAgg, ConnectContext connectContext) { Set<AggregateFunction> aggregateFunctions = logicalAgg.getAggregateFunctions(); - Set<Expression> distinctArguments = aggregateFunctions.stream() + Set<NamedExpression> distinctArguments = aggregateFunctions.stream() .filter(AggregateFunction::isDistinct) .flatMap(aggregateExpression -> aggregateExpression.getArguments().stream()) + .filter(NamedExpression.class::isInstance) + .map(NamedExpression.class::cast) .collect(ImmutableSet.toImmutableSet()); Set<NamedExpression> localAggGroupBy = ImmutableSet.<NamedExpression>builder() - .addAll((List) logicalAgg.getGroupByExpressions()) + .addAll((List<NamedExpression>) (List) logicalAgg.getGroupByExpressions()) .addAll(distinctArguments) .build(); @@ -1106,13 +1108,15 @@ public class AggregateStrategies implements ImplementationRuleFactory { Set<AggregateFunction> aggregateFunctions = logicalAgg.getAggregateFunctions(); - Set<Expression> distinctArguments = aggregateFunctions.stream() + Set<NamedExpression> distinctArguments = aggregateFunctions.stream() .filter(AggregateFunction::isDistinct) .flatMap(aggregateExpression -> aggregateExpression.getArguments().stream()) + .filter(NamedExpression.class::isInstance) + .map(NamedExpression.class::cast) .collect(ImmutableSet.toImmutableSet()); Set<NamedExpression> localAggGroupBySet = ImmutableSet.<NamedExpression>builder() - .addAll((List) logicalAgg.getGroupByExpressions()) + .addAll((List<NamedExpression>) (List) logicalAgg.getGroupByExpressions()) .addAll(distinctArguments) .build(); @@ -1492,6 +1496,7 @@ public class AggregateStrategies implements ImplementationRuleFactory { Set<NamedExpression> distinctArguments = aggregateFunctions.stream() .filter(AggregateFunction::isDistinct) .flatMap(aggregateExpression -> aggregateExpression.getArguments().stream()) + .filter(NamedExpression.class::isInstance) .map(NamedExpression.class::cast) .collect(ImmutableSet.toImmutableSet()); @@ -1636,9 +1641,24 @@ public class AggregateStrategies implements ImplementationRuleFactory { } private boolean couldConvertToMulti(LogicalAggregate<? extends Plan> aggregate) { - return ExpressionUtils.noneMatch(aggregate.getOutputExpressions(), expr -> - expr instanceof AggregateFunction && ((AggregateFunction) expr).isDistinct() - && (expr.arity() > 1 - || !(expr instanceof Count || expr instanceof Sum || expr instanceof GroupConcat))); + Set<AggregateFunction> aggregateFunctions = aggregate.getAggregateFunctions(); + for (AggregateFunction func : aggregateFunctions) { + if (!func.isDistinct()) { + continue; + } + if (!(func instanceof Count || func instanceof Sum || func instanceof GroupConcat)) { + return false; + } + if (func.arity() <= 1) { + continue; + } + for (int i = 1; i < func.arity(); i++) { + // think about group_concat(distinct col_1, ',') + if (!func.child(i).getInputSlots().isEmpty()) { + return false; + } + } + } + return true; } } --------------------------------------------------------------------- To unsubscribe, e-mail: commits-unsubscr...@doris.apache.org For additional commands, e-mail: commits-h...@doris.apache.org