3

我正在尝试在 PostgreSQL 中实现简单的递归函数,但我无法完成它......

我有表 MyTable,其中包括列 Col1 和 Col2。里面的数据是这样的:

Col1 | Col2

1 | 2  
2 | 5 
2 | 6
3 | 7
4 | 5
4 | 2
5 | 3

我想编写一个函数,它将 Col1 fe (1,2) 的参数数组作为参数数组,并从 Col2 中返回值,如下所示:

1 | 2
2 | 5
2 | 6

之后,再次执行结果: (2, 5, 6) 所以:

1 | 2
2 | 5
2 | 6
5 | 3

(2 已经存在,并且键 '6' 不存在)和再次 (3):

1 | 2
2 | 5
2 | 6
5 | 3
3 | 7

对于 (7) 什么都没有,因为 Col1 中不存在值“7”。

这是一个简单的递归,但我不知道如何实现它。到目前为止,我已经得到了这样的东西:

with recursive aaa(params) as (
    select Col1, Col2
    from MyTable
    where Col1 = params -- I need an array here
    union all
    select Col1, Col2
    from aaa
)
select * from aaa;

但这当然行不通

提前致谢

4

1 回答 1

7

递归的基本模式是将基本情况作为联合的第一部分,在第二部分中将递归结果与产生下一级结果所需的内容结合起来。在您的情况下,它看起来像这样:

WITH RECURSIVE aaa(col1, col2) AS (
        SELECT col1, col2 FROM mytable
            WHERE col1 = ANY (ARRAY[1,2]) -- initial case based on an array
    UNION -- regular union because we only want new values
        SELECT child.col1, child.col2
            FROM aaa, mytable AS child -- join the source table to the result
            WHERE aaa.col2 = child.col1 -- the recursion condition
) 
SELECT * FROM aaa;
于 2012-09-17T13:49:03.677 回答