Уровень 1 А

Уровень 2 В1 В2 В3 В4 В5

Уровень 3 С1 С2 С3 С4 С5 С6 С7 С8

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

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

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

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

Группа (номер группы, староста)

Студент (номер зачетной книжки, фамилия, имя, отчество)

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

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