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

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

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

Рубрика: 

119
сей, имеющих большую длину, для экономии оперативной памяти ключи могут
быть отделены от записей. Сортируемые элементы в этом случае содержат
лишь поле ключа и поле указателя на место хранения соответствующей записи.
В результате сортировки получается упорядоченная последовательность клю-
чей и последовательность указателей, определяющих порядок чтения записей.
Сами записи при этом
могут не перемещаться в памяти, что сокращает число
пересылок. Если логический порядок записей, установленный в результате сор-
тировки, определен физическим порядком их следования, то необходимо соот-
ветствующее перемещение записей в памяти.
В заключение следует отметить, что любая сортировка − это в конеч-
ном итоге программа для ЭВМ. Один и тот же
метод сортировки можно запро-
граммировать на «хорошо» и «плохо», и соответствующее различие в програм-
мах может привести к большему различию в производительности, чем приме-
нение разных методов. Поэтому следует разумно сочетать необходимость при-
менения разных методов сортировки с искусством их программной реализации.
9. Поиск информации в массивах
Основные принципы информационного
поиска. Любые виды обработки
данных с использованием вычислительных средств связаны с многократными
операциями по поиску данных в памяти ЭВМ. В СОД операции поиска данных
являются преобладающими. Поиск осуществляется в ответ на запросы пользо-
вателя СОД или приложений. В первом случае запрос формируется в явном ви-
де, для его реализации разрабатывается
алгоритм поиска и пишутся соответст-
вующие программы.
Запросы от приложений в явном виде не формируются, однако при вы-
полнении любой программы осуществляются поисковые операции.
Чтобы найти в информационном массиве необходимую запись, ее нуж-
но определенным образом опознать. При этом необходимо установить, удовле-
творяет ли эта запись запросу. Считается, что запись удовлетворяет
запросу,
если выполняются условия, определяемые критерием выдачи. Основная задача
информационного поиска – решение вопроса о соответствии данных, содержа-
щихся в записи, установленному критерию выдачи.
Запрос на поиск, поступающий в СОД, определенным образом форма-
лизуется. При этом формируется аргумент поиска.
В зависимости от вида запроса аргумент поиска может иметь различ-
ные форму
и степень сложности. В простейшем случае, когда необходимо най-
ти запись об объекте, обладающем определенным признаком, аргументом поис-
ка будет являться этот признак. Такой поиск обычно называют одноаспектным,
т.е. поиском по одному признаку.
Аргумент поиска может представлять собой перечень признаков объек-
та, в том числе и неключевых. Такой поиск
называется многоаспектным.

Страницы