Логическая организация файла

Программист имеет дело с логической организацией файла, представляя файл в виде определенным образом организованных логических записей. Логическая запись – это наименьший элемент данных, которым может оперировать программист при обмене с внешним устройством. Даже если физический обмен с устройством осуществляется большими единицами, ОС обеспечивает программисту доступ к отдельной логической записи. На рис. 3 показаны несколько схем логической организации файла. Записи могут быть фиксированной или переменной длины.

Рис. 3. Способы логической организации файлов.

Записи могут быть расположены в файле последовательно (последовательная организация) или в более сложном порядке с использованием так называемых индексных таблиц, позволяющих обеспечить быстрый доступ к отдельной логической записи (индексно-последовательная организация).

Для идентификации записи может быть использовано специальное поле записи, называемое ключом. В файловых системах ОС UNIX и MS-DOS файл имеет простейшую логическую структуру – последовательность однобайтовых записей.