【MySQL】MySQL版本8+ 的 with recursive 递归语法初次使用

发布时间:2024年01月10日

力扣题

1、题目地址

1613. 找到遗失的ID

2、模拟表

表:Customers

Column NameType
customer_idint
customer_namevarchar
  • customer_id 是该表主键.
  • 该表第一行包含了顾客的名字和 id.

3、要求

编写一个解决方案, 找到所有遗失的顾客 id。遗失的顾客 id 是指那些不在 Customers 表中, 值却处于 1 和表中 最大 customer_id 之间的 id.

注意: 最大的 customer_id 值不会超过 100.

返回结果按 ids 升序 排列

查询结果格式如下例所示。

示例 1:

输入:
Customers 表:

customer_idcustomer_name
1Alice
4Bob
5Charlie

输出:

ids
2
3

解释:
表中最大的 customer_id 是 5,所以在范围 [1,5] 内,ID2 和 3 从表中遗失.

4、代码编写

代码
WITH RECURSIVE cte AS (
    SELECT 1 AS ids
    UNION ALL
    SELECT ids+1 FROM cte WHERE ids < ANY(SELECT customer_id FROM Customers)
)
SELECT * FROM cte
WHERE ids != ALL(SELECT customer_id FROM Customers)
代码分析

使用 with recursive as 递归语法,初始值为1,
每次只要小于 Customers 的最大值 ids < ANY(SELECT customer_id FROM Customers)就继续递增 ids+1,能够输出全部数字

WITH RECURSIVE cte AS (
    SELECT 1 AS ids
    UNION ALL
    SELECT ids+1 FROM cte WHERE ids < ANY(SELECT customer_id FROM Customers)
)
SELECT * FROM cte
| ids |
| --- |
| 1   |
| 2   |
| 3   |
| 4   |
| 5   |

之后再做一次筛选即可,只将没有的筛选出来 WHERE ids != ALL(SELECT customer_id FROM Customers)

以前文章

【MySQL】ANY函数 的巧用(筛选字段 > ANY(语句) 和 筛选字段 < ANY(语句))
【MySQL】ALL函数的巧用 以及 排序(order by)巧用 sum(条件表达式) 语法
【MySQL】MySQL版本8+ 的 with recursive 两种递归语法的使用

文章来源:https://blog.csdn.net/weixin_50223520/article/details/135505460
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。