ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
ОСНОВНЫЕ ПРИНЦИПЫ ИНФОРМАЦИОННОГО ПОИСКАПри выполнении любых вычислений на ЭВМ, в течение любого процесса обработки информации с помощью ЭВМ неоднократно решается задача поиска нужных данных в памяти машины. Причем обычно требуется, чтобы данные были найдены как можно быстрее. Поиск осуществляется в ответ на запрос, поступающий от пользователей АЙС или от приложений. Запрос на поиск, поступающий в АИС, определенным образом формализуется. При этом формируется аргумент поиска. В зависимости от вида запроса аргумент поиска может иметь различные форму и степень сложности. В простейшем случае, когда необходимо найти запись об объекте, обладающем определенным признаком, аргументом поиска будет являться этот признак. Такой поиск обычно называют одноаспектным, т.е. поиском по одному признаку. Аргумент поиска может представлять собой перечень определенных признаков объекта, в том числе' и неключевых. Такой поиск называют многоаспектным. Существуют следующие виды информационного поиска. Поиск по совпадению. Аргумент поиска содержит наименования одного или нескольких признаков (имена полей записи) и их значения. В процессе поиска из информационного массива выделяются записи, имеющие указанные значения поименованных полей. Критерием выдачи в этом случае является прямое совпадение. Поиск по интервалу. Аргумент поиска содержит имена одного или нескольких признаков и пределы изменения значений этих признаков. В процессе поиска из информационного массива выделяется подмножество записей, у которых значения соответствующих полей лежат в заданных пределах. Критерием выдачи здесь является принадлежность заданному интервалу. Поиск по выражению. Аргумент поиска представляет собой арифметическое или теоретико-множественное выражение или формулу булевой алгебры. Операндами являются имена признаков. В процессе поиска над содержимым соответствующих полей всех записей массива выполняются необходимые операции: либо вычисляется значение выражения, заданного аргументом поиска, либо выполняются теоретико-множественные операции, либо определяется истинность высказывания. Используемые при таком поиске критерии выдачи называются логическими критериями. Процедуру информационного поиска часто рассматривают с позиций логики поиска и стратегии поиска. Логика поиска задает словесное, содержательное описание задачи поиска; определяет вид аргумента поиска; устанавливает критерии, с помощью которых оценивается соответствие найденной информации запросу. Именно логика поиска определяет оценки эффективности поиска — полноту и точность. Стратегия поиска — это реализация логики поиска в условиях конкретной системы и конкретной ЭВМ. При разработке стратегии поиска оценивается характер хранимой информации, объем информационных массивов и тип ЗУ; выбирается один из известных или разрабатывается оригинальный метод поиска данных в памяти ЭВМ; определяются алгоритмы поиска с учетом формы запросов и ответов.
Не нашли, что искали? Воспользуйтесь поиском:
|