database/doris
2
0
Fork 0
Code Issues Pull Requests Actions 3 Packages Projects Releases Wiki Activity

[feature](window-func) support percent_rank window function (#30926)

Browse Source
This commit is contained in:
yangshijie
2024-02-08 14:13:34 +08:00
committed by yiguolei
parent 5cfd7c2a1c
commit 40e1326bc9
18 changed files with 513 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
fe/fe-core/src/main/java/org/apache/doris/catalog/BuiltinWindowFunctions.java
View File

@ -23,6 +23,7 @@ import org.apache.doris.nereids.trees.expressions.functions.window.Lag;
import org.apache.doris.nereids.trees.expressions.functions.window.LastValue;
import org.apache.doris.nereids.trees.expressions.functions.window.Lead;
import org.apache.doris.nereids.trees.expressions.functions.window.Ntile;
import org.apache.doris.nereids.trees.expressions.functions.window.PercentRank;
import org.apache.doris.nereids.trees.expressions.functions.window.Rank;
import org.apache.doris.nereids.trees.expressions.functions.window.RowNumber;
@ -43,6 +44,7 @@ public class BuiltinWindowFunctions implements FunctionHelper {
window(LastValue.class, "last_value"),
window(Lead.class, "lead"),
window(Ntile.class, "ntile"),
window(PercentRank.class, "percent_rank"),
window(Rank.class, "rank"),
window(RowNumber.class, "row_number")
);

16
fe/fe-core/src/main/java/org/apache/doris/catalog/FunctionSet.java
View File

@ -1557,6 +1557,14 @@ public class FunctionSet<T> {
null,
"",
""));
// Percent Rank
addBuiltin(AggregateFunction.createAnalyticBuiltin("percent_rank",
Lists.<Type>newArrayList(), Type.DOUBLE, Type.VARCHAR,
"",
"",
null,
"",
""));
// Dense rank
addBuiltin(AggregateFunction.createAnalyticBuiltin("dense_rank",
Lists.<Type>newArrayList(), Type.BIGINT, Type.VARCHAR,
@ -1584,6 +1592,14 @@ public class FunctionSet<T> {
null,
"",
"", true));
//vec Percent Rank
addBuiltin(AggregateFunction.createAnalyticBuiltin("percent_rank",
Lists.<Type>newArrayList(), Type.DOUBLE, Type.VARCHAR,
"",
"",
null,
"",
"", true));
//vec Dense rank
addBuiltin(AggregateFunction.createAnalyticBuiltin("dense_rank",
Lists.<Type>newArrayList(), Type.BIGINT, Type.VARCHAR,

13
fe/fe-core/src/main/java/org/apache/doris/nereids/rules/analysis/WindowFunctionChecker.java
View File

@ -33,6 +33,7 @@ import org.apache.doris.nereids.trees.expressions.functions.window.Lag;
import org.apache.doris.nereids.trees.expressions.functions.window.LastValue;
import org.apache.doris.nereids.trees.expressions.functions.window.Lead;
import org.apache.doris.nereids.trees.expressions.functions.window.Ntile;
import org.apache.doris.nereids.trees.expressions.functions.window.PercentRank;
import org.apache.doris.nereids.trees.expressions.functions.window.Rank;
import org.apache.doris.nereids.trees.expressions.functions.window.RowNumber;
import org.apache.doris.nereids.trees.expressions.literal.Literal;
@ -361,6 +362,18 @@ public class WindowFunctionChecker extends DefaultExpressionVisitor<Expression,
return denseRank;
}
/**
* required WindowFrame: (RANGE, UNBOUNDED PRECEDING, CURRENT ROW)
*/
@Override
public PercentRank visitPercentRank(PercentRank percentRank, Void ctx) {
WindowFrame requiredFrame = new WindowFrame(FrameUnitsType.RANGE,
FrameBoundary.newPrecedingBoundary(), FrameBoundary.newCurrentRowBoundary());
checkAndCompleteWindowFrame(requiredFrame, percentRank.getName());
return percentRank;
}
/**
* required WindowFrame: (ROWS, UNBOUNDED PRECEDING, CURRENT ROW)
*/

61
fe/fe-core/src/main/java/org/apache/doris/nereids/trees/expressions/functions/window/PercentRank.java Normal file
View File

@ -0,0 +1,61 @@
// Licensed to the Apache Software Foundation (ASF) under one
// or more contributor license agreements. See the NOTICE file
// distributed with this work for additional information
// regarding copyright ownership. The ASF licenses this file
// to you under the Apache License, Version 2.0 (the
// "License"); you may not use this file except in compliance
// with the License. You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing,
// software distributed under the License is distributed on an
// "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
// KIND, either express or implied. See the License for the
// specific language governing permissions and limitations
// under the License.
package org.apache.doris.nereids.trees.expressions.functions.window;
import org.apache.doris.catalog.FunctionSignature;
import org.apache.doris.nereids.trees.expressions.Expression;
import org.apache.doris.nereids.trees.expressions.functions.AlwaysNotNullable;
import org.apache.doris.nereids.trees.expressions.shape.LeafExpression;
import org.apache.doris.nereids.trees.expressions.visitor.ExpressionVisitor;
import org.apache.doris.nereids.types.DoubleType;
import com.google.common.base.Preconditions;
import com.google.common.collect.ImmutableList;
import java.util.List;
/**
* Window function: PercentRank()
*/
public class PercentRank extends WindowFunction implements AlwaysNotNullable, LeafExpression {
public PercentRank() {
super("percent_rank");
}
@Override
public List<FunctionSignature> getSignatures() {
return ImmutableList.of(FunctionSignature.ret(DoubleType.INSTANCE).args());
}
@Override
public FunctionSignature searchSignature(List<FunctionSignature> signatures) {
return signatures.get(0);
}
@Override
public PercentRank withChildren(List<Expression> children) {
Preconditions.checkArgument(children.size() == 0);
return new PercentRank();
}
@Override
public <R, C> R accept(ExpressionVisitor<R, C> visitor, C context) {
return visitor.visitPercentRank(this, context);
}
}

5
fe/fe-core/src/main/java/org/apache/doris/nereids/trees/expressions/visitor/WindowFunctionVisitor.java
View File

@ -23,6 +23,7 @@ import org.apache.doris.nereids.trees.expressions.functions.window.Lag;
import org.apache.doris.nereids.trees.expressions.functions.window.LastValue;
import org.apache.doris.nereids.trees.expressions.functions.window.Lead;
import org.apache.doris.nereids.trees.expressions.functions.window.Ntile;
import org.apache.doris.nereids.trees.expressions.functions.window.PercentRank;
import org.apache.doris.nereids.trees.expressions.functions.window.Rank;
import org.apache.doris.nereids.trees.expressions.functions.window.RowNumber;
import org.apache.doris.nereids.trees.expressions.functions.window.WindowFunction;
@ -56,6 +57,10 @@ public interface WindowFunctionVisitor<R, C> {
return visitWindowFunction(ntile, context);
}
default R visitPercentRank(PercentRank percentRank, C context) {
return visitWindowFunction(percentRank, context);
}
default R visitRank(Rank rank, C context) {
return visitWindowFunction(rank, context);
}