Как создать запрос подмножества в sql?

Question

У меня есть две таблицы следующим образом:

CREATE List (
    id INTEGER, 
    type INTEGER REFERENCES Types(id), 
    data TEXT, 
    PRIMARY_KEY(id, type) 
); 

CREATE Types (
    id INTEGER PRIMARY KEY, 
    name TEXT 
); 

Теперь я хочу, чтобы создать запрос, который определяет все идентификаторы из List, который дал строки типа.

Например,

 
List: 
1 0 "Some text" 
1 1 "Moar text" 
2 0 "Foo" 
3 1 "Bar" 
3 2 "BarBaz" 
4 0 "Baz" 
4 1 "FooBar" 
4 2 "FooBarBaz" 

Types: 
0 "Key1" 
1 "Key2" 
2 "Key3" 

Учитывая вход "Клавиша1", "Клавиша2", запрос должен возвращать 1, 4.

Учитывая вход "Клавиша2", "Key3", запрос должен вернуть 3, 4.

Учитывая вход "Key2", запрос должен возвращать 1, 3, 4.

Спасибо!

Answer 1

select distinct l.id 
from list l 
inner join types t on t.id = l.type 
where t.name in ('key1', 'key2') 
group by l.id 
having count(distinct t.id) = 2 

Вы должны отрегулировать предложение having к числу ключей, которые вы помещаете в свое предложение where. Пример только для одного ключа:

select distinct l.id 
from list l 
inner join types t on t.id = l.type 
where t.name in ('key2') 
group by l.id 
having count(distinct t.id) = 1 

SQlFiddle example

Answer 2

Вы можете использовать следующий трюк, чтобы расширить идею Юргена:

with keys as (
    select distinct t.id 
    from types t 
    where t.name in ('key1', 'key2') 
) 
select l.id 
from list l join 
    keys k 
    on l.type = keys.id cross join 
    (select count(*) as keycnt from keys) k 
group by l.id 
having count(t.id) = max(k.keycnt) 

То есть, вычислить ключи соответсвующей в подзапрос, а затем использовать это для подсчетов. Таким образом, вы должны изменить только одну строку, чтобы ввести ключевые значения, и вы можете иметь столько ключей, сколько хотите. (Так же, как примечание, я не проверял этот SQL, так что я прошу прощения за любые ошибки синтаксиса.)

Answer 3

Если вы можете динамически произвести SQL, это может быть один из самых ЭФФЕКТИВНЫХ способов, во многой СУБД:

SELECT l.id 
FROM List l 
    JOIN Types t1 ON t1.id = l.type 
    JOIN Types t2 ON t2.id = l.type 
WHERE t1.name = 'Key1' 
    AND t2.name = 'Key2' ; 

Смотрите этот же вопрос, с более чем 10 способами, чтобы получить тот же результат, плюс некоторые тесты (для Postgres): How to filter SQL results in a has-many-through relation