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

Общие положения

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

Модель данных - совокупность структур данных и операций их обработки.

Основными являются следующие три модели данных, на которых основываются СУБД:

- иерархическая;

- сетевая;

- реляционная.

Рассмотрим их несколько подробнее.

Иерархическая структура представляет собой совокупность элементов, связанных между собой так, что они образуют ориентированный граф [2] ⁾ (или перевернутое дерево), вид которого представлен на следующем рисунке:

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

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

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

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

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

К каждой записи базы данных существует только один (иерархический) путь от корневой записи.

Пример иерархической структуры базы данных.

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

Дата добавления: 2015-04-29