ОСНОВНЫЕ ПРИНЦИПЫ ИНФОРМАЦИОННОГО ПОИСКА

При выполнении любых вычислений на ЭВМ, в течение любого про­цесса обработки информации с помощью ЭВМ неоднократно решается задача поиска нужных данных в памяти машины. Причем обычно требу­ется, чтобы данные были найдены как можно быстрее. Поиск осуществляется в ответ на запрос, поступающий от пользователей АЙС или от приложений. Запрос на поиск, поступающий в АИС, определенным образом формализуется. При этом формируется аргумент поиска. В зависимости от вида запроса аргумент поиска может иметь различ­ные форму и степень сложности. В простейшем случае, когда необходи­мо найти запись об объекте, обладающем определенным признаком, аргументом поиска будет являться этот признак. Такой поиск обычно называют одноаспектным, т.е. поиском по одному признаку. Аргумент поиска может представлять собой перечень определенных признаков объекта, в том числе' и неключевых. Такой поиск называют многоаспектным.

Существуют следующие виды информационного поиска. Поиск по совпадению. Аргумент поиска содержит наименова­ния одного или нескольких признаков (имена полей записи) и их значе­ния. В процессе поиска из информационного массива выделяются записи, имеющие указанные значения поименованных полей. Критерием выдачи в этом случае является прямое совпадение.

Поиск по интервалу. Аргумент поиска содержит имена одного или нескольких признаков и пределы изменения значений этих призна­ков. В процессе поиска из информационного массива выделяется под­множество записей, у которых значения соответствующих полей лежат в заданных пределах. Критерием выдачи здесь является принадлежность заданному интервалу.

Поиск по выражению. Аргумент поиска представляет собой арифметическое или теоретико-множественное выражение или формулу булевой алгебры. Операндами являются имена признаков. В процессе поиска над содержимым соответствующих полей всех записей массива выполняются необходимые операции: либо вычисляется значение выра­жения, заданного аргументом поиска, либо выполняются теоретико-множественные операции, либо определяется истинность высказы­вания. Используемые при таком поиске критерии выдачи называются логическими критериями.

Процедуру информационного поиска часто рассматривают с по­зиций логики поиска и стратегии поиска.

Логика поиска задает словесное, содержательное описание задачи поиска; определяет вид аргумента поиска; устанавливает крите­рии, с помощью которых оценивается соответствие найденной информа­ции запросу. Именно логика поиска определяет оценки эффективности поиска — полноту и точность.

Стратегия поиска — это реализация логики поиска в услови­ях конкретной системы и конкретной ЭВМ. При разработке стратегии поиска оценивается характер хранимой информации, объем информаци­онных массивов и тип ЗУ; выбирается один из известных или разрабаты­вается оригинальный метод поиска данных в памяти ЭВМ; определяются алгоритмы поиска с учетом формы запросов и ответов.

Не нашли, что искали? Воспользуйтесь поиском: