Структурная часть иерархической модели

Основными информационными единицами в иерархической модели данных являются: сегмент и поле. Поле данных определяется как наименьшая неделимая единица данных, доступная пользователю. Для сегмента определяются: тип сегмента и экземпляр сегмента. Экземпляр сегмента образуется из конкретных значений полей данных. Тип сегмента — это поименованная совокупность входящих в него типов полей данных.

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

Иерархическая модель представляет собой связный неориентированный граф древовидной структуры, объединяющий сегменты. Иерархическая БД состоит из упорядоченного набора деревьев; более точно, из упорядоченного набора нескольких экземпляров одного типа дерева, а не произвольных графов. При этом граф-дерево обладает следующими свойствами

имеется только одна вершина графа — корень, в которую не заходит ни одно ребро;

имеются вершины графа n-ого уровня, называемые исходными, куда заходит одно ребро (n-1) уровня; исходит из этого узла ноль, один или несколько порожденных узлов, которые называются потомками;

единственный проход к порожденному узлу лежит через его исходный узел;

каждый потомок может иметь только одного предка;

нет замкнутых петель или циклов;

сегмент, у которого нет потомков, называется листовым сегментом.

Дата добавления: 2015-06-30; просмотров: 213; Нарушение авторских прав

Мы поможем в написании ваших работ!