Мой вопрос не прошёл премодерации на хабре, поэтому я вернулся сюда)

Есть простой запрос:
SELECT
   A,
   COUNT(*) AS Cnt
FROM
   (SELECT
       A
   FROM
       tbl
   LIMIT 8000000) a  
GROUP BY
   A
ORDER BY
   Cnt DESC
LIMIT 10
На А (int) есть индекс. В зависимости от числа во внутреннем запросе время выполнения изменяется линейно. На 8млн запрос выполняется 60 секунд. Как оптимизировать?

ошиблись форумом.
Вам суда
http://www.sql.ru/forum/actualtopics.aspx?bid=6

не использовать вложенный запрос.

(1) нет, эта тема увеличивает долю не-лайфа на мисте

2(0) только после того как ответишь в своей предыдущей ветке, а лучше никогда

хотя это в любом случае скан

Прострелить коленку не предлагать?)))))

У тебя вычисляемое поле, оно вмегда без индекса, по нему слишком долгая сортировка. Поставь на него условие, например cnt>1

(0) тебе же в предыдущей ветке писали про кеш  и прочее.
и про кривость запроса и тд.
сразу не понятно?
если написать как увеличить кеш  - то потом будет вопрос:
лимит 32кк - выполняется полчаса, как оптимизировать?

(0)
в limit очень желательно указывать order

(7) Ставил. Толку ноль. 10% времени можно выиграть.. Но суть не в этом
(8) Искренне не понимаю, что хочешь сказать.
Какой кеш? Ты оптимизируешь запросы увеличивая кеш? В каком месте запрос кривой? Что-нибудь путное можешь сказать?

почему он кривой, если он выдает тебе что нужно?

(11) Вот кто-то говорит, что он кривой.. Хотя сам ничего не понимает видимо

А нельзя просто хранить таблицу с полями а и cnt, с индексом по cnt?
Тогда твой запрос будет выполняться моментально.

2(12) капец... тогда скажи ему что тебе сказали что твой запрос прямой.

какая операция самая дорогая по профайлеру?

а в чем разница между limit и top  ?
// ну, мне так.. чисто для себя узнать.

(16) в данном случае ни в чем

(17) а не в данном ? Просто впервые вообще слышу про limit..

у яндекса спрашивала. Ничего путного не нашла)
ну разве что вот : http://parser.groundzero.ru/425/52154/
говорят, топ быстрее.

(0) В чем смысл запроса? Топ 10 самых популярных среди всех, или там еще условия будут?
Сколько строк в реальной таблице и с какой скоростью они туда добавляются?

(18) это mysql а не mssql

(0) С каких пор на Хабре и в вопросах премодерация?

(20) Именно. Пока только топ.
В таблице 14млн строк. В 100 ещё точно вырастет

(22) Может потому что у меня не было аккаунта до этого)

(23) денормализируй, как было указано. если нужно - то по периодам/отрезкам.

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

зачем делать запрос по миллионам строк, если на выходе их в 10000 раз менье?

(26) Он полностью.
(25) Поподробнее) Уже думал хеш-множество сделать, но не получаетсяя)

(28) если это весь запрос то почему нельзя сразу сгруппировать

(29) Внтуренний запрос для отладки. Иначе я буду ждать несколько минут

(30) ну если не трогать внутренний запрос, то он превращается в банальную группировку что там можно оптимизировать то?

запили при вставке в основную таблицу вставку/обновление в таблицу "итогов"

(23) В общем ясно, что изменения не realtime. Общий подход - материализовать и обновлять по расписанию. Реализация зависит от второго вопроса.
>В 100 ещё точно вырастет.
Да хоть двести. Я-то спросил "с какой скоростью". Сколько в сутки, в час, в секунду?

(32) Таблица итого будет больше этой минимум в 10000 раз

(34) честно-честно?

А ннет. Это в другом запросе так. В этом таблица итого спасёт

ну слава богу

(0) вьюху запили. нормально должно быть.

(38) Что значит?

(39) Попробуй сделать вьюшку, в которой будут сгрупированные результаты храниться. Запросом к вьюшке обращайся.