我有一个有效的SQL查询,它返回以下结果:
我希望能够做的是让MySQL计算权重列的sum
并显示上表sum(Weight) <= 300
中的行组合。使用上表的预期结果的一个例子是:
我对此的疑问是:这可能来自MySQL吗?我是否需要执行多个SQL查询以及如何生成上述结果?是否可以通过一个查询实现第一个表和组合?
答案 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
表。