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

Основными компонентами стандартной сетевой модели являются записиинаборы данных.

Тип записи– это структура, в которую помещаются конкретные значения данных. Каждый тип записи состоит из некоторого числа элементов данных, характеризующих свойства описываемого объекта, значения которых размещаются в экземплярах записи данного типа. В качестве связей между типами записей используютсянаборы данных.

Основные характеристики наборов.

• Тип набора – это поименованное отношение между типами записей.

К

Поставщик

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

Неоплаченные заказы

Невыполненные заказы

Партия товара

Поставщик

Партия товара

Невыполненные заказы

Неоплаченные заказы

Поставщик

Партия товара

• В модели может быть объявлено произвольное число типов наборов.

• Каждый тип набора должен иметь имя, и для него должен быть определен тип записи-владельца. Исключение составляют сингулярные наборы.

Поставщик

Изделие

СУБД

Сингулярный набор

Поставляет

СУБД

Поставщик

Изделие

Изделие

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

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

• Любой тип записи может быть объявлен в модели как владелец одного или нескольких типов наборов.

• Любой тип записи может быть объявлен как член одного или нескольких типов наборов.

• Любой тип записи может быть определен одновременно как владелец одного или нескольких типов наборов и как член одного или нескольких типов наборов.

• Недопустимо использование некоторого типа записи как владельца и члена в одном и том же типе набора.

• В экземпляр набора входит один экземпляр записи владельца. Именно существование в базе данных записи-владельца определяет наличие экземпляра набора.

• В набор может входить произвольное количество экземпляров каждого типа записи, объявленного в модели членом этого набора. Между экземпляром записи владельца и экземпляром записи члена существует взаимосвязь 1:М. Определенный экземпляр записи члена в экземпляре данного набора не может одновременно принадлежать более чем одному экземпляру записи владельца (иными словами, уникальность владельца типа набора- обязательна).

В сетевой модели взаимосвязь M:Nне может быть реализована непосредственно. Смоделируем такую структуру.

Поставщик

Изделие

В структуре такого типа нарушается правило уникальности владения, так как одно изделие не может быть членом одновременно в двух и более экземплярах одного набора. Для того чтобы преобразовать взаимосвязь М:М между Поставщиком и Изделием в две взаимосвязи 1:M, используется дополнительный тип записи, содержащий два ключевых элемента данных- Номер изделия и Номер поставщика. С помощью этой записи образуется два набора данных

Поставщик

Изделие

Номер поставщика *

Сведения

Номер изделия *

Наименование изделия

Поставляется

Поставляет

Номер поставщика

Поставщик изделия

Номер поставщика *

Номер изделия *

Изделие

Поставщик изделия

Поставщик

Поставщик изделия

Поставляет

.

Поставляется

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

Контракт

Заключен

Изделие

Материал

Выпускается

Предприятие

Изделие

Контракт

Изделие

Материал

Заключен Выпускается

Предприятие

Основные операции сетевой модели:

1. поиск записи в БД;

2. переход от записи-владельца к первой записи-члену;

3. переход от записи-члена к записи-владельцу;

4. создание новой записи;

5. удаление текущей записи;

6. включение записи в связь;

7. обновление текущей записи;

8. исключение записи из связи;

9. изменение связи.

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

1. возможность эффективной реализации (затраты памяти и оперативность);

2. большие возможности в образовании произвольных связей.

Недостатки модели:

1. сложность и жесткость схемы БД (реализация, понимание и выполнение);

2. слабый контроль целостности связей.

СУБД: IDMS,db_VistaIII,CETOP, КОМПАС.