Ієрархічна структура файлової системи - студопедія
Користувачі звертаються до файлів по символьних імен. Однак, якщо файлів дуже багато, а здатності людської пам'яті обмежені, користувачеві складно запам'ятати всі імена файлів і знайти потрібний файл серед багатьох сотень файлів. Ієрархічна організація простору імен дозволяє значно спростити ці завдання. Саме тому більшість файлових систем має ієрархічну структуру, в якій рівні створюються за рахунок того, що каталог нижчого рівня може входити в каталог більш високого рівня (Рис. 18).
Граф, що описує ієрархію каталогів, може бути деревом або мережею. Каталоги утворюють дерево, якщо файлу дозволено входити тільки в один каталог (Рис. 18, в), і мережа - якщо файл може входити відразу в декілька каталогів (Рис. 18, б). Наприклад, в MS-DOS і Windows каталоги утворюють деревовидну структуру, а в UNIX - мережеву. Каталог самого верхнього рівня називається кореневим каталогом, або коренем (root).
Мал. 18. Ієрархія файлових систем: а) - однорівнева; б) - мережева; в) - деревоподібна
Окремим випадком ієрархічної структури є однорівнева організація, коли всі файли входять в один кореневий каталог Рис. 18, а.
Всі типи файлів мають символьні імена. В ієрархічно організованих файлових системах зазвичай використовуються три типи імен файлів: прості, складові і відносні.
Просте. або коротке, символьне ім'я ідентифікує файл в межах одного каталогу. Прості імена привласнюють файлам користувачі і програмісти. У файлової системи FAT довжина імен спочатку обмежувалися схемою 8.3 (8 символів - власне ім'я, 3 символу - розширення імені), це ім'я файлу кодується кодами ASCII. В сучасних файлових системах таке ім'я називається коротким. Однак користувачеві набагато зручніше працювати з довгими іменами, оскільки вони дозволяють дати файлів легко запам'ятовуються назви, ясно говорять про те, що міститься в цьому файлі. Тому сучасні файлові системи підтримують довгі символьні імена файлів. Файл може містити до 255 символів. Довге ім'я кодується кодом UNICODE. Приклади простих імен файлів: ul.doc; task.exe, лабораторна работа.doc.
В ієрархічних деревовидних файлових системах різних файлах дозволено мати однакові прості символьні імена за умови, що вони належать різним каталогам. Для однозначної ідентифікації файлу в таких системах використовується повне ім'я.
Повне ім'я являє собою ланцюжок простих символьних імен всіх каталогів, через які проходить шлях від кореневого каталогу до даного файлу. Таким чином, повне ім'я є складовим, в якому прості імена відокремлені один від одного прийнятим в ОС роздільником. На Рис.20 в) два файли мають просте ім'я main.exe, проте їх складові імена \ depart \ main.ехе і \ user \ anna \ main.exe розрізняються.
Файл може бути ідентифікований також відносним ім'ям. Відносне ім'я файлу визначається через поняття «поточний каталог». Для кожного користувача в кожний момент часу один з каталогів файлової системи є поточним, причому цей каталог вибирається самим користувачем. Файлова система фіксує ім'я поточного каталогу, щоб потім використовувати його як додаток до відносних імен для утворення повного імені файлу. При використанні відносних імен користувач ідентифікує файл ланцюжком імен каталогів, через які проходить маршрут від поточного каталогу до даного файлу.