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

Question

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

我想要做的是让 MySQL 计算 sum权重列的组合，并显示上表中的行组合，其中 sum(Weight) <= 300 .使用上表的预期结果示例如下:

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

Answer 1

免责声明:我不确定您设想从一个查询返回 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)

上面的查询并不完美，只是给出了可能的解决方案的想法。结果似乎是正确的，您可以根据需要改进和完善表示。

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