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

ВСМД элементарные данные и отношения между ними представляются в виде ориентированной сети (вершины — данные, дуги — отношения). БД, описываемая сетевой моделью, состоит из нескольких областей. Область содержит записи. Одна запись состоит из нескольких полей. Набор, состоящий из записей, может размещаться в одной или нескольких областях (рис. 2.7).

Рис. 2.7 – Пример размещения записей в областях

В СМД объекты предметной области объединяются в сеть. Графически сетевая модель описывается прямоугольниками и стрелками. Каждый тип записи может содержать несколько атрибутов. На рис. 2.8. показан пример представления области в СМД. Здесь область — это часть БД, в которой располагаются записи, наборы и части наборов. Стрелками соединены несколько типов записей, изображающих типы набора. Тип набора предоставляет логическую взаимосвязь «один ко многим». Рассмотрим экземпляр набора в СМД (рис. 2.9). Каждый экземпляр набора ПОЛЬЗОВАТЕЛЬ — ВЫПОЛНИЛ — ПРОЦЕДУРУ реализует иерархическую связь между пользователем и операцией.

Рис. 2.8 – Пример представления в СМД

Рис. 2.9 – Экземпляр набора в СМД:
ПОЛЬЗОВАТЕЛЬ – ВЫПОЛНИЛ - ПРОЦЕДУРУ

Важное отличие СМД от НМД состоит в том, что в СМД каждая запись может быть в любом числе наборов и может находиться как на верхнем, так и на нижнем иерархическом уровне. Следовательно, любая запись может быть задана как точка входа.

Существует три типа наборов:

а) первый тип образуется типами записей: ПОЛЬЗОВАТЕЛЬ и ОПЕРАЦИЯ (рис. 2.10, а);

б) второй тип образуется из трех и более записей и называется многочисленным (рис. 2.10, б);

в) третий тип представляется сингулярными наборами и объединяет записи, у которых нет корневой вершины, но которые могут иметь ее впоследствии (рис. 2.10, в).

Достоинства СМД — наличие реализованных СУБД обеспечивающих; простота реализации отношений «многие ко многим».

Недостаток СМД — сложность. При реорганизации БД возможна потеря независимости данных.

Рис. 2.10 – Виды записей в СМД:
а – тип записи; б – многочисленный тип; в – тип сингулярных наборов