apache / apache/datafusion

Per-partition output ordering for ExecutionPlan

Open
#19,882 0 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.