Экономическая информатика-стр.246

Дерево представляет собой иерархию элементов, называемых узлами. Под элементами понимается список (совокупность, набор) атрибутов, описывающих объекты. В иерархической модели имеется корневой узел, или корень дерева. Корень находится на самом верхнем уровне и не имеет узлов, стоящих выше него. У одного дерева может быть только один корень. Остальные узлы, назы-

Рис. 5.24. Иерархическая модель данных ваемые порожденными, связаны между собой следующим образом: каждый узел имеет исходный, находящийся на более высоком уровне. Так, для нашего примера корнем является узел «Академия», а для узла «Дневное отделение» узел «Академия» является исходным. Если каждый узел может быть связан только с одним исходным узлом, то на последующем уровне он может иметь один, два и большее количество узлов либо не иметь ни одного. В последнем случае узлы, не имеющие порожденных, называются листьями. В иерархии рассматривают уровни, на которых расположен тот или иной узел.

Между исходным узлом и порожденными узлами существует отношение «один ко многим» («многие к одному»). Таким образом, иерархическую структуру можно преобразовать к виду, изображающему иерархическую базу данных. Таким представлением более удобно пользоваться при рассмотрении сложных структур данных.

В общем случае иерархия должна удовлетворять следующим условиям.

1.    Одно дерево может иметь только один корень.

2.    Узел содержит один или несколько атрибутов, описывающих объект в данном узле.

3.    Порожденные узлы могут добавляться в горизонтальном и в вертикальном направлениях. Практически некоторые СУБД накладывают ограничения на количество уровней иерархии, поэтому при отображении концептуальной модели в логическую модель данных (иерархическую) следует учитывать технические возможности используемой СУБД.