Автодополнение строк из очень большой базы. Поиск по строке?

Question

[Борис]

На днях на хабре появилась интересная статья про ФИАС.

На fias.nalog.ru есть пример формы с поиском по всем адресам.


Самый простой пример реализации поиска только по улице очевиден: «SELECT * FROM street WHERE name LIKE '?%'» (с индексом по этому самому name, который будет использоваться только если ищем по паттерну '?%').

А какие есть более эффективные и производительные решения? Lucene? Sphinx?

Если не затруднит, ткните пальцем, что почитать.

Answer 1

[slang]

Делал подобное на Sphinx, да, очень быстро, его и советую.

Comments

[Eternalko]

А Sphinx часом не специализируется на поиске по страницам? Я вот что-то не понял как ему скормить поле в таблице MySql и заставить там «быстро» искать.

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

Плохо читали документацию, он в основном и создан для индексации полей в таблице.

Answer 2

[nutz]

Действительно, тут гораздо быстрее будет работать движок, заточенный под такие задачи. Сталкивался только со Sphinx, поэтому если есть возможность ставить софт на сервере (а также запуск служб), то думаю стоит посмотреть в его сторону. Установить и настроить — дело одного дня. А в дальнейшем можно напряч и для каких-нибудь других сервисов сайта.

Answer 3

[egorinsk]

А что непроизводительного в LIKE something%? Индекс же используется.

Comments

[Борис]

Ну во-первых, грузим базу, которой и без этого есть чем заняться.
Во-вторых, с LIKE something% можно искать только с начала строки. Иногда хочется большего.
И в-третьих, мне очень сильно кажется, что для этой задачи есть более подходящие инструменты.

Answer 4

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

Первое что вспоминается это индексы для лайка в целом работают
Недавно делал большую систему на sphinx, около 16 миллионов записей, тянет около 100 запросов в секунду фултекстсерч

Comments

[zyat]

opium, какие характеристику у сервера, на котором работает система?