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

Виды моделей данных

Ядром любой базы данных является модель данных.

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

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

СУБД основывается на использовании трех основных типов моделей данных:

§ иерархической,

§ сетевой и

§ реляционной.

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

Объекты, связанные иерархическими отношениями, образуют ориентированный граф (перевернутое дерево), рис. 8.

К основным понятиям иерархической структуры относятся:

§ уровень,

§ элемент (узел),

§ связь.

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

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

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

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

Например, как видно из рис. 4, для записи С4 путь проходит через записи А и ВЗ.

Рис. 4. Графическое изображение иерархической структуры БД

Пример 4. (рис. 5.) иллюстрирует использование иерархической модели базы данных.

Рис. 5. Пример иерархической структуры БД

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

Дата добавления: 2014-01-04