在 SQL 中,递归函数通常使用递归公共表表达式(Recursive Common Table Expressions,简称 CTE)来实现
WITH RECURSIVE cte_name (column1, column2, ..., columnN) AS (
-- 基本查询(Base case)
base_query
UNION ALL
-- 递归查询(Recursive case)
recursive_query
)
SELECT * FROM cte_name;
其中:
WITH RECURSIVE
关键字用于定义一个递归 CTE。cte_name
是 CTE 的名称,可以根据需要自定义。(column1, column2, ..., columnN)
是 CTE 的列名,需要与查询结果的列名相匹配。base_query
是基本查询,用于返回递归的起始数据。这部分查询不能引用 CTE 本身。recursive_query
是递归查询,它引用了 CTE 本身,并且必须使用 UNION ALL
与基本查询组合。递归查询会不断地应用到 CTE 上,直到没有新的行产生为止。下面是一个简单的递归 CTE 示例,用于计算阶乘:
WITH RECURSIVE factorial_cte (n, result) AS (
-- 基本查询
SELECT 0, 1
UNION ALL
-- 递归查询
SELECT n + 1, result * (n + 1)
FROM factorial_cte
WHERE n < 5
)
SELECT * FROM factorial_cte;
这个查询将计算 0 到 5 的阶乘。