4

我有一个带有一个 COLUMN“数字”的表“元素”，类型 SMALLINT 包含数字 1 到 56。如何使用 SQL 语句生成从 1 到 56 的每种可能组合的 5 个数字的唯一集合？

在 APL（编程语言）中，一个简单的二元函数 5!56 就可以了！

编辑：在好的 ole MS-DOS QBASIC 中，我是这样完成的：

10  OPEN "C:\5NUMBERS.OUT" FOR OUTPUT ACCESS READ WRITE AS #1
12  LET SER = 0

15  LET E = 56
30      FOR B5 = 5 TO E
40          FOR B4 = 4 TO E
50              FOR B3 = 3 TO E
60                  FOR B2 = 2 TO E
70                      FOR B1 = 1 TO E
80

88  IF B5 = B1 THEN 190
89  IF B5 = B2 THEN 190
90  IF B5 = B3 THEN 190
91  IF B5 = B4 THEN 190

92  IF B4 = B1 THEN 180
93  IF B4 = B2 THEN 180
94  IF B4 = B3 THEN 180

95  IF B3 = B1 THEN 170
96  IF B3 = B2 THEN 170

97  IF B2 = B1 THEN 160

98 LET SER = SER + 1

100 PRINT #1, SER; "|";
130 PRINT #1, B1; "|";
131 PRINT #1, B2; "|";
132 PRINT #1, B3; "|";
133 PRINT #1, B4; "|";
134 PRINT #1, B5; "|";
140 PRINT #1, B1 + B2 + B3 + B4 + B5; "|"

150                     NEXT B1
160                 NEXT B2
170             NEXT B3
180         NEXT B4
190     NEXT B5
205 CLOSE
210 END
220 SYSTEM

顺便说一下，这将我的加载文件创建到一个 INFORMIX-SQL 表中

TABLE combos
(
seq_id SERIAL,
ball_1 SMALLINT,
ball_2 SMALLINT,
ball_3 SMALLINT,
ball_4 SMALLINT,
ball_5 SMALLINT,
sum    SMALLINT
);

我使用 combos.sum 生成钟形曲线图，显示每个元素的总和相同的组合计数。

4

4 回答 4

6

如果你所说的“独特的集合”是指我认为你所做的（对不起，我不知道 APL！），你可以写：

SELECT e1.number,   e2.number,   e3.number,   e4.number,   e.number
  FROM elements e1, elements e2, elements e3, elements e4, elements e5
 WHERE e1.number < e2.number
   AND e2.number < e3.number
   AND e3.number < e4.number
   AND e4.number < e5.number
;

“这是否可以在不必将元素实际存储在表中的情况下完成？.. 即让服务器在不求助于表 I/O 的情况下做到这一点？”

是的，有一个 Oracle 技巧可以使用分层查询和 CTE 语法动态生成数据：

WITH elements AS
( select rownum as number
  from dual
  connect by level <= 56 )
SELECT e1.number,   e2.number,   e3.number,   e4.number,   e.number
  FROM elements e1, elements e2, elements e3, elements e4, elements e5
 WHERE e1.number < e2.number
   AND e2.number < e3.number
   AND e3.number < e4.number
   AND e4.number < e5.number
;
于 2012-03-30T01:58:41.783 回答
5

如果您想包含成对的相同数字，例如 (5,5)：

SELECT e1.number AS number1
      ,e2.number AS number2
FROM   elements e1
      ,elements e2
WHERE  e1.number <= e2.number;

如果您只想在每对中有不同的数字：

SELECT e1.number AS number1
      ,e2.number AS number2
FROM   elements e1
      ,elements e2
WHERE  e1.number < e2.number;
于 2012-03-30T01:56:35.033 回答
3

并不是说我实际上会为此类任务使用数据库，但是，如果您在遭受酷刑或肢解的威胁下被迫这样做，我会研究类似（出于格式化目的而number缩写为）：num

select a.num, b.num, c.num, d.num, e.num
from elements a, elements b, elements c, elements d, elements e
where a.num <> b.num and a.num <> c.num and a.num <> d.num and a.num <> e.num
  and b.num <> c.num and b.num <> d.num and b.num <> e.num
  and c.num <> d.num and c.num <> e.num
  and d.num <> e.num

它基本上将表与自身交叉连接以生成五列，然后过滤掉任何数字相同的列。

请注意，这为您提供了排列：(1,2,3,4,5)不同于(1,2,3,5,4). 如果您想要组合（顺序无关紧要），您将使用略有不同的子句：

select a.num, b.num, c.num, d.num, e.num
from elements a, elements b, elements c, elements d, elements e
where a.num > b.num and b.num > c.num and c.num > d.num and d.num > e.num
于 2012-03-30T01:57:09.240 回答
2

我的第一个想法是做一个笛卡尔，并确保每条记录都高于上一条，这样你就不会在任何地方得到重复的数字。现在这将创建类似的东西

1,2,3,4,5
1,2,3,4,6
1,2,3,4,7, etc...
but will NEVER have the reverse or mixed such as
6,4,3,2,1
6,2,4,3,1
4,6,1,2,3 
as those would already be a "same" set of numbers (more along the lines of lottery style where no same number appears twice)

但是，如果您还想要重复项，例如

1,1,1,1,1
1,2,1,2,1
1,2,3,1,1

如果一个数字可以得到重复的数字，只需将等式更改为 <= 而不是 <。

select
      YT1.Number as Num1,
      YT2.Number as Num2,
      YT3.Number as Num3,
      YT4.Number as Num4,
      YT5.Number as Num5
   from
      YourTable YT1
         JOIN YourTable YT2
            ON YT1.Number < YT2.Number
            JOIN YourTable YT3
               ON YT2.Number < YT3.Number
               JOIN YourTable YT4
                  ON YT3.Number < YT4.Number
                  JOIN YourTable YT5
                     ON YT4.Number < YT5.Number
于 2012-03-30T02:01:38.483 回答