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

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

  t2.id

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

Answer 1

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

我想是的。这看起来类似于集合打包问题和/或设置覆盖问题。

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

我认为一种简单的、暴力的方法和简单的修剪在这里可能会起作用，因为无论如何你想要的是所有可能组合的列表。或者您可以预先计算所有有效组合并将它们存储在一个大表中。

无论你做什么，这对我来说至少是 O(rows^cols) 。

Answer 2

假设您的 id 是 1,2,3 4. SELECT * FROMplans A INNER JOINplans 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），但总的来说，我们要求没有间隙。

抱歉，如果这看起来很散漫，或者不符合要求。如果您可以在您的问题中添加更多示例以及实际的表格结构，我也许可以做得更好。