Список проголосовавших за комментарий "Попробуйте elasticsearch в качестве поискового индекса.<br/> Устанавливается просто, есть русская морфология. С десятками миллионов записей справляется моментально. Можно искать по разным полям и с учетом релевантности."