Кто-то разбирается в поисковых алгоритмах? Нужна помощь.

и спасибо :)

в принципе что-то в этом есть, по крайней мере уже не полный мрак для меня, спасибо, обдумаем

вот только как преобразовывать слово в базовые формы пока не ясно 😕

и я сталкивался :)

да, для большенства целей относительно быстро работает по простой выборке, без каких-либо хитрых алгоритмов организации структуры бд

но тут дело будет сложнее

какраз этим сейчас и занимаюсь

точнее генерирую таблицу для теста

что-то минут 30 уже генирируется, а конца этому и не видно... 😮

LIKE '%слово%' по текстовому полю - крайне медленно в нем выполняется. То есть даже гораздо медленнее чем должно выполняться.

конечно, это по сути идет какой-то примитивный алгоритм поиска подстроки в строке, скорее всего просто последовательный перебор, для обработки больших объемов данных вряд ли подойдет, тут нужна продуманная организация БД и алгоритмов работы поиска

хотя как я говорил, даже если поиск будет занимать до 2-3 минут, это не критично в данном случае, так что щас провожу опыты (правда сервер будет жалко... хотя он то все равно не мой 😂 )

Кхм! Я бы для начала повспоминала как выглядит учебник русского языка. Посмотреть там спряжения и падежи глаголов, а также изменения существительных. Мне кажется, там это должно быть как-то формализовано.

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

😂

походу придется учить... просто может готовый алгоритм какой имеется? :)

это, я тут только что sms набирал сестренке, у меня в телефоне какая-то функция есть, кароче не по символам набирать (на каждой же кнопке по 3-4 буквы), а сразу жмешь, а он там сам как-то анализирует и собирает слова (ну я думаю вы поняли о чем я?) ну ошибается иногда, редко... не критично... это же явно какой-то алгоритм там анализирует последовательность возможных букв и подставляет наиболее распространенный вариант, никто не знает как это реализовано?

тут ищи. там много подобных программ есть.

http://www.rvb.ru/soft/catalogue/c04.html

rst, о, спасибо, полезно будет :) сейщас поизучаем...

а вообще такие линки на этом форуме лучше не светить, думаю ясно почему? :D

да ну. ничего предосудительного не вижу.

Это найти при желании в гугле за пару минут можно.

тэкс... по поводу селекта, сделал бд примерно на 10% от начальной той, что будет там, поиск по одной фразе занимал нереально долго даже из учета не критичности в 1-2 минуты :)

идем дальше...

попробуй "оглавление" чтоли сделать.

1) Имеешь таблиц у : слово => документы, в которых встречается

2) режешь статьи на слова (опять же содержащие смысл + в базовой форме), и ставишь соответствующие ссылки в таблице.

тогда никаких like не нужно.

при запросе - определяешь наборы документов, где встречаются слова из запроса.

после этого выделяешь документы, где встречаются все слова запроса.