Сложный SQL-запрос, нужен ли цикл?

Question

[pressCode]

Задача:

В базе данных имеется таблица с товарами offers (id INTEGER, name TEXT), таблица с тегамиtags (id INTEGER, name TEXT)и таблица связки товаров и тегов

tags_offers (tag_id INTEGER, offers_id INTEGER, UNIQUE (tag_id, offers_id))

.
Выведите id и названия всех товаров, которые имеют все возможные теги в этой базе.
Реализация - SQL запрос

Моя практика SQL сводится к написанию базовых запросов, потому не знаю с чего начать. Если бы это был не SQL, то я прошелся бы по массиву товаров в цикле пропуская товары, у которых нет всех тэгов - все очень просто. Но как такое реализовать в SQL, я ума не приложу. Может быть я неверно толкую задание (любители олимпиад по программированию нужна ваша помощь)?

Comments

[MagicMight]

Самый идиотский вариант, который пришел в голову первым - посчитать количество уникальных тегов и сравнить с количеством тегов для каждого товара в таблице связки)

[Максим Федоров]

SELECT o.id, o.name
FROM tags_offers AS to
LEFT JOIN offers AS o ON o.id=to. offers_id
GROUP BY o.id
HAVING count(*) = (SELECT count(DISTINCT id) FROM tags) -- выбираем все оригинальные теги

НЕ проверял работоспособность...
и еще в запросе заложена идея, что сочетания в tags_offers уникальны, то есть нет повторных записей с одной и той же связью

[Rsa97]

Не нужен. Всё можно сделать одним запросом. Ключевые слова: GROUP BY, COUNT(), DISTINCT, JOIN.

[Константин Цветков]

Вчера уже был этот вопрос q771965.

[Максим Федоров]

Константин Цветков, хааа, эта задача в контесте Озона для школы Golang
вчера наткнулся...

Answer 1

[Дмитрий Дерепко]

Можно решить многими способами, я придумал вот так:

SELECT offers.name
FROM offers, tags
LEFT JOIN tags_offers ON tags_offers.offers_id = offers.id
HAVING count(tags.id) = count(tags_offers.id)

Comments

[pressCode]

Спасибо. Один из вариантов выше сработал. Данный вариант, к сожалению, не отрабатывает, но мне понятен смысл. Теперь интересно докрутить эту реализацию

Answer 2

[li_bao]

Найти все оффер, для которых не существует тега, который бы не был привязан к офферу.

select o.* from offers o
where not exists (select 1 from tags t
where not exists (select 1 from tags_offers t_o
where t_o.tag_id = t.id and t_o.offer_id = o.id))

Answer 3

[molec]

Самый простой вариант, наверное, с переменной:

declare @tags_count int
select @tags_count=count(*)
from tags;

select *
from offers as o
where o.id in
(
	select t_o.offers_id
	from tags_offers as t_o
	group by t_o.offers_id
	having count(*)=@tags_count
)
order by o.id;

Если очень хочется обойтись без переменных, можно выкрутиться, например, вот так:

select o.*
from offers as o
cross join 
(
select count(*) as tags_max_count
from tags
) as t
join 
(
	select t_o.offers_id, count(*) as tags_count
	from tags_offers as t_o
	group by t_o.offers_id
) as t_o
on o.id=t_o.offers_id
where t.tags_max_count=t_o.tags_count
order by o.id;