基于条件的行组合选择 - MySQL

时间:2017-05-25 07:18:29

标签: mysql sql database mariadb common-table-expression

我有一个有效的SQL查询,它返回以下结果:

enter image description here

我希望能够做的是让MySQL计算权重列的sum并显示上表sum(Weight) <= 300中的行组合。使用上表的预期结果的一个例子是:

enter image description here

我对此的疑问是:这可能来自MySQL吗?我是否需要执行多个SQL查询以及如何生成上述结果?是否可以通过一个查询实现第一个表和组合?

1 个答案:

答案 0 :(得分:2)

免责声明:我不确定您是如何设想从一个查询中返回3个结果集,以及为什么只有三个 - (1,4)和(2,3)也是有效组合。所以,我认为这只是一个一般的例子,你想要完整的结果一些形式

假设您有此表(我添加了一行以使其更通用,您的示例仅生成2元素组合):

MariaDB [test]> SELECT * FROM t1;
+------+--------+
| id   | weight |
+------+--------+
|    1 |    100 |
|    2 |    120 |
|    3 |    200 |
|    4 |     96 |
|    5 |     50 |
+------+--------+
5 rows in set (0.00 sec)

使用MariaDB 10.2,您可以使用recursive CTE来实现目标,例如

WITH RECURSIVE comb(id,ids,weights,sumweight) AS (
    SELECT 
        id, 
        CAST(t1.id AS CHAR) AS ids, 
        CAST(weight AS CHAR) AS weights, 
        weight AS sumweight 
    FROM t1 
    WHERE weight <= 300 
  UNION 
    SELECT 
        t1.id AS id, 
        CONCAT(comb.ids,',',t1.id) AS ids, 
        CONCAT(comb.weights,',',weight) AS weights, 
        t1.weight + comb.sumweight AS sumweight 
    FROM t1 JOIN comb ON (comb.id < t1.id) 
    HAVING sumweight <= 300 
) SELECT ids, weights, sumweight FROM comb;

你会得到这个:

+-------+------------+-----------+
| ids   | weights    | sumweight |
+-------+------------+-----------+
| 1     | 100        |       100 |
| 2     | 120        |       120 |
| 3     | 200        |       200 |
| 4     | 96         |        96 |
| 5     | 50         |        50 |
| 1,2   | 100,120    |       220 |
| 1,3   | 100,200    |       300 |
| 1,4   | 100,96     |       196 |
| 1,5   | 100,50     |       150 |
| 2,4   | 120,96     |       216 |
| 2,5   | 120,50     |       170 |
| 3,4   | 200,96     |       296 |
| 3,5   | 200,50     |       250 |
| 4,5   | 96,50      |       146 |
| 1,2,5 | 100,120,50 |       270 |
| 1,4,5 | 100,96,50  |       246 |
| 2,4,5 | 120,96,50  |       266 |
+-------+------------+-----------+
17 rows in set (0.00 sec)

上面的查询并不完美,只是想知道可能的解决方案。结果似乎是正确的,您可以根据自己的需要改进和完善表示。

对于你的第二个问题,“是否有可能从一个查询中获得第一个表和组合?”,你没有说你是如何得到第一个表的,所以很难给出一个确切的例子,但无论如何它肯定应该是可能的。最明显的方法是使用您用于获取结果集的任何查询,将其包装到视图中,然后在上面的示例中使用此视图而不是t1表。