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

UptoLike

ВУЗ: 

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

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

Рубрика: 

35
может быть структурированной, со сложными нелинейными связями между
полями. Структуризация записи составляет одну из основных концепций баз
данных.
Отдельные логические записи, описывающие определенный класс объ-
ектов, группируются в информационный массив, образующий последний, пя-
тый уровень структуры данных. Массивы, хранящиеся во внешней памяти,
называются файлами. Файл имеет имя и рассматривается как
единое целое. На-
пример, совокупность записей всех студентов учебной группы может рассмат-
риваться как отдельный файл.
Типы структур данных. В процессе функционирования СОД записи и
массивы претерпевают изменения. В массивы добавляются новые записи, уда-
ляются старые, ставшие ненужными. Процесс поддержания информационного
массива в актуальном состоянии, заключающийся в добавлении и удалении
за-
писей, называется ведением.
Отдельные характеристики объектов со временем могут меняться, по-
этому в записи необходимо вносить соответствующие изменения. Процесс вне-
сения изменений в записи называется корректировкой или модификацией.
Для любых манипуляций с записями их, прежде всего, необходимо
найти в массиве. Поиск записей − одна из основных операций в СОД
, поэтому
время поиска является важнейшим параметром, который в значительной мере
определяет общую скорость обработки информации в СОД.
Для обеспечения общей «жизнеспособности» информационного масси-
ва структуры данных должны быть организованы таким образом, чтобы одно-
временно обеспечивались: ведение массива; корректировка отдельных записей;
быстрый поиск записей; минимальный расход памяти под массив. Эти требова-
ния во многом противоречивы, т.е. улучшение одних характеристик СОД может
сопровождаться ухудшением других. Поэтому перед проектировщиком СОД
стоит задача выбора некоторого компромиссного решения, позволяющего дос-
тичь эффективного сочетания указанных характеристик.
Структуры данных делятся на линейные и нелинейные. К линейным
структурам данных относятся массив, стек, очередь, таблица. В нелинейных
структурах
связь между элементами структуры (записями) определяется отно-
шениями подчинения или какими-либо логическими условиями. К нелинейным
структурам данных относятся деревья, графы, многосвязные списки и списко-
вые структуры.
Ряд структур данных после их создания не позволяет включать или ис-
ключать записи, а допускает только корректировку записей. Это структуры
фиксированного размера. Напротив,
структуры переменного размера позволяют
включать и исключать записи, предоставляя возможность информационному
массиву динамически изменяться.
В зависимости от способа представления структур в памяти ЭВМ (по-
следовательный или связанный) структурам переменного размера предоставля-
ется возможность расти и уменьшаться: либо в пределах заранее зарезервиро-

Страницы