力扣题
1、题目地址
1767. 寻找没有被执行的任务对
2、模拟表
表：Tasks
| Column Name | Type |
|---|---|
| task_id | int |
| subtasks_count | int |
- task_id 具有唯一值的列。
- task_id 表示的为主任务的id,每一个task_id被分为了多个子任务(subtasks)，
- subtasks_count表示为子任务的个数（n），它的值表示了子任务的索引从 1 到 n 。
- 本表保证2 <=subtasks_count<= 20。
表：Executed
| Column Name | Type |
|---|---|
| task_id | int |
| subtask_id | int |
- (task_id, subtask_id) 是该表中具有唯一值的列的组合。
- 每一行表示标记为task_id的主任务与标记为subtask_id的子任务被成功执行。
- 本表 保证 ，对于每一个task_id，subtask_id <= subtasks_count。
3、要求
编写解决方案报告没有被执行的（主任务，子任务）对，即没有被执行的（task_id, subtask_id）。
以 任何顺序 返回即可。
4、示例
输入：
Tasks 表:
| task_id | subtasks_count |
|---|---|
| 1 | 3 |
| 2 | 2 |
| 3 | 4 |
Executed 表：
| task_id | subtask_id |
|---|---|
| 1 | 2 |
| 3 | 1 |
| 3 | 2 |
| 3 | 3 |
| 3 | 4 |
输出：
| task_id | subtask_id |
|---|---|
| 1 | 1 |
| 1 | 3 |
| 2 | 1 |
| 2 | 2 |
解释：
Task 1 被分成了 3 subtasks (1, 2, 3)。只有 subtask 2 被成功执行, 所以我们返回 (1, 1) 和 (1, 3) 这两个主任务子任务对。
Task 2 被分成了 2 subtasks (1, 2)。没有一个subtask被成功执行, 因此我们返回(2, 1)和(2, 2)。
Task 3 被分成了 4 subtasks (1, 2, 3, 4)。所有的subtask都被成功执行，因此对于Task 3,我们不返回任何值。
5、代码编写
我的代码
WITH recursive m AS (
SELECT task_id, subtasks_count AS subtask_id FROM Tasks
UNION ALL
SELECT task_id, subtask_id-1 FROM m
WHERE subtask_id > 1
)
SELECT a.*
FROM m a
LEFT JOIN Executed b USING(task_id, subtask_id)
WHERE b.subtask_id IS NULL
ORDER BY 1, 2
可参考
【MySQL】MySQL版本8+ 的 with recursive 两种递归语法的使用
【MySQL】MySQL版本8+ 的 with recursive 递归语法初次使用
