Математические методы в библиотечной работе. Елизаров А.М - 72 стр.

После этого поиск по приведенному выше запросу
уже не составляет труда.
    При создании инвертированных файлов все ука-
затели в основном файле ликвидируются и перено-
сятся в справочник с тем, чтобы для каждого эле-
мента указывалось столько ссылок сколько существует
записей, характеризуемых элементом. Основное пре-
имущество инвертированной организации файлов
заключается в быстроте поиска элемента с требуемы-
ми свойствами. При этом, если задано множество
ключевых слов, входящих в запрос, то первоначально
по справочнику отыскиваются списки номеров доку-
ментов, соответствующих запросам. Затем эти списки
объединяются и уже из основного файла извлекаются
элементы, обладающие должной степенью соответ-
ствия. Поскольку поиск по справочнику менее трудо-
емок и число обращений к основному файлу значи-
тельно сокращено, поиск в инвертированных файлах
осуществляется достаточно быстро.
    К недостаткам инвертированных файлов можно
 отнести большие размеры вспомогательного справоч-
 ника и необходимость его ведения в определенном
 порядке. Добавление нового элемента также сопря-
 жено с изменением всех инвентарных списков спра-
 вочника с целью внесения во все ключи номеров
 вновь вводимого документа.
    3. Индексирование запросов. Процесс индексиро-
вания запросов представляет собой логический анализ
вопросов пользователя и их запись на соответствую-
щем ИПЯ. Рассмотрим основные принципы анализа
запросов, осаовываясь на понятиях и фактах исчисле-
ния предикатов.
    При логическом анализе запросов выделяют части
 вопроса, которые соответствуют переменным, выска-
 зывательным формам, логическим операциям и кван-
 торам. Затем вводят сокращенные обозначения,
 позволяющие сформулировать поисковые признаки и
 задать поисковый образ запроса (ПОЗ), поисковое
 предписание (ПП). Используемые высказывательные
 формы должны быть максимально приближены к тем
 формам, которые использовались при индексировании
 документов и применены для записи информации
 в ИПС.
    Пример 1. Пусть в мини-ИПС из примера п. 1
 хранятся библиографические данные о произведениях
72