简介

递归是指程序调用自身的一种编程技巧，在 SQL 中也有递归查询。递归查询是通过不断调用自身来解决某些复杂问题的有效方法。

示例：省市区查询

我们通过一个省市区的示例来讲解递归查询的用法。假设我们有如下表 City： | ID | Name | ParentID | |---|---|---| | 1 | 北京市 | 0 | | 2 | 海淀区 | 1 | | 3 | 朝阳区 | 1 | | 4 | 昌平区 | 1 | | 5 | 上海市| 0 | | 6 | 浦东新区 | 5 | | 7 | 徐汇区 | 5 | 问题：如何得到如下结果？ | 一级地名 | 二级地名 | 三级地名 | |---|---|---| | 北京市 | 海淀区 | null | | 北京市 | 朝阳区 | null | | 北京市 | 昌平区 | null | | 上海市 | 浦东新区 | null | | 上海市 | 徐汇区 | null |

问题分析

从上面的问题中可以发现，省市区全部在同一列中，而他们的 ParentID 有某种联系。仔细观察可以发现，市一级的 ParentID 正好是省的 ID，而区一级的 ParentID 正好是市的 ID，这完全符合递归的定义。

示例代码

根据上述分析，我们可以写出递归部分如下： sql WITH CTE AS ( SELECT ID, Name, ParentID, 1 AS Level FROM City WHERE ParentID = 0 UNION ALL SELECT t.ID, t.Name, t.ParentID, cte.Level + 1 AS Level FROM City t JOIN CTE ON t.ParentID = CTE.ID ) SELECT FROM CTE; 递归查询写完后，我们可以查看一下递归部分 CTE 裡面的内容。 然後，我們只需要將省市區一一列出來即可，注意以下的這段代碼要和上面的遞迴部分一起執行： sql SELECT t1.Name AS [一级地名], t2.Name AS [二级地名], t3.Name AS [三级地名] FROM (SELECT FROM CTE WHERE Level = 1) AS t1 INNER JOIN (SELECT FROM CTE WHERE Level = 2) AS t2 ON t1.ID = t2.ParentID INNER JOIN (SELECT FROM CTE WHERE Level = 3) AS t3 ON t2.ID = t3.ParentID ORDER BY 1, 2, 3; 查询结果如下： | 一级地名 | 二级地名 | 三级地名 | |---|---|---| | 北京市 | 海淀区 | null | | 北京市 | 朝阳区 | null | | 北京市 | 昌平区 | null | | 上海市 | 浦东新区 | null | | 上海市 | 徐汇区 | null | 对於这个範例，我们可以看到，递归查询有效了地解決了問題，並且顯示了省、市、區的階層關係。

感兴趣的小伙伴可以动手试一下

递归查询是一个非常强大的工具，可以用来解决许多复杂的问题。感兴趣的小伙伴可以动手试一下，相信你会发现其强大的功能。

---

在 SQL 中，你可以使用递归查询来实现递归函数。 递归查询是一种查询，其中结果集由一条或多条 SELECT 语句和一条用于查找下一级行的 UNION ALL 语句组成。 例如，假设你有一张表，其中包含父子关系的信息（即，每个记录都有一个父级 ID，表示它的父级），你可以使用以下递归查询来查询每个记录的所有祖先：WITH RECURSIVE ancestors AS (-- 初始查询SELECT id, parent_idFROM your_tableWHERE id = :your_idUNION ALL-- 递归查询SELECT , _idFROM your_table tINNER JOIN ancestors a ON = _id)SELECT id FROM ancestors;在这个查询中，我们使用了一个递归关系，其中第一个 SELECT 语句是初始查询，用于查询给定 ID 的记录。 第二个 SELECT 语句是递归查询，用于查询与当前记录的父级相关的记录。 通过将这两个 SELECT 语句用 UNION ALL 连接起来，我们就可以获得所有祖先的列表了。