-
Notifications
You must be signed in to change notification settings - Fork 13.3k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
[FLINK-12087][table-runtime-blink] Introduce over window operators to blink batch #8102
Conversation
Thanks a lot for your contribution to the Apache Flink project. I'm the @flinkbot. I help the community Review Progress
Please see the Pull Request Review Guide for a full explanation of the review process. The Bot is tracking the review progress through labels. Labels are applied according to the order of the review items. For consensus, approval by a Flink committer of PMC member is required Bot commandsThe @flinkbot bot supports the following commands:
|
flink-runtime/src/main/java/org/apache/flink/runtime/io/disk/RandomAccessInputView.java
Outdated
Show resolved
Hide resolved
...link-table-runtime-blink/src/main/java/org/apache/flink/table/generated/BoundComparator.java
Outdated
Show resolved
Hide resolved
...link-table-runtime-blink/src/main/java/org/apache/flink/table/generated/BoundComparator.java
Outdated
Show resolved
Hide resolved
...link-table-runtime-blink/src/main/java/org/apache/flink/table/generated/BoundComparator.java
Outdated
Show resolved
Hide resolved
...link-table-runtime-blink/src/main/java/org/apache/flink/table/generated/BoundComparator.java
Outdated
Show resolved
Hide resolved
...blink/src/main/java/org/apache/flink/table/runtime/aggregate/over/frame/OverWindowFrame.java
Outdated
Show resolved
Hide resolved
...blink/src/main/java/org/apache/flink/table/runtime/aggregate/over/frame/OverWindowFrame.java
Outdated
Show resolved
Hide resolved
...blink/src/main/java/org/apache/flink/table/runtime/aggregate/over/frame/OverWindowFrame.java
Outdated
Show resolved
Hide resolved
Thanks @KurtYoung for reviewing, I changed method name and add comments. |
@KurtYoung |
Why |
Don't need a comparator class, but need a compare method to reuse code in |
Isn't |
Consider a new In
In
I mean the |
I think the problem is the methods you proposed: |
I think we don't need this optimization now. |
I don't think it's an optimization. I would say it's intuition every reader will have in the first place. |
I try implement it like "immediately determine the left and right boundary", but even if we immediately determine the boundary, we need take the record one by one for calculation, so the final implementation is basically the same as the current one. |
...rc/main/java/org/apache/flink/table/runtime/aggregate/over/BufferDataOverWindowOperator.java
Outdated
Show resolved
Hide resolved
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I'm totally confused by your current implementation (some codes + comments), if you are sure it's correct, let's discuss it tomorrow offline.
...va/org/apache/flink/table/runtime/aggregate/over/frame/RangeUnboundedPrecedingOverFrame.java
Outdated
Show resolved
Hide resolved
...k/src/main/java/org/apache/flink/table/runtime/aggregate/over/frame/RowSlidingOverFrame.java
Outdated
Show resolved
Hide resolved
...k/src/main/java/org/apache/flink/table/runtime/aggregate/over/frame/RowSlidingOverFrame.java
Outdated
Show resolved
Hide resolved
...k/src/main/java/org/apache/flink/table/runtime/aggregate/over/frame/RowSlidingOverFrame.java
Outdated
Show resolved
Hide resolved
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
LGTM
What is the purpose of the change
Introduce NonBufferOverWindowOperator: Some over windows do not need to buffer data, such as rank, rows between unbounded preceding and 0, etc. We introduce NonBufferOverWindowOperator to reduce the overhead of data copy in buffer.
Introduce BufferDataOverWindowOperator and OverWindowFrame: 1. Minimize duplicate computation in various OverWindowFrame implementations. 2. An OverWindowOperator can compute multiple window frames.
Verifying this change
ut
Does this pull request potentially affect one of the following parts:
@Public(Evolving)
: (no)Documentation