Алгоритм поиска текста - PullRequest
       12

Алгоритм поиска текста

1 голос
/ 19 января 2012

У меня есть таблица с примерно миллионами строк, содержащая текст 500-600 слов, и я ищу слово в этих текстах.но итерации строк и поиск по тексту не эффективны с точки зрения времени.есть идеи?

Ответы [ 2 ]

2 голосов
/ 19 января 2012

С этой скудной информацией я предлагаю вам взглянуть на инвертированные индексы .Насколько я могу судить, легко создать и быстро найти для вашего случая.Также очень легко реализовать в любой среде баз данных, если вы не можете переключиться на базу данных, которая их уже поддерживает.

Если вы предоставите больше информации, возможно, подойдет и другое решение.

2 голосов
/ 19 января 2012

Я бы предложил Lucene

http://lucene.apache.org/java/docs/index.html

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...