4.1. Организация данных на машинных носителях
С общепринятой точки зрения к вопросам организации данных относятся:
- выбор типа записи – единицы обмена в операциях ввода-вывода;
- выбор способа размещения записей в файле и, возможно метода оптимизации размещения;
- выбор способа адресации и метода доступа к записям.
Целесообразность выделения именно таких аспектов организации была предельно очевидна на начальной стадии развития таких запись-ориентированных систем и устройств внешней памяти, как магнитные ленты и диски. Но, следует отметить, что широкое использование современных поток-ориентированных систем ввода-вывода не уменьшило принципиальное, да и практическое, значение давно известных методов и решений, построенных на запись-ориентированных принципах. Основные понятия и подходы к физической организации и обработке данных, кратко обсуждаемые ниже, иллюстрируются рис. на 4.1.
Рис. 4.1. Способы организации файлов данных