[SPARK-39679] TakeOrderedAndProjectExec should respect child output ordering

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 3.4.0
• Fix Version/s: 3.4.0
• Component/s: SQL
• Assignee: XiDuo You
• Reporter: XiDuo You
• Created: 05/Jul/22 09:23
• Updated: 07/Jul/22 06:21
• Resolved: 07/Jul/22 06:20

Description

TakeOrderedAndProjectExec should respect child output ordering to avoid unnecessary sort. For example:  TakeOrderedAndProjectExec on the top of SortMergeJoin.

SELECT * FROM t1 JOIN t2 ON t1.c1 = t2.c2 ORDER BY t1.c1 LIMIT 100;

Issue Links

• links to: [Github] Pull Request #37085 (ulysses-you)