SQL和唯一的n列组合

Question

在Oracle中，查询n个字段的唯一组合是否有简单的方法。我有一个非常简单的两个字段的解决方案:

CREATE TABLE combinations AS
SELECT 1 AS n 
  FROM DUAL
UNION ALL
SELECT 2
  FROM DUAL;

查询唯一组合：

SELECT LEAST(x.a, x.b), 
       GREATEST(x.a,x.b) 
  FROM (SELECT c1.n a, 
               c2.n b 
          FROM combinations c1
    CROSS JOIN combinations c2
         WHERE c1.n <> c2.n) x
GROUP BY LEAST(x.a, x.b), GREATEST(x.a,x.b);

这个查询中，1,2和2,1被视为相同。不幸的是，对于3个字段的结构，它并不适用（例如1,2,3必须与3,1,2视为相同，因为值的顺序无关紧要）。Oracle分析函数能否提供适当的解决方案？您能否建议一些特定的Oracle分析函数？

- ough

---

你不仅需要使用 < 而不是 <> 来进行连接吗？ - Martin Smith

Answer 1

您查询两列的语句可以重写为以下形式：

SELECT
  c1.n,
  c2.n
FROM combinations c1
  INNER JOIN combinations c2 ON c1.n < c2.n

对于3列布局，您需要进行一些添加（用粗体突出显示）：

SELECT
  c1.n,
  c2.n<b>,
  c3.n</b>
FROM combinations c1
  INNER JOIN combinations c2 ON c1.n < c2.n
  <b>INNER JOIN combinations c3 ON c2.n < c3.n</b>

我相信您现在已经可以轻松猜测如何扩展更多列的规模。

- Andriy M

Answer 2

你的解决方案在于使用流水线表函数来返回你的组合。

你的函数可以存在于自己的包中（带有包状态），以你希望的顺序返回所需的数据。状态将是一组由要返回的列数确定的变量，初始化为初始起始值（A=1，B=A+1，C=B+1，D=C+1等）。然后你只需要

PIPE ROW(a,b,c,d);
-- increment D
-- if D overflow limit, increment C and re-init D to C+1
-- if C overflow limit-1, increment B and re-init C to B+1
-- if B overflow limit-2, increment A and re-init B to A+1
-- if A overflow limit-3, the end

这段代码输出结果，当 N = 6 时。

 1,2,3,4
 1,2,3,5
 1,2,3,6
 1,2,4,5
 1,2,4,6
 1,3,4,5
 1,3,4,6
 2,3,4,5
 2,3,4,6
 2,3,5,6
 3,4,5,6

- Andy Finkenstadt