选择最小共享公共数据

时间:2016-03-27 00:31:03

标签: sql sqlite

标题可能有点偏,但我会尝试解释。

我的示例数据如下所示:

door1 | key1
door1 | key2
door2 | key1
door2 | key2
door2 | key3
door3 | key1
door3 | key3
door4 | key2

我想选择打开所有门所需的最少量键。在这种情况下,输出将是door1,door2和door3的key1,以及door4的key2。

输出:

key1
key2

我以编程方式解决了这个问题,但我觉得应该有一种方法可以选择让DB为我做这个。

SQLFiddle

0 个答案:

没有答案