Уровень 1 А

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

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

Виды моделей данных

Ядром любой БД является модель данных, которая представляет собой множество структур данных, ограничений целостности и операций манипулирования данными. С помощью модели данных могут быть представлены объекты предметной области и взаимосвязи между ними.

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

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

Сначала рассмотрим графическое изображение иерархической структуры.

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

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

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

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

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

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

071900 Экономической информатики Иванов И.В.

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

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

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

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

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