Иерархическая база данных

Структура иерархической базы данных напоминает перевернутое дерево, которое состоит из объектов с различными уровнями. Верхний уровень, который можно сравнить с корнем дерева занимает один, главный объект, ниже присоединяются дочерние объекты второго уровня, еще ниже к дочерним объектам присоединяются объекты третьего уровня и так далее.

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

На первом рисунке изображена иерархическая структура базы данных, сверху находится родительский, корневой элемент (обозначен цифрой 1), ниже расположены дочерние элементы. Элементы, которые находятся на одном уровне (как 2,3) или (как 4,5,6), называются соседними или братьями. Как правило, чем ниже уровень элемента, тем больше в вложенность элемента.