5.Внутренняя структура записи

Логическая запись состоит из более мелких информационных единиц и имеет многоуровневую структуру. Единицей первого самого нижнего уровня являются элементарные данные – это символы, цифры, логические данные, знаки. Элементарные данные читаются программой целиком, доступ к их частям невозможен. Элементарные данные имеют определенную форму представления в ОП и занимают определенный объем памяти. Зная форматы хранения элементарных данных можно рассчитать объем памяти нужный для хранения данных. Так например, числовое данное в зависимости от типа (целый, вещественный) занимает в памяти от 1 до 10 байт

Shorting – 1 байт

Integer – 2 байта

Real – 6 байт

Double – 8 байт

Extended – 10 байт

Каждое символьное данное 1 байт

Кодируется ASCII (American Standart Code for Information Interchange)

Элементарные данные не являются объектом информационного поиска, но доступ к ним нужен.

Единицей второго уровня является поле записи – это поименованная совокупность элементарных данных имеющих определенный смысл. Среди полей записи можно выделить ключевое поле, значение такого поля является идентификатором каждого экземпляра записи определенного типа. Поля записи могут объединяться в группу данных. Группа данных – это поименованная совокупность полей рассматриваемых как единое имеющее определенный смысл, например группу данных имеющую имя адрес можно разделить на несколько полей

Адрес

Город

Улица

Дом

Квартира

Группа данных в качестве своего элемента может иметь другую группу данных.

Логическая запись – это поименованная совокупность полей или групп данных. Логическая запись имеет смысловую завершенность и являесть основной информационной единицей в АИС.

6.Операции над структурами данных и типы структур данных.

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

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

Структуры могут быть фиксированного и переменного размера. Структуры фиксированного размера после создания не позволяют включать или исключать элементы, в них возможно лишь корректировка записей. К структурам переменного размера можно применять операции удаления и добавления записей. Различают структуры по методу доступа к данным. В одних структурах доступ возможен к любому элементу структуры – это структуры с произвольным доступом. В других структурах возможен доступ только к определенному элементу – это структуры с ограниченным доступом. Структуры могут быть однородные и неоднородные. В однородных структурах все элементы представлены записями одного типа, в неоднородных структурах могут присутствовать элементы различных типов.