Иерархическая модель данных. Иерархическая модель организует данные в виде древовидной структуры

Иерархическая модель организует данные в виде древовидной структуры

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

– уровень;

– элемент (узел);

– связь.

Дерево представляет собой иерархию элементов, называемых узлами.

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

…называемым исходным для данного узла. Ни один элемент не имеет более одного исходного. Каждый элемент может быть связан с одним или несколькими элементами на более низком уровне.

Они называются порожденными (см. слайд).

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

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

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