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