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

Пользователи обращаются к файлам по символьным именам, но если файлы не структурировать, то со временем трудно будет разобраться в огромном числе этих файлов или вспомнить имена отдельных, необходимых для работы, файлов. Иерархическая структура файловой системы позволяет решить эту проблему. Именно поэтому большинство файловых систем имеет иерархическую структуру, в которой уровни создаются за счет того, что каталог более низкого уровня может входить в каталог более высокого уровня (рис. 6.3).

Граф, описывающий иерархию каталогов, может быть деревом или сетью. Каталоги образуют дерево, если файлу разрешено входить только в один каталог (рис. 6.3, б), и сеть — если файл может входить сразу в несколько каталогов (рис. 6.3, в). Например, в MS-DOS и Windows каталоги образуют древовидную структуру, а в UNIX — сетевую. В древовидной структуре каждый файл является листом. Каталог самого верхнего уровня называется корневым каталогом, или корнем (root).

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

Частным случаем иерархической структуры является одноуровневая организация, когда все файлы входят в один каталог (рис. 6.3, а).