将排列转换为行组合的左连接条件

Question

我有一个计划表，例如

id | service_1 | service_2 | ...
---------------------------------
1  |   true    |  true     | ...
2  |   true    |  false    | ...
3  |   false   |  true     | ...

我通过在其自身上左连接表来生成行的排列（任意次数）。

SELECT t1.id, t2.id, t3.id
FROM plans AS t1 
LEFT JOIN plans AS t2
  ON t1.id != t2.id
  AND ...
LEFT JOIN plans AS t3
  ON t1.id != t2.id AND t2.id != t3.id AND t3.id != t1.id
  AND ...

如何生成提供 service_1 和 service_2 的所有不同组合，同时避免重复。 加入行不能包含相同的服务 例如

id | service_1 | service_2 | id | service_1 | service_2 |
---------------------------------------------------------
1  |   true    |  true     |NULL|    NULL   |    NULL   |
2  |   true    |  false    | 3  |    false  |    true   |

我正在为这种方法的加入条件而苦苦挣扎。另外，这从根本上来说是解决这个问题的错误方法吗？

我试图避免重复的可能方法是：

• 有序集（我还没有得到这个工作）例如t1.id

• sort(array[t1.id,t2.id]) AS ids ... GROUP BY ids

Answer 1

另外，这从根本上来说是错误的吗？ 解决这个问题的方法？

我想是的。这看起来类似于set packing problem 和/或set cover problem。

我认为使用单个查询来执行此操作是不可行的（甚至可能是不可能的）。您需要与要覆盖的服务一样多的连接，并且许多 WHERE 条件是该数量的函数。

我认为简单修剪的天真、蛮力方法可能适用于此，因为无论如何您想要的是所有可能组合的列表。或者您可以预先计算所有有效组合并将它们存储在一个大表中。

无论你做什么，这看起来至少 O(rows^cols) 对我有用。

Answer 2

假设你有 id 的 1,2,3 4。SELECT * FROM plans A INNER JOIN plans B ON B.Id >= A.id 会给你以下集合：

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

我相信这就是您想要的 - 您的计划中有所有 2 套组合。

Answer 3

我认为我们没有足够的表结构/样本输入/样本输出。以下似乎回答了我们正在处理的有限案例的问题：

SELECT
    * /* TODO: Proper column list */
FROM
    plans t1
        left join
    plans t2
        on /* since SQL doesn't have a boolean, are the service columns bit? */
            (t1.service_1 = 0 or t2.service_1 = 0) and
            (t1.service_2 = 0 or t2.service_2 = 0)
WHERE
    (t1.service_1 = 1 or t2.service_1 = 1) and
    (t1.service_2 = 1 or t2.service_1 = 1)

基本上，我们只满足一侧或另一侧存在“间隙”（service_x = 0）的连接，但总体而言，我们要求没有间隙。

对不起，如果这看起来漫无边际，或者不符合要求。如果您可以为您的问题添加更多示例以及实际的表结构，我可能会做得更好。