Изменения

Самое интересное, что если таблицы <tt>tag_pair</tt> и <tt>tag_pair_image</tt> материализовать и поддерживать в актуальном состоянии, такое решение выполняется за вполне приемлемое время.Да и выглядит посимпатичнее: <code-sql>SELECT DISTINCT tp_tag1 FROM tag_pairJOIN tag_pair_imageON tpi_tag1=tp_tag1 AND (tpi_tag2!=tp_tag2 OR tp_tag2 IS NULL) UNION SELECT DISTINCT ti_tag FROM tag_image WHERE ti_tag NOT IN ( SELECT tp_tag1 FROM tag_pair LEFT JOIN tag_image h1 ON h1.ti_tag IN (tp_tag1, tp_tag2) LEFT JOIN tag_image n1 ON n1.ti_image=h1.ti_image AND n1.ti_tag != h1.ti_tag AND n1.ti_tag IN (tp_tag1, tp_tag2) WHERE n1.ti_tag IS NULL)</code-sql>