Есть таблица вида:

id | tag_id
1 | 5
1 | 6
1 | 7
2 | 5
2 | 8
3 | 9
4 | 6

Нужно найти разность двух множеств. Те допустим выбрать все значения, которые есть в множестве с id = 1, но которых нету в других множествах (уникальные)

В таком примере это будет 7.

Каким образом это можно сделать?

Как-то так?

Спасибо! Именно так 

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

Хм... я всю жизнь считал, что наоборот, хотя по идее оптимизатор в любом случае должен приводить к оптимальному эквивалентному виду. Но можно и с подзапросом:

По скорости - нужно сравнивать explain-ы...