Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / несколько простых вопросов по теории поиска / 9 сообщений из 9, страница 1 из 1
06.04.2009, 16:46
    #35914965
QDmitry
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
несколько простых вопросов по теории поиска
1) чем отличается информационный поиск от поиска данных и от текстового поиска? Если я правильно понял, то информационный поиск является наиболее общим понятием и объединяет другие два. Поиск данных представляет собой поиск в структурированной информации, а текстовый поиск - в тексте?
2) можно ли говорить, что инвертированные файлы являются стандартом в технологии поиска? В каких известных поисковых системах используются инвертированные файлы? (А как же методы сигнатур и суффиксные деревья - они не используются?)
3) каковы недостатки инвертированных файлов по сравнению с прямым поиском (интересует хотя бы краткое перечисление или ссылка на стратью)
спасибо
...
Рейтинг: 0 / 0
06.04.2009, 16:52
    #35914991
Senya_L
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
несколько простых вопросов по теории поиска
Из всех термИнов понял только "файл". "Инвертированный файл" уже не осилил.
Но вот гуглом пользоваться мОгем. Например
...
Рейтинг: 0 / 0
06.04.2009, 16:59
    #35915004
QDmitry
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
несколько простых вопросов по теории поиска
Senya_L, т.е. лучше использовать "инвертированный индекс"? Это ведь одно и то же, что инвертированный файл
...
Рейтинг: 0 / 0
06.04.2009, 18:36
    #35915232
Bely
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
несколько простых вопросов по теории поиска
QDmitrySenya_L, т.е. лучше использовать "инвертированный индекс"? Это ведь одно и то же, что инвертированный файлВот, в том же гугле найдено

авторНедостатками данной системы являются большие затраты времени на составление вспомогательной структуры данных и ее обновление. Причем эти затраты возрастают с увеличение объема базы данных.
...
Рейтинг: 0 / 0
06.04.2009, 18:55
    #35915263
QDmitry
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
несколько простых вопросов по теории поиска
Bely,

да, спасибо. Я уже нашел несколько недостатков по сравнению с прямым поиском:
необходимость индексирования (т.е. нельзя сразу поиск сделать)
необходимость переиндексирования (в случае, если банк данных обновился)
необходимость хранить индекс (особенно трудно, если он большой и не помещается на одном носителе)
потеря информации при индексировании (связано с нормализацией)
.
вроде все?
...
Рейтинг: 0 / 0
06.04.2009, 19:21
    #35915309
Кот Матроскин
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
несколько простых вопросов по теории поиска
[quot QDmitry]потеря информации при индексировании (связано с нормализацией)
[quot]
Это как, пардон?
...
Рейтинг: 0 / 0
06.04.2009, 19:26
    #35915316
QDmitry
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
несколько простых вопросов по теории поиска
Кот Матроскин,

при индексировании для уменьшения места вместо всех словоформ используются лексемы. Также используются различные сокращения. Следовательно, это накладывает ограничения для нечеткого и приближенного поиска. Разве не так?
...
Рейтинг: 0 / 0
06.04.2009, 19:48
    #35915352
Кот Матроскин
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
несколько простых вопросов по теории поиска
QDmitryКот Матроскин,

при индексировании для уменьшения места вместо всех словоформ используются лексемы. Также используются различные сокращения
Обязательно используются? Индексов без этого не бывает?
Если нет - это вряд ли можно относить к недостаткам самой технологии индексирования.
...
Рейтинг: 0 / 0
07.04.2009, 10:41
    #35916248
QDmitry
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
несколько простых вопросов по теории поиска
Кот Матроскин,

я вас понял.
...
Рейтинг: 0 / 0
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / несколько простых вопросов по теории поиска / 9 сообщений из 9, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]