Как реализовать сайдбар с похожими постами на основе похожести заголовка на php, как это реализовано на stackoverflow?

Question

[lebedev121]

Мы обычно имплементим похожие посты, основываясь на тегах, например. С ними всё понятно. Но как реализовать вывод похожих постов на основе ключевых слов (часто встречающихся слов, либо в заголовке либо на странице новости), как это реализовано на stackoverflow? Например -


И как быть если постов сотни тысяч? У stackoverflow их вообще миллионы, и как они примерно это делают? Подскажите плиз, можно просто свои догадки как это сделать.

Answer 1

[Константин Б.]

Все просто, юзайте сфинкс или эластик, даете им заголовок, можно теги, категории еще и все прчее, она вам отдают список постов в которых надется что-либо из вашего заголовка

Answer 2

[xmoonlight]

Алфавитный указатель в базе по уникальным словам и дальше - поиск (выборка из БД).