Skip to content

doc: Add documentation for pushing limit into plan#20271

Open
2010YOUY01 wants to merge 2 commits intoapache:mainfrom
2010YOUY01:doc-limit-absorb
Open

doc: Add documentation for pushing limit into plan#20271
2010YOUY01 wants to merge 2 commits intoapache:mainfrom
2010YOUY01:doc-limit-absorb

Conversation

@2010YOUY01
Copy link
Contributor

Which issue does this PR close?

  • Closes #.

Rationale for this change

Besides pushing LimitExec down the query plan, there is another optimization that allows plan nodes to absorb a limit, so it can potentially stop early.

I’ve noticed that this form of limit absorption has not been implemented by many operators. This suggests the optimization is non-obvious, so I’d like to improve the documentation for it.

A recent PR that implements this optimization is:

What changes are included in this PR?

Are these changes tested?

Are there any user-facing changes?

@github-actions github-actions bot added optimizer Optimizer rules physical-plan Changes to the physical-plan crate labels Feb 10, 2026
Copy link
Contributor

@jonathanc-n jonathanc-n left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Just some comments

//! [`LimitPushdown`] pushes `LIMIT` down through `ExecutionPlan`s to reduce
//! data transfer as much as possible.
//!
//! # Plan Limit Absorption
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Maybe we can mention that with the use of LimitedBatchCoalescer this can allow for passing the limit down and allowing output immediately when the limit is reached.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Good point, updated!

//! --- DataSourceExec()
//! --- DataSourceExec()
//! ```
//! Under this model, `NestedLoopJoinExec` would keep working until it can emit
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Don't we want to give an example with an embedded limit?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Updated, thanks.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

optimizer Optimizer rules physical-plan Changes to the physical-plan crate

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants