Оптимизация WHERE str LIKE 'a%' SORT BY LENGTH(str) LIMIT N?

Question

[Hint]

Можно ли оптимизировать выборку WHERE str LIKE 'a%' ORDER BY LENGTH(str) LIMIT N? Или всегда будет FULL SCAN?

Answer 1

[Melkij]

like 'const%' может использовать индекс по полю.

Comments

[Hint]

Это я знаю, но если записей много, а ограничение слабое (например, по первой букве), то записей под условие попадает очень много. Например, запрос с SORT BY LENGTH выполняется за 50 ms, а с LIMIT без сортировки меньше чем за 1 ms.

[Олег Матрозов]

А почему бы вам не вынести результат функции LENGTH(str) в отдельную колонку и заносить в неё значение непосредственно при вставке записи? Зачем считать LENGTH при каждом запросе то?

[Melkij]

Тогда вопрос не в Full Scan, а в filesort.

Если критичен именно этот запрос — пара дополнительных полей firstLetter & strLength и составной индекс по ним решат вопрос. Для сопровождения актуальности — пару триггеров.

[Hint]

Понятно, спасибо. Т. е. сделать индекс по длине поля varchar без создания отдельного поля с длиной нельзя?

[ztxn]

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

И индексировать надо именно пару (строка, длинна). Это важно. И именно в такой последовательности, она тут тоже важна

Answer 2

[eugene_t]

если этот самый limit ограничивает выборку достаточно сильно, почему бы не сделать select… from (select… from… order by length(str) limit N) where str line '%a'