Как файловая система определяет структуру каталогов?

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

Некоторые особенности определения структуры каталогов:

• Иерархическая структура. 13 Каталог более низкого уровня может входить в каталог более высокого уровня. 3 Каталоги могут образовывать дерево или сеть. 3 Если файлу разрешено входить только в один каталог, то каталоги образуют дерево, если файл может входить сразу в несколько каталогов, то каталоги образуют сеть. 3
• Использование индексных дескрипторов. 25 В файловой системе каждый файл идентифицируется уникальным номером, называемым Inode (индексный дескриптор). 25 При этом один файл может иметь сразу несколько имён (или путей). 25
• Использование специальных имён. 4 Каждый каталог содержит два специальных имени: ‘.’ — сам каталог, ‘..’ — родительский каталог. 4 Для корневого каталога родитель ссылается на него же самого. 4

Структура файловых справочников зависит от типа файловой системы. 1