MySQL: пересечение SELECT

попробуйте так, может и прокатит..

SELECT t1.id FROM table1 t1, table2 t2

WHERE t1.id=t2.id

индексы по полю id должны быть на обоих таблицах.

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

SELECT t1.id FROM table1 t1, table2 t2

WHERE t1.id<1000000 and t1.id=t2.id

эээ... пересечение - это WHERE t1.id=t2.id, в Вашем условии - дополнение (кажись так это называется).

Нужно потестить, я так навскидку, но думаю join должен работать

и разница

но я не уверен .что второй запрос будет работать.

насколько я помню, не равенство медленно работает.

вспомнил еще рабочий финт ушами с левым джойном :)

SELECT t1.id

FROM table1 t1 left join table2 t2 on (t1.id=t2.id)

WHERE t2.id IS NULL

запрос выдаст id из первой таблицы, которых нет во второй.

переставив таблицы местами можно получить id из второй таблицы, которых нет в первой.

Попробовал с джоинами.

SELECT k.id

FROM keywords AS k

LEFT OUTER JOIN (SELECT keyword_id FROM pages_1 WHERE category_id = 1) AS p

ON k.id = p.keyword_id 

WHERE p.keyword_id IS NULL AND k.category_id = 1

Выборка от 15 до 45 секунд, в зависимости от текушей нагрузки сервака.

Вариант на той же базе с теми же условиями

t1 = SELECT id FROM keywords WHERE category_id = 1

t2 = SELECT keyword_id FROM pages_1 WHERE category_id = 1

php array_diff(t1, t2)

укладывается в 1-3 секунды.

Есть какие варианты ускорить запрос с джоинами?

sidorka,

Покажите структуру таблиц с ключами.

И уточните задачу, в первом посте у Вас просто найти пересечение, а потом Вы добавляете условие category_id - задачи несколько разные

Ваш вариант в 5 посте - заведомо трэш в меру избыточного вложенности запроса.

В общем случае запрос

select distinct(a.id) from table1 a left join table2 b on a.id=b.id where b.id is not null

должен работать быстро, при условии наличия ключей на id и если поля id полностью одинакового типа.

Если нужно добавить id категории, то правильнее так

select distinct(a.id) from table1 a left join table2 b on a.id=b.id and a.category_id=b.category_id and a.category_id=1 and b.category_id=1 where b.id is not null

Разумеется - ключи на category_id тоже должны быть и должны быть полностью одинаковые по типу тоже.

Частая ошибка с ключами - int(11) и int(10) или int и bigint - разные вещи и скукоживаются сильно хуже.

p.s.: Можно так же попробовать добавить к обоим запросам group by a.id в конце - может сказаться сильно положительно на результате.

SELECT k.id

FROM keywords AS k

LEFT OUTER JOIN (SELECT keyword_id FROM pages_1 WHERE category_id = 1) AS p

ON k.id = p.keyword_id 

WHERE p.keyword_id IS NULL AND k.category_id = 1

Так нафига джойните вложенный селект то?

у вас должно в таблице keywords быть поле равное полю идентификатора секции.

Вы смешали и кашу и мед и еще кое что.

Опишите конкретно что надо и покажите поля связанные с запросом

Требуется из таблицы keywords выбрать записи в нужной категории, которых нет в таблице pages с этой же категорией. Но это просто более частный случай нахождения пересечения - ограничение выборки.

По структуре таблиц

keywords - id - int(11), category_id - int(11) и другие к запросу не относящиеся и в выборку не попадающие. Индексы - первичный id и индекс category_id.

pages - id - int(11), category_id - int(11), keyword_id - int(11) и другие к запросу не относящиеся и в выборку не попадающие. Индексы - первичный id, составной уникальный (category_id,keyword_id)

Проверил вариант такой на основе предложенного - очень долго, не дождался ответа, прибил процесс руками после третьей минуты.

SELECT k.id
FROM keywords AS k
LEFT JOIN pages_1 AS p
ON k.id = p.keyword_id
WHERE k.category_id = 1 AND p.keyword_id IS NULL

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

SELECT k.id
FROM (SELECT id FROM keywords WHERE category_id = 1) AS k
LEFT OUTER JOIN (SELECT keyword_id FROM pages_1 WHERE category_id = 1) AS p
ON k.id = p.keyword_id
WHERE p.keyword_id IS NULL

SELECT k.id
FROM keywords AS k
LEFT JOIN pages_1 AS p
ON k.id = p.keyword_id AND k.category_id = p.category_id AND k.category_id = 1 AND p.category_id = 1
WHERE p.keyword_id IS NULL

а вот такой выдает пустой результат

SELECT k.id
FROM keywords AS k
LEFT JOIN pages_1 AS p
ON k.id = p.keyword_id AND k.category_id = p.category_id 
WHERE p.keyword_id IS NULL AND k.category_id = 1 AND p.category_id = 1 

этот тоже пустой

SELECT k.id
FROM keywords AS k
LEFT JOIN pages_1 AS p
ON k.id = p.keyword_id
WHERE p.keyword_id IS NULL AND k.category_id = 1 AND p.category_id = 1 

этот вариант пока единственный условно пригодный

sidorka,

Посмотрите на свои запросы.

Вы пишите is null, а не is not null.

Таким образом ищете не пересечение, а как раз наоборот - записи которые есть в первой таблице и которых нет во второй.

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

edogs, на данный момент именно это и нужно - найти разницу между выборкой 1 и выборкой 2.

С совпадением двух выборок проще выходит, это я уже осилил.

Ок, но все же не надо использовать запрос который мы писали для для пересечения напрямую для поиска разницы. Это разные вещи в принципе.

Попробуйте примерно так

select a.id from keywords as a where a.cat=1 and a.id not in ( select distinct(b.keyid) from pages as b where b.cat=1 )