Некоторые способы организации файлов и каталогов в файловой системе:
Логическая организация файлов. 3 Записи могут быть фиксированной длины или переменной длины. 3 Они могут быть расположены в файле последовательно (последовательная организация) или в более сложном порядке с использованием индексных таблиц (индексно-последовательная организация). 3 Для идентификации записи может быть использовано специальное поле записи, называемое ключом. 3
Физическая организация файлов. 13 Один из простейших вариантов — непрерывное размещение, при котором файлу предоставляется последовательность блоков диска, образующих единый сплошной участок дисковой памяти. 3 Для задания адреса файла в этом случае достаточно указать только номер начального блока. 3
Организация каталогов. 35 Каталоги могут образовывать иерархическую структуру: дерево, если файлу разрешено входить только в один каталог, и сеть — если файл может входить сразу в несколько каталогов. 35 Частным случаем иерархической структуры является одноуровневая организация, когда все файлы входят в один каталог. 5