Управление данными / Управление данными (полный курс)

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

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

•поле

•сегмент

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

61

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

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

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

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

62

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

63

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

64

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

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

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

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

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

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

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

65

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

66

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

67

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

68

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

Примеры операция манипулирования данными:

•Найти указанное дерево БД

•Перейти от одного дерева к другому

•Перейти от одной записи к другой внутри дерева

•Перейти от одной записи к другой в порядке обхода иерархии

•Вставить новую запись в указанную позицию

•Удалить текущую запись

69

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

•Для поиска нужного сегмента используются навигационные операции — выполняется обход дерева

•При вводе данных — контекстность по вводу

•При удалении данных — контекстность по удалению

70