SQL和独特的列内组合

时间:2011-05-07 21:30:10

标签: sql oracle combinations

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分析功能吗?

2 个答案:

答案 0 :(得分:6)

您对2列的查询可以像这样重写:

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

对于3列,您需要进行一些添加(以粗体突出显示):

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

我相信你现在可以很容易地猜到如何为更多列扩展它。

答案 1 :(得分:0)

您的解决方案在于使用pipelined table function返回您的组合。

您的函数可以存在于自己的包中(包状态),以您希望的顺序返回所需的数据。状态将是由要返回的列数确定的一组变量,初始化为初始起始值(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