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

Строится по рекомендациям CODASYL (конференция по символьным языкам).

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

─ Модель не накладывает ограничения на связи.

─ Узлы сети описывают типы объектов.

─ Дуги – связи между экземплярами разных типов.

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

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

Тип связи определяется для двух типов записи: предка и потомка. Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка.

Для описания типа описывается структура записи этого типа.

Структура может быть линейной:

По минимуму надо хранить: имя, тип и размерность.

Описание связок:

Связь описывается набором. Описание набора содержит указание типа владельца набора, указание типа члена набора, описание характеристик связи.

Важный элемент описания связи – класс членства. Указывается для подчиненного типа. Для главного типа – указание связи не обязательно.

Три класса членства:

1) Не обязательное членство: подчиненная запись не обязана иметь владельца.

2) Обязательное членство: подчиненная запись обязана иметь владельца, но может его сменить.

3) Фиксированное членство: подчиненная запись обязана иметь владельца и не может его сменить.

По соединениям типов разрешается:

1) множественное владение:

2) множественное членство:

3) множественное связывание двух:

4) рекурсивная (петлевая) связь:

По соединениям типов НЕ разрешается:

1) Отношение "многие ко многим".

2) Включение экземпляра в несколько связей из одного набора.

Связывание реализуется с помощью физических указателей:

Основной вариант – кольцо:

Сетевая модель базы при выборке работает медленнее, чем реляционная.

Пример: Найти сотрудника Иванова и найти его отпуска.

Достоинства сетевой модели:

─ высокое быстродействие

─ компактность

Недостатки:

─ низкая надежность за счет возможности потери указателей.

─ "позаписная" работа, т.е. привыборке последовательно просматриваются все записи.

─ невозможность оперативной работы, т.е. сетевая модель способна отвечать только на заранее запрограммированные запросы