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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

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

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

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