asv79ты со своей люценкой по шапке получишь от тимлида
в твоем случае используют оператор LIKE
поиск по заданным параметрам осущестляется на стороне базы
ты же хочешь вытащить из базы все и прогнать через эту шляпу?ты в своем уме дядя?
Это нормальный юзкейс для толстых текстовых поисков. Так работает Google.
Индексирует асинхронно и обновляет специализированные струкуры данных
которые работают для поисков токенизацией и лемматизацией текстов.

Обычно LIKE в БД не дает возможности делать сложные поиски быстро. Пример с "%МОС%ГОР%БОЛ%"
выключает индекс БД и будет работать full-scan операция. А она убивает производительность.

Вот и бизнес выбирая между быстрым асинхронныим и текстовым поиском и медленным синхронным
поиском по БД, решает использовать Lucene(Elastic Stack), Sphinx, e.t.c.

Время отклика - решает. Будет ли клиент сёрчить миллиард записей в таблице через LIKE или какой-то
умный поиск по деревьям текстового поиска с шардингом.

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

Это должно исходить от заказчика. Сколько секунд или минут он согласен искать "Московскую Городскую Больницу"
в справочнике?

Этот вопрос должен стоять во главе топика. Всё остальное - не имеет значения. Заказчик должен быть happy.
Если он - не happy то все ваши архитектуры и умные технологии не имеют никакого значения. Выкинуть на свалку.

PetroNotC Sharpasv79,
Ну вот пример.
Мне нужны из логов все АБЗАЦЫ с WARNING.
Что тогда?
Почитай про ELK в части LogStash. Там есть коробочное решение для быстрого поиска по логам.

https://www.elastic.co/products/logstash

Зачем тебе тянуть логи на планшет?