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

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

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

– уровень;

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

– связь.

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

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

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

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

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

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

Сетевая модель данных

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

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

В сетевой структуре используются те же основные понятия, которые были рассмотрены ранее: уровень, узел, связь.

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

Сетевая структура базы данных обыч­но изображается в виде графа так, как это было показано на предыдущих слайдах.

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

Примером сложной сетевой структуры может служить структура базы данных, которая содержит сведения о студентах, участвующих в научно-исследо­ва­тель­ских работах (НИРС). Возможно участие одного студента в нескольких НИРС, а также участие нескольких студентов в разработке одной НИРС. Графическое изображение описанной в примере сетевой структуры, состоящей только из двух типов записей, показано на слайде. Единственное отношение представляет собой сложную связь между записями в обоих направлениях.