palladin600И вот вопрос: это нормально по каждому чиху (читай, по каждой букве) делать селект к базе? Это именно так делается в современном мире?Тут есть два разных момента.

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

2. делают ли запрос при вводе каждой буквы - нет, это всегда делается асинхронно, ввод символов не прерывается, ожидая, пока сервер не ответил, а новый запрос уже будет формироваться, исходя из введённых к этому моменту символов (т.е, например, like '%Ле%' можно будет пропустить)

Это очень похоже на обработку некоторых событий в Windows API, когда некоторые типы событий сделаны "поглощающими", т.е. в очереди никогда не может быть более одного события данного типа.
Например, событие "перемещение мыши" не генерится на координаты каждого пикселя, а генерится на те координаты, которые есть на момент завершения обработки предыдущего события от мыши.

Relic HunterВ поисковиках SQL вообще не используется. Там другая тема.Разве от синтаксиса принципы меняются?
Там тоже есть база, и при вводе символов в браузере последний отправляет запросы на сервер, а сервер шлёт запросы к БД.

Андрей ЮниорА разве это не работа сервиса кэшировать выборки? Если использоваться ORM с кэшем?Да и без ORM нужно кэшировать, при чём тут ORM?

Просто это уже детали реализации, и это не всегда можно сделать, не усложняя систему (например, может понадобится рефрешить кэш на всех компах-клиентах, при изменениях).

Андрей ЮниорЯ не понимаю, причём тут БД для реализации подсказок поиска.При том, что обращение к БД может быть единственным вариантом реализации функционала подсказок.
Андрей Юниора тут надо всего лишь подсказать заполнение отдельного поля в форме?Может, и так, но мы же не знаем задачи и условий.
И вот, рассказываем ТС про разные варианты.

Андрей ЮниорalexeyvgПри том, что обращение к БД может быть единственным вариантом реализации функционала подсказок.
БД - да. Но РСУБД - нет. РСУБД для крупного поисковика вряд ли вообще теоретически возможна.Есть же промежуточные варианты, между поисковиком и базой парикмахерской.

Скажем, какая то база компании - контрагенты, или сотрудники - загружать сотни тысяч записей на клиента вроде бы не хочется, почему бы не искать в базе?
Андрей ЮниорПоэтому и вопрос... У майкрософта на ажуре вроде какая-то технология поиска была. Вроде как могла искать даже по pdf и docx файлам.И без ажура было.

Я только не понимаю, почему искать в СУБД можно, но только если это не РСУБД?
В РСУБД поиск будет дешевле и быстрее, чем в корявой базе полнотекстового индекса (из Ажура или ещё откуда то).
Всё таки ядра РСУБД оттачивались десятилетиями, и до сих пор их не забросили.

Андрей ЮниорПоэтому и вопрос... У майкрософта на ажуре вроде какая-то технология поиска была.И ещё, в контексте задачи ТС никакая индексация не поможет, т.е. все без исключения "технологии поиска" конкретно в этой задачи неприменимы.

Точнее, поможет специальная самодельная индексация, которую тут обсуждали на форуме.
А все стандартные не умеют индексировать с середины слова (или есть такие, которые умеют?)

То есть, в итоге, остаются варианты:

1. искать в СУБД, сделав свою индексацию, позволяющую искать фрагменты текста (неважно, в какой СУБД - можно и в РСУБД MSSQL)
2. сканировать таблицу в СУБД (неважно, какой - можно и в РСУБД MSSQL)
3. сканировать предварительно загруженные в память данные (массив, список и т.д.) на клиенте/сервере приложений.
4. ещё есть экзотический вариант - эмулировать индекс в словаре в памяти (ценой увеличения расхода памяти умножением на среднюю длину строки пополам), но это имеет смысл для очень больших нагрузок, когда нормальной скорости сканирования памяти в десятки гб/сек окажется недостаточно.

С соответствующими плюсами и минусами каждого варианта, и с наворотами типа кэширования для вариантов 1 и 2.

iapalexeyvgТочнее, поможет специальная самодельная индексация, которую тут обсуждали на форуме.
https://social.technet.microsoft.com/wiki/ru-ru/contents/articles/12921.full-text.aspx О, даже в технет-документацию выложили :-)

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

fkthatalexeyvgО, даже в технет-документацию выложили :-)
Какой-то странноватый кейс - искать по любому месту внутри слова. А по началу слова самый обычный фулл-текст сёрч нормально ищет.Пользователям это как раз не странно, это более естественно, чем искать по началу слова, и тем более по точному совпадению.
fkthatНо, вообще-то, по-моему лучше сразу двигать в сторону lucene/ellastic или чего-нибудь подобного.От конкретной задачи зависит. Построить индекс на поле будет проще, чем использовать поисковые енжини, и искать будет намного быстрее.
Для некоторых сценариев, например, поиск по номеру документа, или по названию, индекс предпочтительней.