Разница между иерархической и сетевой структурой каталогов заключается в том, что в иерархической структуре у потомка может быть только один предок, а в сетевой — несколько. 35
Иерархическая структура представляет собой дерево, где части целого располагаются в порядке от высшего к низшему. 1 В начальном (корневом) каталоге содержатся вложенные каталоги и файлы первого уровня. 1 Каждый каталог первого уровня может содержать как вложенные каталоги второго уровня, так и файлы и т. д.. 1
Сетевая структура состоит из наборов записей, которые связаны между собой так, что записи могут содержать явные ссылки на другие наборы записей. 5 Все объекты сетевой базы данных так или иначе связаны между собой и образуют сеть. 5 Связи между записями хранятся непосредственно в самой базе данных. 5
Некоторые преимущества сетевой структуры: при одинаковых условиях запроса время отклика на запрос меньше, чем при иерархической, и есть возможность применять различные дополнительные методы оптимизации работы службы каталогов. 3
Некоторые недостатки сетевой структуры: увеличение общего количества записей каталога и незначительное увеличение дискового пространства, требуемого для хранения данных, а также сложность структуры. 3