Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Пользователи обращаются к файлам по символьным именам. Однако способности человеческой памяти ограничивают количество имен объектов, к которым пользователь может обращаться по имени. Иерархическая организация пространства имен позволяет значительно расширить эти границы. Именно поэтому большинство файловых систем имеет иерархическую структуру, в которой уровни создаются за счет того, что каталог более низкого уровня может входить в каталог более высокого уровня
(рис. 5.1).
Корневой каталог
|
main.exe
main.exe
а б в
Рис. 5.1. Иерархия файловых систем
Граф, описывающий иерархию каталогов, может быть деревом или сетью. Каталоги образуют дерево, если файлу разрешено входить только в один каталог (рис. 5.1, б),и сеть - если файл может входить сразу в несколько каталогов (рис. 5.1, в). Например, в MS-DOS и Windows каталоги образуют древовидную структуру, а в UNIX - сетевую. В древовидной структуре каждый файл является листом. Каталог самого верхнего уровня называется корневым каталогом или корнем (root).
Частным случаем иерархической структуры является одноуровневая организация, когда все файлы входят в один каталог (рис. 5.1, а).
Дата публикования: 2014-11-03; Прочитано: 453 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!