Как составить запрос

Ничего не понял из ваших объяснений. Как из вашей таблицы в посте следует, что при выборке по набору значений id2 = [2, 3] должна получиться выборка [1, 2]?

Как все получить все id1, которые связаны, как минимум, с определенным набором id2?

Дано:

таблица + id2_list размерностью N

Это означает: как получить все id1, для которых имеются строки вида

id1, id2_list[0]
id1, id2_list[1]
...
id1, id2_list[N-1]

select it1 from t where id2 in (val1, val2, valN);
не?

where id2 in (val1, val2, valN);

А это на означает, что id2 либо равен val1, либо val2 ... либо valN? Если не равен ничему из списка - то не селектится?

да

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

... where id2 in (select id from any_table where <condition>)

подзапрос должен возвращать список ид-ов

Спасибо.

Один мааленький вопрос. А пары значений (id1, id2) уникальны или нет? Для id1 значения id2 могут повторяться или нет?

Нет, повторяться они не должны, но могут. Я пока не знаю, как сделать так, чтобы при insert оно само проверяло, естьли такая же строка уже в таблице.

Такое, кстати, можно сделать атомарно, без select и инсертов?

Если пары (id1, id2) уникальны, то у меня получился вот такой код:

select
	id1
from
	(select
		id1, count(id1) cc
	from
		t
	where
		id2 in (2, 3)
	group by
		id1
	) t
where
	cc = 2

Если повторяться могут, но не должны то входную таблицу можно сначала подвергнуть группировке по двум полям: (id1, id2). Тогда пары станут уникальны.

Сорри, вместо «in (2, 3)» следует читать «in (val1, val2, ..., valN)», а вместо «cc= 2» следует читать «cc = N»

Я пока не знаю, как сделать так, чтобы при insert оно само проверяло, естьли такая же строка уже в таблице.

UNIQUE INDEX на (id1,id2)