Иерархическое представление данных

В отличие от реляционной модели, иерархическая не была результатом научных лабораторных изысканий. Она создавалась для Американской космической программы, нуждавшейся в быстром доступе к большим объемам данных. Инженерам необходимо было Эффективное управление данными, описывающими миллионы час­тей информации, связанные между собой иерархически.

Основным типом логической структуры, поддерживаемой ие­рархическими СУБД, является иерархия или древовидная структура (см. рис.3).

Точка вхождения в иерархическую структуру называется корнем дерева, хотя в общепризнанном понимании корень - это, как раз, все остальное. В этом дереве типы записей являются узла­ми, а дуги представляют связи типа "исходный - порожденный" между узлами различных уровней дерева. Если разность уровней 2-х связанных узлов равна единице, то связь является непосредст-венной. Кроме того, любые две вершины дерева, принадлежащие одной ветви, транзитивно связаны друг с другом.

Экземпляр дерева не обязательно должен содержать все свои сегменты. Порядок хранения записей в физический базе данных зависит от особенностей реализации конкретной системы. Каждый экземпляр корневого узла образует начало записей логической базы данных, т.е. иерархическая база данных состоит из нескольких де­ревьев. Каждый последующий уровень, на котором находятся узлы, называется порожденным, а предыдущий - исходным. Совокуп­ность узлов находящихся на одинаковом удалении от корня дерева называется уровнем иерархической структуры.