Per-partition output ordering for ExecutionPlan
- Dominant language
- Rust
- Stars
- 9.3k
- Forks
- 2.4k
- Avg merge
- 3d 7h
- Merged PRs (30d)
- 344
Description
We have a leaf Scan operator that reads data from in-memory and on-disk sources. Data from in-memory sources are not ordered, while data from on-disk sources are ordered since the flush operation enforces ordering.
Data from different source would be wired to different partitions of the Scan operator. I'm wondering if it's reasonable to add partition-level output ordering in the PlanProperties for optimizing scenarios with plan like Scan -> Sort.
Contributor guide
Research direction
Start by examining the ExecutionPlan and PlanProperties concepts, then trace how Scan exposes ordering for in-memory and on-disk sources. Define whether partition-level output ordering can be represented and how the Scan -> Sort optimization would determine that the work is complete.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- data-engineering
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100