Введение в информационные системы. Брюхомицкий Ю.А. - 120 стр.

UptoLike

Составители: 

120
Аргумент поиска может представлять собой формулу булевой алгебры
или теории множеств, содержащую перечень признаков и логические операции
(конъюнкцию, дизъюнкцию, инверсию и др.) или теоретико-множественные
операции (объединение, пересечение и т.д.), производимые над этими призна-
ками. При поиске по такому аргументу выполняются соответствующие опера-
ции над значениями полей записи.
В
любом случае, при любой форме аргумента поиска процесс поиска
информации является формальным процессом, заключающимся в сравнении
определенных символов или в выполнении над ними каких-либо других опера-
ций. Этот процесс не зависит от природы отыскиваемой информации. Фор-
мальность поискового процесса позволяет широко использовать для поиска
средства вычислительной техники. Качество поиска
и его эффективность опре-
деляются на этапе разработки системы и зависят от того, насколько точно и
полно содержание и смысл запроса отражены в аргументе поиска, а смысл до-
кументав содержании полей записи.
Существуют следующие виды информационного поиска.
Поиск по совпадению. Аргумент поиска содержит наименование одного
или нескольких признаков (имена полей
записи) и их значения. В процессе по-
иска из информационного массива выделяются записи, имеющие указанные
значения поименованных полей. Критерием выдачи в этом случае является
прямое совпадение. В результате такого поиска будут получены сведения об
объектах, имеющих конкретные значения определенных признаков.
Поиск по интервалу. Аргумент поиска содержит имена одного или не
-
скольких признаков и пределы изменения значений этих признаков. В процессе
поиска из информационного массива выделяются записи, у которых значения
соответствующих полей лежат в заданных пределах. Критерием выдачи в этом
случае является принадлежность значений признаков заданному интервалу. В
результате поиска будут получены сведения об объектах, у которых значения
определенных признаков не
выходят за пределы указанного диапазона.
Поиск по выражению. Аргумент поиска представляет собой арифмети-
ческое, теоретико-множественное выражение или формулу булевой алгебры.
Операндами являются имена признаков. В процессе поиска над содержимым
соответствующих полей записей выполняются необходимые операции. Исполь-
зуемые при таком поиске критерии выдачи называются логическими критерия-
ми.
Более сложные запросы
обычно приводят к такому виду, чтобы для их
реализации требовался один из перечисленных видов поиска.
Процедуру поиска часто рассматривают с позиций логики и стратегии
поиска.
Логика поиска задает словесное, содержательное описание задачи
поиска, определяет вид аргумента поиска, устанавливает критерии выдачи. Ло-
гика поиска не зависит от особенностей организации информационных масси-
вов
в памяти, от типа и конфигурации ЭВМ, от математического обеспечения