Почему не работает оптимизация LIMIT OFFSET?

Question

[player1_serg]

Есть таблица с 500к+ записей с двумя столбцами id и value. Обычный запрос с LIMIT OFFSET просматривает все записи до лимита. Пытаюсь делать оптимизацию с JOIN, как тут habrahabr.ru/post/217521/. Однако просматриваются столько же записей. Индекс на столбце id - PRIMARY.

Comments

[player1_serg]

Движок у таблицы InnoDB. Запрос вида SELECT a.id, a.value FROM `tmp` a JOIN (SELECT id FROM `tmp` ORDER BY id LIMIT 500000, 10) b on b.id = a.id дает точно такой же результат.

Answer 1

[myfirepukan]

Так а время запроса озвучьте, я тогда делал LIMIT OFFSET на таблице с миллионом записей и всё норм, да время увеличивалось по сравнению с первой, но в 0,1 сек вроде укладывался

Comments

[player1_serg]

На маленьких значениях offset - время 0.001. На 500к - 0.4 секунды.

Answer 2

[AxisPod]

Патамушта сортировка. Пока не отсортирует, применить limit не сможет, в MyISAM явно, кластерные индексы отсутствуют. В InnoDB возможно при сортировке по кластерному индексу сможет. Какой движок у таблицы?

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

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

Comments

[AxisPod]

Вообще не понимаю откуда может вылезти профит в подобной записи.

[player1_serg]

AxisPod: Убрал сортировку и force index, но результат такой-же. Движок у таблицы InnoDB. SELECT a.id, a.value FROM `tmp` a JOIN (SELECT id FROM `tmp` ORDER BY id LIMIT 500000, 10) b on b.id = a.id