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

Ієрархічна файлова система (HFS) – це пропрієтарна файлова система, розроблена Apple Inc. для використання у комп'ютерних системах під керуванням Mac OS. Спочатку розроблений для використання на гнучких і жорстких дисках, його також можна знайти на носіях тільки для читання, таких як CD-ROM.

Файлова система має деревоподібну структуру. Вершинами (проміжними вузлами) дерева є каталоги з посиланнями інші каталоги чи файли. Листя дерева відповідає файлів чи порожнім каталогам.

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