Иерархическая модель данных

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

1) все типы связей функциональные;

2) структура связей древовидная.

Древовидная структура, или дерево, - это связный неориентированный граф, который не содержит циклов, т.е. петель из замкнутых путей.

Рекурсивно дерево определяется как конечное множество Т, состоящее из одного или более узлов (вершин), таких, что: 1) существует один специально выделенный узел, называемый корнем дерева; 2) остальные узлы разбиты на m³0 непересекающихся подмножеств T₁, T₂,..., T_m, каждое из которых в свою очередь является деревом.

Деревья T₁, T₂,..., T_m называют поддеревьями корня.

Число поддеревьев узла называют степенью узла. Узел называется концевым, если он имеет нулевую степень. Узел, не являющийся ни корнем, ни концевым узлом, называется узлом ветвления.

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

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

Вершины дерева определения соответствуют введенным типам групп записей, с помощью которых выполнена интерпретация типов сущностей. Обычно допускаются только простые типы групп, т.к. составные и повторяющиеся группы можно представить как самостоятельные вершины дерева определения. Дуга дерева определения, соответствующая групповому отношению, представляет некоторый тип связи между рассматриваемыми типами сущностей. Дуга исходит из типа родительской (исходной) группы и заходит в тип порожденной группы. Дуги обычно называют связью “исходный-порожденный”. Тип зависимой группы можно идентифицировать соответствующей последовательностью связей “исходный-порожденный”.

Вследствие внутренних ограничений иерархической модели каждому экземпляру зависимой группы соответствует уникальное множество экземпляров родительских групп.

Типичные операторы манипулирования иерархически организованными данными:

· Найти указанное дерево БД.

· Перейти от одного дерева к другому.

· Перейти от одной записи к другой внутри дерева.

· Перейти от одной записи к другой в порядке обхода иерархии.

· Вставить новую запись в указанную позицию.

· Удалить текущую запись.

Дата добавления: 2015-07-15