4. Структуры данных:

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

2) Последовательно организованные записи переменной длины. В данном случае пользователь представляет файл, как последовательность записей, имеющих различной длину. Эта структура данных является наиболее распространенной.

3) Последовательная организация записи с ключами. Ряд методов доступа используют для поиска записи не ее номер, а ее содержимое, например, для списка работников табельный номер может являться атрибутом для поиска, поскольку он уникален для каждого работника.

5. Доступ к данным:

Последовательный доступ – характеризуется тем, что каждый запрос пользователя содержит требования прочитать следующую запись. Для реализации такой возможности метод доступа должен отслеживать текущий логический адрес записи, когда файл только открывается, этот номер равен 0. при чтении очередной записи номер увеличивается на 1 или на длину логической записи.

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

4. Физический уровень файловой системы:

Реализация физического уровня должна проводится с учетом следующих требований:

1) минимизация операций вв\выв. – с целью уменьшения времени, затрачиваемого на ввод/вывод и уменьшение количества обращений к диску, например, путем увеличения размера считываемой записи при одном обращении;

2) обеспечение независимости размеров логических и физических записей – физическая запись должна содержать некоторое число логических записей. Желательно, чтобы при этом в ней не оставалось свободного места. Существует несколько путей решения этой проблемы, например, самый простейший из них состоит в добавлении к логической записи нескольких байт для обеспечения кратности;

3) выделение несмежного пространства для файла: выделение смежного пространства для файла не всегда возможно и не всегда эффективно. Чем больше файл, тем больше вероятность, что для него не найдется на диске области смежных адресов, необходимого объема.

Для организации несмежного размещения файлов должны существовать специальные алгоритмы преобразования логического адреса в физический:

3.1) объединение блоков в цепочки - этот способ не обеспечивает сохранности данных (если теряется один блок, то цепь разрушается);

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