Будет ли запрос с поиском по четко заданному условию по id быстрее, чем нечеткий поиск типаWHERE *** LIKE 'БУХГАЛТЕР%'

Question

Будет ли запрос с поиском по четко заданному условию по id быстрее, чем нечеткий поиск типаWHERE *** LIKE 'БУХГАЛТЕР%'

Дмитрий Митяев Ученик (3), закрыт 4 года назад

Дополнен 4 года назад

при прочих равных условиях

Answer 1

естественно, сам подумай, id это отсортированный массив O(log n) сложность получается, а то и вообще O(1)

а совпадение строки оптимальное O(log n), а в худшем случае аж на O(n) тянет

Answer 2

Если % стоит в конце - да. Будет быстрее с индексом.
Если стоит в начале - нет. Нужен полный скан таблицы.