Postgre SQL   发布时间:2022-05-20  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了PostgreSQL在递归查询中找到所有可能的组合(排列)大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
输入是’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;

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

解决方法

@H_673_21@ 在递归查询中,将删除搜索表中迭代中使用的术语,然后使用其余记录重复查询.在您的情况下,这意味着只要您处理完第一个数组元素(“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;

大佬总结

以上是大佬教程为你收集整理的PostgreSQL在递归查询中找到所有可能的组合(排列)全部内容,希望文章能够帮你解决PostgreSQL在递归查询中找到所有可能的组合(排列)所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签: