| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Индексация текста
Ермак © (2004-08-31 00:31:00)Народ! Кто-нибудь когда-нибудь делал индексацию текстов для последующего быстрого поиска? Если да, то что это, в общих чертах, за алгоритм и с чем его вообще едят? И нет ли хороших статеек в РуНете по этому поводу? Заранее огромное спасибо.
Ермак (2004-08-31 16:16:00) [1]Спасибо, Palladin, Думкин.
А такие системы, как Евфрат и т.п. по этому принципу работают?
Мне кажется, они какой-то отбор слов по значимости делают, чтобы не хранить огромную базу. Или я ошибаюсь?
Думкин (2004-08-31 13:01:00) [2]> Ермак © (31.08.04 00:31)
Есть файлы, есть слова, есть позиции.
Создаем список файлов.
Создаем словарь в котором храним возле каждого слова - наборы - (номер файла, номера позиций).
По объему - это может превысить исходный материал. Но вы ведь этого хотите?
Можно тут и над вариациями подумать. Но описанное выше использовалось в реальных проектах, народу нравилось.
Ермак (2004-08-31 12:53:00) [3]2 Германн
Не в базе данных, а в полнотекстовом архиве документов. Т.е. всякие там Oracle, Interbase, SQL и т.п. не годятся.
Германн (2004-08-31 03:12:00) [4]"индексацию текстов для последующего быстрого поиска"?
Тогда Вам в "Базы", имхо.
Palladin (2004-08-31 01:01:00) [5]http://www.rsdn.ru/article/alg/textsearch.xml
| |
