PostgreSQL在递归查询中找到所有可能的组合(排列)

发布时间：2020-12-13 16:09:00 所属栏目：百科来源：网络整理

导读：输入是’n’长度的数组.我需要生成所有可能的数组元素组合,包括输入数组中元素较少的所有组合. IN: j='{A,B,C ..}'OUT: k='{A,AB,AC,ABC,ACB,BA,BC,BAC,BCA..}' 重复,AB BA也是如此. 我尝试过这样的事情： WITH RECURSIVE t(i) AS (SELECT * FROM unnest('{A

输入是’n’长度的数组.我需要生成所有可能的数组元素组合,包括输入数组中元素较少的所有组合.

IN: j='{A,B,C ..}'
OUT: k='{A,AB,AC,ABC,ACB,BA,BC,BAC,BCA..}'

重复,AB BA也是如此.

我尝试过这样的事情：

WITH RECURSIVE t(i) AS (SELECT * FROM unnest('{A,C}'::text[])),cte AS (
    SELECT i AS combo,i,1 AS ct 
    FROM t 
  UNION ALL 
    SELECT cte.combo || t.i,t.i,ct + 1 
    FROM cte 
    JOIN t ON t.i > cte.i
) 
SELECT ARRAY(SELECT combo FROM cte ORDER BY ct,combo ) AS result;

它产生的组合没有重复……所以我需要以某种方式修改它.

解决方法

在递归查询中,将删除搜索表中迭代中使用的术语,然后使用其余记录重复查询.在您的情况下,这意味着只要您处理完第一个数组元素(“A”),它就不再可用于数组元素的进一步排列.要重新获取这些“used”元素,需要在递归查询中与数组元素表交叉连接,然后过滤掉当前排列中已使用的数组元素(position(ti in cte.combo)= 0)以及停止迭代的条件(ct <= 3).

WITH RECURSIVE t(i) AS (
  SELECT * FROM unnest('{A,C}'::char[])
),cte AS (
     SELECT i AS combo,1 AS ct 
     FROM t 
   UNION ALL 
     SELECT cte.combo || t.i,ct + 1 
     FROM cte,t
     WHERE ct <= 3
       AND position(t.i in cte.combo) = 0
) 
SELECT ARRAY(SELECT combo FROM cte ORDER BY ct,combo) AS result;

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!