@megakor
PHP погроммист | Vue авантюрист | ru.sarvarov.dev

Как имея большой текст, найти совпадения всех предложений?

Представим есть таблица sentences, где хранятся сотни тысяч каких-то предложений или словосочетаний.
И есть текст из 5000 слов, который ввел пользователь (к примеру).

Есть ли какой-то способ или алгоритм, чтобы рационально используя вычислительные ресурсы выделить в тексте все совпадения (например через str_replace) из всей таблицы sentences?
  • Вопрос задан
  • 494 просмотра
Пригласить эксперта
Ответы на вопрос 3
ky0
@ky0
Миллиардер, филантроп, патологический лгун
А почему, собственно, вы эту задачу хотите с помощью постгреса решать, а не с помощью намного более подходящих решений на базе инвертированных индексов - Lucene, Elasticsearch и т. д.?
Ответ написан
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
Надо построить алфавитный указатель и умножать слова на простые коэффициенты.
Ответ написан
Sanasol
@Sanasol
нельзя просто так взять и загуглить ошибку
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы