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

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

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

Рассмотрим три основных типа моделей данных: иерархическую, сетевую и реляционную.

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

К основным понятиям иерархической структуры относятся: уровень, элемент (узел), связь.

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

Свойства иерархической модели:

· каждый узел более низкого уровня связан только с одним узлом вышестоящего;

· иерархический граф имеет только одну вершину, неподчиненную никакому другому узлу;

· к каждому объекту существует только один путь от вершины (это следствие из первых);

· не существует связей, «перескакивающих» через уровень.

ПРИМЕР: файловая структура, управление учреждением, ….

К каждой записи базы данных существует только один (иерархический) путь от корневой записи. Например, как видно из рис. 1, для записи С4 путь проходит через записи А и ВЗ.

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

Рисунок 1

Уровень 1

Уровень 2

Уровень 3

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

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

Институт (специальность, название, директор)

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

Дата добавления: 2013-12-13