1

Есть 3 таблицы: посты ( post ) теги ( tag ) связь тегов и постов ( post_tag )

Стандартная таблица связей

post_id | tag_id
      1 | 4
      1 | 6
      2 | 5
      3 | 6
      4 | 5
      4 | 7
      6 | 8
      7 | 8

Необходимо получить все посты у которых нет тегов 4 и 5 ( и дополнительным условием является исключение уже просмотренных постов, допустим посмотрел посты с ид 6 и 7 )

Делаю запросом:

SELECT  post_id 
FROM post_tag
WHERE post_id NOT IN ( 
SELECT DISTINCT post_id FROM post_tag WHERE tag_id IN (4,5) 
) AND post_id NOT IN (6,7)
mysql> explain SELECT DISTINCT `idVideo` FROM `video_tag` WHERE `idVideo` NOT IN (SELECT DISTINCT idVideo FROM video_tag WHERE idTag IN (263,469,478,482,537,904,967)) AND (`idVideo`<>239529) AND (`quality`=100);
+----+-------------+-----------+-------+--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+----------------------------+---------+------+---------+--------------------------+
| id | select_type | table     | type  | possible_keys                                                                                                                                                                        | key                        | key_len | ref  | rows    | Extra                    |
+----+-------------+-----------+-------+--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+----------------------------+---------+------+---------+--------------------------+
|  1 | PRIMARY     | video_tag | index | PRIMARY,video_tag-idVideo-video-id,video_tag-idVideo-idTag,video_tag-idVideo-idTag-quality,video_tag-idTag-idVideo-quality,video_tag-idTag-idVideo,video_tag-idTag,video_tag-idVideo | video_tag-idVideo-video-id | 4       | NULL | 4629680 | Using where              |
|  2 | SUBQUERY    | video_tag | range | PRIMARY,video_tag-idVideo-video-id,video_tag-idVideo-idTag,video_tag-idVideo-idTag-quality,video_tag-idTag-idVideo-quality,video_tag-idTag-idVideo,video_tag-idTag,video_tag-idVideo | PRIMARY                    | 4       | NULL |  372807 | Using where; Using index |
+----+-------------+-----------+-------+--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+----------------------------+---------+------+---------+--------------------------+
2 rows in set (0.01 sec)

Количество индексов для теста.

Запрос отрабатывает ужасно медленно. Как бы ускорить это дело?

11
  • Во первых определитесь что у вас mysql или postgress и поправьте теги у вопроса. Во вторых приведите в тексте вопроса получающийся план выполнения (для mySQL получается с помощью explain ваш-запрос, для postgress как то так же)
    – Mike
    Commented 1 окт. 2016 в 10:17
  • 1
    Скорее всего будет иметь смысл заменить условие NOT IN (SELECT ...) на NOT EXISTS (SELECT ...),
    – Yaant
    Commented 1 окт. 2016 в 10:24
  • или на left join с проверкой на NULL в части where
    – Mike
    Commented 1 окт. 2016 в 10:40
  • Конкретно использую Mysql, но перехать на Postgre не проблема. В Postgre есть WITH, возможно он частично поможет.
    – Olala Xd
    Commented 1 окт. 2016 в 10:41
  • текущий план выполнения все таки покажите, по нему хоть что то видно будет.
    – Mike
    Commented 1 окт. 2016 в 10:43

1 ответ 1

1

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

SELECT post_id 
  FROM post_tag
 WHERE post_id NOT IN (6,7)
 GROUP BY post_id
 HAVING sum( tag_id IN (4,5) ) = 0

Или такой:

SELECT post.id 
  FROM post
  LEFT JOIN post_tag ON tag_id IN (4,5) and post.id=post_tag.post_id
 WHERE post_tag.post_id IS NULL and post.id NOT IN (6,7)
11
  • Запрос выполнялся 20 сек. mysql> explain SELECT DISTINCT idVideo FROM video_tag WHERE (idVideo<>239529) AND (quality=100) GROUP BY idVideo HAVING sum(idTag IN (263,469,478,482,537,904,967)) = 0 ; select_type | table | type | key | key_len | ref | rows | Extra | SIMPLE | video_tag | index | video_tag-idVideo-video-id | 4 | NULL | 4629680 | Using where
    – Olala Xd
    Commented 1 окт. 2016 в 11:03
  • @OlalaXd А ваш изначальный сколько ?
    – Mike
    Commented 1 окт. 2016 в 11:03
  • 19-22 секунды. Есть подозрение что это из-за большого объёма передаваемой инфы
    – Olala Xd
    Commented 1 окт. 2016 в 11:08
  • @OlalaXd Пробуйте второй, мне кажется хоть немного быстрее должен быть, ибо записей с конкретным post_id в первой таблице только одна и быстрее общий список получить
    – Mike
    Commented 1 окт. 2016 в 11:11
  • @OlalaXd И он на первом моем варианте действительно пошел по индексу по полю idVideo ... чего он там искал интересно, все строки у которых idVideo<>239529 что ли ... ну это он неправ, там же в выборке почти вся таблица ... можно условие сравнения написать в виде idVideo+0<>239529 может это заставит его просто полным сканированием таблицы (а лучше primary индекса) пойти ...
    – Mike
    Commented 1 окт. 2016 в 11:19

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.