Есть задачка: Три таблицы, связь многие ко многим, надо выбрать все товары, которые связаны со всеми указанными сущностями из 3-ей таблицы. (например все телефоны поддерживающие заданный набор возможностей)

Родились 2 варианта:
1)
select distinct catalog_item.item_id
from catalog_item
LEFT OUTER JOIN item_node
INNER JOIN node ON item_node.node_id = node.node_id
ON catalog_item.item_id = item_node.item_id
where exists( select * from item_node where node_id=1 and catalog_item.item_id=item_id )
and exists( select * from item_node where node_id=123 and catalog_item.item_id=item_id )
and exists( select * from item_node where node_id=125 and catalog_item.item_id=item_id )
and exists( select * from item_node where node_id=138 and catalog_item.item_id=item_id )
and exists( select * from item_node where node_id=174 and catalog_item.item_id=item_id )
and exists( select * from item_node where node_id=190 and catalog_item.item_id=item_id )

2)
select item_id from
(select catalog_item.item_id as item_id, count(*) as number
from catalog_item
LEFT OUTER JOIN item_node
INNER JOIN node ON item_node.node_id = node.node_id
ON catalog_item.item_id = item_node.item_id
where item_node.node_id in (1,123,125,138,174,190)
group by catalog_item.item_id) a where number=6

Выполняются они примерно одинаковое время, причем на меньшем количестве выбранных параметров быстрее 1-й вариант. Как будет зависить соотношение времени выполнения этих запросов от количества данных в этих таблицах и количества выбранных пользователем возможностей?

Разумеется индексы проставлены, какие только можно, никаких table scan'ов в планах нет. Проводить тестирование "вручную" просто нет времени. Это ж надо менять сразу несколько параметров и смотреть на результат, тут только для этой цели ОЛАПом воспользоваться придется . Вопрос состоял в том, чтоб предсказать, как это будет работать при увеличении объема данных. Там и сейчас тысяч 10 есть в catalog_item, ~200 node ~20000 item_node. Выполняется первый запрос за 620мс, а второй за 670мс. При выборе с 4-мя условиями разница была значительно больше.

На самом деле рассматривалось 4 варианта, но 2 других перевалили за 3 секунды. И следовательно отпали сразу.

Могу сформулировать задачу словами, может кто предложит, более приемлемый вариант:
Надо выбрать из таблицы catalog_item только те строки, которые совместимы со всеми выбранными пользователем значениями из node, т.е. таблица item_node содержит связи этого item_id со всеми node_id из условия.