При разработке структур хранения устанавливаются

-типы и форматы данных,

-способ представления логических записей в памяти машины, т.е. определяются хранимые записи,

-способ установления связей.

На уровне хранения учитываются особенности выбранного языка программирования.

Одна и та же логическая структура может быть представлена в памяти в виде различных структур хранения. Так, например, работая с языком Паскаль, рассмотренные выше логические записи на уровне хранения можно представить, используя различные типы данных: символьный тип (организовав массив символов), тип-запись (Record), тип-строку (String).Соответственно мы получим различные структуры хранения.

Структуры хранения могут отличаться:

-способом доступа к данным,

-возможностями для манипулирования данными (поиск, добавление, удаление, корректировка),

-объемом памяти, необходимым для хранения данных.

От выбора структуры хранения зависит эффективность обработки данных. Правильно выбранная структура хранения обеспечивает:

-быстрый поиск данных;

-возможность добавления новых и удаления устаревших данных (в массив нельзя добавлять новые записи);

-минимальный расход памяти;

-минимальную стоимость обработки информации (недорогая ЭВМ, малое машинное время для решения задач обработки);

-многообразие решаемых задач.

На уровне хранения учитываются особенности программной реализации АИС, тип операционной системы, тип ЗУ (т.к. способы и методы организации данных в ОП и ВП различны).

На физическом уровне представления данных оперируют с физическими структурами данных. Единицей информации здесь является физическая запись. Обмен данными между ОП и ВП выполняется физическими записями.

Физическая запись – это участок носителя, на котором размещается одна или несколько хранимых записей.

При разработке физической структуры данных анализируются параметры конкретных технических средств: тип и объем ВЗУ, способ адресации, метод и время доступа к данным на ВЗУ. На этом уровне решаются такие задачи, как организации обмена данными между ОП и ВП, выбор объемов буферной памяти, степень блокирования записей (определяется количество хранимых записей, объединяемых в одну физическую запись).

Обычно этот уровень закрыт от программиста ОС ЭВМ и ОС сама решает задачи организации физической структуры данных в соответствии с разработанной структурой хранения.

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

Логическая запись состоит из более мелких информационных единиц и имеет многоуровневую структуру.

Единицей первого, самого нижнего уровня, являются элементарное данное. Это – число, символ, логическое данное. Элементарные данные читаются программой целиком, доступ к их частям невозможен.

Элементарное данное имеет определенную форму представления в ОП и занимает вполне определенный объем памяти. Зная форматы хранения элементарных данных можно рассчитать объем памяти, необходимый для размещения данных. Так, например, числовое данное, в зависимости от типа (целое, вещественное) занимает в памяти от 1 до 10 байт. В Паскале Shorting – 1 байт, Integer – 2 байта, Real – 6 байт, Double – 8 байт, Extended – 10 байт.

Для символьных данных – 1 символ занимает в памяти 1 байт. Каждый символ представлен определенным восьмиразрядным кодом в стандарте ASCII (American Standard Code for Information Interchange).

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

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

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

Например, группа данных, имеющая имя АДРЕС, состоит из полей ГОРОД, УЛИЦА, ДОМ, КВАРТИРА.

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

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