Skip to content

[C++] Allow scanner to assert an ordering and/or support implicit ordering #34698

Closed as not planned

Description

@westonpace

Describe the enhancement requested

The scan node currently assigned "unordered" to its output. This is the correct ordering when the scan is done in parallel and there is no attempt at sequencing the output.

However, the scanner is capable of sequencing its output. When this is done we should assign the implicit ordering.

In addition, users should be able to assert that their data is ordered according to some ordering. For example, if a user knows their data is ordered on disk by column "x" then they should be able to assert that in the scan options. The scan node should verify this as it is scanning and report an error if it encounters unsorted data.

This later task (asserting an ordering) could also be implemented in a follow-up task if that makes things easier (there's a bit of complexity associated with verifying data is ordered as the user states).

Component(s)

C++

Activity

  1. EnricoMi commented on Nov 15, 2024

    @EnricoMi
    Collaborator

    @westonpace please see #44738 for an attempt to implement this.

  2. github-actions commented on Apr 29, 2026

    @github-actions

    This issue has been marked as stale because it has had no activity in the past 365 days. Please remove the stale label or comment below, or this issue will be closed in 14 days. If this improvement is still desired but has no current owner, please add the 'Status: needs champion' label.

  3. added
    Status: stale-warningIssues and PRs flagged as stale which are due to be closed if no indication otherwise
    on Apr 29, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions