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

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

Узел — информационная модель элемента, находящегося на данном уровне иерархии.

Рассмотрим иерархическую модель на примере базы данных «Наша школа», построенной нами ранее. С точки зрения иерархической модели, она должна принять следующий вид: в состав школы входят классы; параллельные классы делятся по буквам, в состав каждого класса входят конкретные ученики. Модель может быть представлена в виде схемы (рис. 1).

Рисунок 1 Пример иерархической модели «Школа»

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

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

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

· каждый узел имеет свое имя (идентификатор).

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

В примере с базой данных «Школа» следует обратить внимание на то, что каждый узел в этой схеме удобно описывать в виде таб­лиц, т. е. применять реляционную модель. Таким образом, базы данных можно описывать совокупностью нескольких моделей.