4

В БД (MySQL) есть таблица tab с внешним ключом parent_id и некоторым набором полей. Поле order отвечает за очередность вывода данных и содержит значения 1,2,3 и т.п.

Для проверки валидности данных нужно сопоставить количество значений для с одинаковым parent_id и максимальное значение в поле order.

Текущее решение:

    SELECT l.parent_id, 
           l.m, 
           r.c 
      FROM (  SELECT parent_id
                     max(`order`) as m
                FROM tab
            GROUP BY parent_id ) AS l
INNER JOIN (  SELECT parent_id, 
                     count(*) AS c
                FROM tab
            GROUP BY parent_id ) AS r
         ON l.parent_id = r.parent_id
      WHERE l.m <> r.c;

Запрос - рабочий, но очень медленный.

Вопрос к SQL-оптимизаторам: как упростить и каково направление размышлений в процессе улучшения запроса?

1 ответ 1

6

Слишком сложно. Если правильно понял, то:

select parent_id, count(*), max(`order`)
from tab
group by parent_id
having count(*)<>max(`order`)

SQLFiddle

8
  • Да. Это я, видимо, перетрудился. Пока ехал домой допер, что достаточно простого запроса... Блин, прям неловко за нагороженный огород. :(( 11 ноя 2013 в 16:01
  • @Yura Ivanov, давно хотел узнать, а такой вариант (агрегация в select`е + повторная агрегация в having`е) каким-либо образом влияет на скорость? Я в таких случаях в select`e даю имя агрегации и уже его использую в having`e
    – BOPOH
    5 дек 2014 в 15:02
  • @BOPOH, я думаю, что это не важно, максимум тут считается один раз. но не проверял, да. 5 дек 2014 в 16:10
  • Максимум по индексу практически бесплатная операция (достаточно получить самый правый лист в дереве), а вот с агрегированием непонятки... Агрегация + группировка без индекса - использование рассчитанных значений немного быстрее (стабильно 2 секунды против 3), но стоит добавить индекс на группировку - времена выравниваются. Группировку глупо делать без индекса, поэтому может и правда не важно...
    – BOPOH
    5 дек 2014 в 17:45
  • HAVING вот чего мне порой не хватало =\
    – smackmychi
    8 дек 2014 в 13:24

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

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