[FLINK-19624] Update deadlock break-up algorithm to cover more cases

• Type: Sub-task
• Status: Closed
• Priority: Major
• Resolution: Implemented
• Fix Version/s: 1.12.0
• Component/s: Table SQL / Planner
• Labels: pull-request-available
• Assignee: Caizhi Weng
• Reporter: Caizhi Weng
• Created: 14/Oct/20 03:03
• Updated: 29/Oct/20 03:36
• Resolved: 22/Oct/20 00:44

Description

Current deadlock breakup algorithm fails to cover the following case:

We're going to introduce a new deadlock breakup algorithm to cover this.

Issue Links

• causes: FLINK-19759 DeadlockBreakupTest.testSubplanReuse_AddSingletonExchange is instable
• links to: GitHub Pull Request #13692
• links to: GitHub Pull Request #13831