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

Применение сетевых МД базируется на гипотезе о сетевой структуре моделируемой ПО. Вся область рассматривается как совокупность частей, связанных между собой бинарными связя­ми различных типов. Части, в свою очередь, поддаются аналогич­ной декомпозиции. При описании моделируемой области связи между частями считаются бинарными, а не более сложными. До­пускаются связи между различными уровнями. Ориентация свя­зей при сетевой структуре не учитывается.

Структуру данных, представленную сетью, назовем сете­вой схемой данных. Совокупность данных ПО, представленных в соответствии с сетевой схемой данных, назовем сетевой БД.

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

Доминирующее влияние на развитие сетевой МД оказали предложения Рабочей группы по базам данных (РГБД). Ассоциа­ции по языкам систем обработки данных - КОДАСИЛ. Основ­ные типы структур данных модели КОДАСИЛ: элемент данных, агрегат, запись, набор, база данных (см. п. 10.2.1).

Внутренним ограничением модели является функциональ­ность связей. Это ограничение делает невозможным непосредст­венное представление связи типа М: N. Такой тип связи может быть представлен вспомогательным типом записи и двумя функ­циональными связями 1: М и М: 1 (рис. 10.14).

Рис. 10.14. Представление связи типа М: N

Сетевые МД предусматривают различные внутренние огра­ничения. Эти ограничения могут быть наложены как на значения, так и на соотношения значений элементов данных одного и того же типа записи. Возможны и более общие ограничения, которые реали­зуются с помощью процедур БД. Явные ограничения могут быть на­ложены на функциональные связи между типами данных.

В сетевых МД имеются особенности манипулирования данными.

Навигационные операции в графовых моделях данных должны обеспечивать:

- установление позиции данного в БД безотносительно к связи между записями;

- навигацию по связям, соединяющим записи.

ЯМД сетевых СУБД позволяют достаточно гибко управ­лять выполнением этих операций.

Спецификационные операции в сетевой МД схожи с соот­ветствующими операциями в реляционной модели. Однако в се­тевой МД эти операции должны следовать структуре связей меж­ду типами записей.

К числу главных достоинств сетевой МД относят простоту реализации часто встречающейся в реальном мире взаимосвязи типа М: N, а основной недостаток состоит в ее сложности. Не­достатком является также возможность потери независимости данных при реорганизации БД. Кроме того, в сетевых МД пред­ставление, используемое прикладной программой, сложнее, чем в иерархической модели. Поэтому и составление прикладных про­грамм может оказаться сложнее.