Оптимизация быстрого поиска по keydown

Question

[PlatinumArcade]

Нужно добавить на сайт быстрый поиск по типу, как вконтакте.



По мере ввода слова — в div-е под полем ввода будут появляться результаты поиска. Поиск будет по новостям (около 15-20 тыс. названий), тоже у каждой новости есть небольшой логотип. Название будет ссылкой на саму новость.

Но при каждом вводе буквы делать запрос в БД больно «дорогое» удовольствие. Как-то можно это оптимизировать? Из вариантов пока:

1. Делать 1 запрос на извлечение всех названий в js-переменную и искать потом уже локально, средствами js. Но это надо будет каждый раз дёргать все 20к названий.
2. Может как-то в память сервера загнать кэш со всем названиями, логотипами и брать оттуда с пом. ajax?

Answer 1

[Dmitry Dedukhin]

Если у вас поиск только по первой части названия новости, то создайте в базе memory-таблицу с индексом по названию и заносите в неё название новости и логотип. Базы данных как бы для того и сделаны, чтобы в них искать, поиск по индексированной таблице в памяти — это не очень дорогое удовольствие.

Answer 2

[molodoy]

нет необходимости дергать БД на каждую букву. сделайте задержку, если нет ввода в теч 200-400мс (подберете сами как удобнее будет), то стартуйте поиск.
В таком случае число запросов заметно сократится. и нет смысла на самом деле искать, пока пользователь набирает. как только он сделал небольшую паузу в наборе — можно вывести ему подсказки.

Comments

[PlatinumArcade]

ну пауза в 400 мс. это да, но всё равно количество запросов будет большое. Если, скажем, 2000 человек будут что-то искать одновременно.

Answer 3

[Vitali Borovik]

Используйте кеш, и 1й совет. Иного способа просто нет. Так же рекомендую сделать что бы поиск начинался с более 2-3х символов, дабы сократить кол-во результатов. Да и лимит не забывайте.

Answer 4

[Анатолий]

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

Answer 5

[GolDenOne]

Паузу я бы сделал не менее 500 миллисекунд и лимит на 10 записей. Так нагрузка на БД будет меньше.

Comments

[pietrovich]

А я бы кешил полную выборку на фронте и фильтрацию делал там же. И заодно предусмотрел возможность кеширования результатов для часто встречающихся суффиксов, до трех символов при значительном количестве пользователей в кеш попадать должно довольно часто. А вообще нужно исходить из количества ваших пользователей сейчас. Если их немного, то можно забить на кеши и оптимизации, выбирать прямо из базы, но не забывать собирать статистику по запросам и нагрузкам. Эта статистика поможет понять в каком направлении будет лучше проводить оптимизации когда вопрос об их необходимости станет актуальным.
Как-то так.

Answer 6

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

Делайте поиск на сфинксе.