Нашел интересный материал, как очень быстро делать поиск по большому массиву информации... Вот здесь. Описывают, как как на одном сервере искать по 40 миллионам текстов примерно за 200 мс и сразу дают демо (я попробовал, по википедии ищет). Не сильно углублялся, там что-то связанное с векторизацией.

В общем если у вас (как у нас) есть задачи связанные с поиском по гигантским массивам - почитайте. Не знаю, что делаете вы, а я вот пытаюсь понять как эта шляпа работает :)

Русский ИТ бизнес