Файловая система считается примером иерархической структуры данных, потому что все файлы в ней построены в структуру, которая называется деревом. 2 В корне дерева находится корень файловой системы, а части (элементы) целого располагаются в порядке от высшего к низшим. 3

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

Таким образом, адрес каждого элемента определяется путём доступа (маршрутом), ведущим от вершины структуры к данному элементу, что характерно для иерархических структур данных. 1