ВКонтакте API

Есть база на 20 000 строк.
В ней есть поле name (nvarchar) в нем имя игрока, также есть поле онлайн (время последнего захода).

Выполняется запрос: Где @name=%поисковый запрос%.
Вкратце: ищутся подходящие имена и сортируются по дате захода.
Запрос выполняется около 50мс. Что очень много. Запрос не особо часто выполняется, но достаточно, что бы подумать об оптимизации.




Какие варианты есть оптимизировать запрос?

alexei
Для начала сделать индекс столбцу online, если ещё нет. Это ускорит сортировку.
Искать нужно по любой части имени? То есть обязательно выбирать "Алексей" при запросе "лекс"?

Александр писал(а):alexei
Для начала сделать индекс столбцу online, если ещё нет. Это ускорит сортировку.
Искать нужно по любой части имени? То есть обязательно выбирать "Алексей" при запросе "лекс"?

Да. к сожалению так.

Делать индекс по онлайну нерационально. Отсортировать раз в 5 минут 15 пользователей по онлайну это одно. А вот, 5 раз в 1 секунду обновлять онлайн и обновлять индексы это другое. Я думаю, вот это мало что изменит. Нужен другой алгоритм поиска.

Про изменение online что-то и не подумал...

Обычных способов то особо и нет. Тяжелый LIKE или более быстрый, но все равно не подходящий MATCH AGAINST.


Можно попробовать сделать так:

2 таблицы:

search_wordlist
- word_id
- word_text - сочетания букв, по которым может быть поиск

search_wordmatch
- item_id - id пользователя по которому будет поиск
- word_id - id сочетания букв из таблицы search_wordlist, которые встречаются в имени пользователя



Например, искать минимум по 3м буквам:
Имя «Алексей»

search_wordlist search_wordmatch Поиск делать прямым сравнением через равно. Вытащить id искомого word_text из search_wordlist и найти item_id у которого есть связь с этим word_id.

Поиск в phpbb работает по такому принципу, только делит предложения на слова, а не слова на сочетания букв. Объем базы наверно жутко большой будет...

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

Кстати, имя игрока до 25 символов. Средний 10. Всего около 20 000.
По такой базе я думаю еще дольше искать.


Сделал поле в нижнем регистре с сортировкой Cyrillic_General_BIN . Теперь 9мс, что в 5 раз быстрее.

Как вариант можно воспользоваться сфинксом ещё

[DIWMS] писал(а):Как вариант можно воспользоваться сфинксом ещё

можно подробнее?