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

Сетевой подход организации данных является расширением иерархического. В иерархической модели запись-потомок должна иметь в точности одного предка; в сетевой модели запись-потомок может иметь любое число предков. Для реализации иерархической структуры используются две группы типов – тип записи и тип набора. Тип набора устанавливает именованную связь для записи-предка и одной или нескольких записей-потомков, то есть поддерживает связь “один к одному” и “один ко многим”. Для организации связи “многие ко многим” образуются две связи “один ко многим”, объединенные в единый связующий тип записи. При этом должны выполняться следующие ограничения:

1) только один тип записи может быть предком в каждом наборе, но один и тот же тип записи может быть предком в нескольких различных типах наборов;

2) один или больше типов записей могут быть членами одного и того же типа набора;

3) тип записи может входить в несколько типов наборов;

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

5) между любыми двумя типами записей может быть определено любое количество типов набора;

6) типы набора могут быть определены так, что в результате они образуют циклическую структуру;

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

8) тип записи необязательно должен быть членом какого-либо типа набора.

Основными операциями при манипулировании данными в сетевой модели являются: поиск записи; создание новой записи; удаление записи; модификация записи; переход от предка к первому потомку; переход от потомка к следующему потомку; переход от потомка к предку; включение записи в набор; исключение записи из набора; перестановка записи в другой набор.

Доступ к типам записей осуществляется путем “перемещения” по структуре и зависит от метода реализации наборов – с помощью цепочек указателей или массивов указателей. Целостность в сетевой модели поддерживается с помощью типов набора. Если записи включены в набор, то удаление записи-предка набора приводит к удалению всего набора и каскадному удалению последующих наборов. Если записи-потомки не входят в набор, удаление записи-предка эквивалентно удалению связи.

К достоинствам сетевой модели относится возможность установления произвольных связей между записями. Недостатком сетевой модели является высокая сложность схемы базы данных.

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