Прямая организация файлов
В некоторых случаях составление пакетов запросов для последующей обработки файла за один проход неприемлемо, Примером может служить резервирование билетов на авиалиниях, когда пассажир не может ждать неделю или даже день, чтобы узнать, на какой рейс есть билеты. Так как последовательность, в которой необходимо просматривать записи, заранее не известна, требуются средства для дешевого прямого доступа к файлам. Появление магнитных дисков сделало такой вид доступа к большим файлам экономически приемлемым.
Доступ к записям прямого файла осуществляется пo-ключу. как и в случае последовательных файлов, но при этом не требуется, чтобы записи были упорядочены по этому ключу. Для файла с прямым доступом управляющая программа должна уметь по имени файла и ключу определить физическое расположение соответствующей записи. Такой доступ обычно реализуется в два этапа. Сначала по имени файла определяется адрес некоторой таблицы, называемой таблицей индексов, в которой некоторым упорядоченным образом расположены ключи вместе с адресами соответствующих записей. Если записи переменной длины становятся чересчур большими, переполняя выделенное для них место, они могут быть переписаны на новое место, возможно в конец файла. При такой переписи может быть изменен соответствующий элемент таблицы индексов. Если элемент не меняется, то это означает, что указатель на новую запись размещается на месте старой записи. Новая запись может добавляться в конец файла, тогда ее ключ добавляется к таблице индексов. Уничтоженная запись может не удаляться, а просто становится недоступной. Это осуществляется либо удалением элемента из таблицы индексов, либо установкой некоторого признака в этот элемент или в саму запись.
Слова “прямой доступ” применяются как к файлам, так и к устройствам, поэтому очень важно различать, в каком смысле они используются в том или ином месте. Файл с прямым доступом - это файл, предназначенный для произвольного доступа. Устройство с прямым доступом - это устройство, которое подходит для размещения файлов с прямым доступом. Строго говоря, это устройство, у которого время прямого доступа так же мало, как и время последовательного, например память на магнитных сердечниках,
Менее строгое определение требует только, чтобы время прямого доступа было достаточно малым. Для большинства применений магнитные диски могут считаться устройствами прямого доступа. На устройствах с прямым доступом не обязательно хранить только файлы с прямым доступом, они подходят и для последовательных файлов.
