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

51

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

Корневое дерево как ориентированный граф определяется следующим образом:

•имеется единственная особая вершина, называемая корнем, в которую не входит ни одно ребро

•во все остальные вершины входит только одно ребро, а исходит произвольное количество ребер

•нет циклов

52

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

53

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

Основными информационными единицами в иерархической модели являются:

•поле

•сегмент

•база данных (БД)

54

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

Поле — минимальная, неделимая единица данных, доступная пользователю с помощью СУБД.

Тип сегмента — это поименованная совокупность типов полей, в него входящих.

Экземпляр сегмента образуется из конкретных значений полей.

55

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

56

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

57

Иерархическая модель: физическая БД

•Схема иерархической БД представляет собой совокупность отдельных деревьев (лес)

•Каждое дерево в рамках модели называется физической базой данных

•Каждая физическая БД удовлетворяет следующим иерархическим ограничениям:

–существует один корневой сегмент;

–каждый логически исходный сегмент может быть связан с произвольным числом подчиненных сегментов;

–каждый логически подчиненный сегмент может быть связан только с одним логически исходным (родительским) сегментом;

58

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

59

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

60