Тема 3

1. Сетевая модель

2.

3. Описание

Сетевая модель данных представляет
собой ориентированный мультиграф,
вершинами которого являются объекты, а
ребрами - связи между объектами.
Вершины такого графа соединены
параллельными ребрами, имеющими
определенные направления.

4. Плюсы и минусы использования

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

5. Иерархическая модель

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

6. Переход от сетевой модели к иерархической

7. Операции

Добавление экземпляра;
Удаление экземпляра;
Обновление экземпляра;
Переход от одного сегмента к другому;
Переход от одного дерева к другому.

8.

9. Плюсы и минусы использования

Иерархическая модель данных обладает
избыточностью. Экземпляры записей
неоднократно повторяются в экземплярах
деревьев.