Ієрархічна структура файлових систем

Більшість файлових систем мають ієрархічну структуру.

Користувачі звертаються до файлів по символьних іменах. У ієрархічній організації простору імен рівні створюються за рахунок того, що каталог більше низького рівня може входити в каталог більше високого рівня (мал. 1).

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

При такій організації користувач звільнений від запам'ятовування імен всіх файлів, йому досить приблизно представляти, до якої групи може бути віднесений той або інший файл, щоб шляхом послідовного перегляду каталогів знайти його. Ієрархічна структура зручна для багатокористувальницької роботи: кожен користувач зі своїми файлами локалізується у своєму каталозі або піддереві каталогів, і разом з тим всі файли в системі логічно зв'язані.

Частковим випадком ієрархічної структури є однорівнева організація, коли всі файли входять в один каталог (мал. 1, а).

Рис. 1. Ієрархія файлових систем

Дата добавления: 2015-10-02