Поиск mysql like

Question

[fStrange]

Задача сравнительно простая, но нагруженный проект.

Есть поле в таблице varchar(255). В таблице много полей и порядка 300 000 строк, но будет расти примерно до 1 000 000.
Сейчас поиск осуществляется так name LIKE '%$name%' OR name '%$translit%'

Поиск подтормаживает.

В связи с этим есть вариант
вынести полностью в отдельную таблицу search поля id, name и использовать все тот же LIKE '%$name%"'

Ускорит ли это поиск?

Ну и второй вариант морочиться с FULLTEXT, но никогда им не пользовался, есть ли смысл? Судя по докам он обходит меньше строк.

Морфология не важна.

Третий вариант видел в форумах. Разбивать на слова и составить таблицу word index и искать по нему.

В какую сторону копать?

Answer 1

[jimmi]

Была подобная задача. Вариант с разбивкой на слова и делать word index поможет.
В таблице с около 15 млн слов поиск шел 0,02 сек примерно. Даже приходилось записывать не полные слова вроде «купила», «купил»,«купи» для того чтобы пользователю не приходилось вводить всё слово.

>>LIKE '%$name%' OR name '%$translit%'

насчёт этого то можно ускорить поиск используя like вот так
LIKE '$name%' OR name '$translit%' т.е. индекс строиться с начала строи и далее, в случае если используется % в лайке вначале то собственно смысла в индексе уже нет. Но если не использовать % в начале лайка то нужно придумывать другую структуру поиска так как не все варианты будет находить.

Comments

[jimmi]

ещё был вариант давать имена таблицам на основе первых букв слова(это к варианту разбивки на слова) и туда запихивать. При этом слово «купила» будет искатся в таблице «к» где все слова без 1 буквы «упила» и т.д.
Итого разделение по буквам + разбивка строки на слова дало наибольший прирост если не использовать «левое» ПО

Answer 2

[Пума Тайланд]

1)Вынос ид и серч в отдельную таблицу не поможет.
2)ПОставьте сфинкс и забудьте про тормоза в поиске.
habrahabr.ru/blogs/sphinx/

Comments

[fStrange]

про сфинкс знаю, но увы нет

[Пума Тайланд]

Почему нет то? Там все просто и легко, у них по моему появилась возможность работать со сфинксом по протоколу мускула, так что даже логику сайта не придется менять.

[fStrange]

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

[Пума Тайланд]

Ну тогда у вас кроме fulltext нет вариантов то, как и смысла в вопросе.

[bushart]

Некогда не понимал, что за ментальные преграды у людей к установке дополнительного софта. Сообщество столько класных вещей делает - бери и пользуйся. Нет, всем свои велосипеды нужны.

Answer 3

[carbonariy]

FULLTEXT должен снизить нагрузку, но если у вас используется таблицы типа InnoDB, то придется продублировать поисковый индекс в таблицу типа MyISAM. Если не поможет и доступ к серверу ограничен, то попробуйте Zend Lucene

Answer 4

[Анатолий]

Третий вариант снизит нагрузку, я думаю, даже лучше чем фул текст, и мне кажется это лучший вариант.
Используя третий вариант Вам не надо будет использовать текстовые движки, просто банальное сравнение строки, это довольно таки быстрая операция, с миллионом должна справиться на ура, можете для теста забить пару миллионов случайных строк, и попробовать.