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

Сети - естественный способ представления реальных отношений между объектами. Сетевая модель также опирается на теорию графов.

Появились в 70-х годах XX века. Типичными представителями являются СУБД Integrated Database Management System (IDMS) компании Cullinet Software, Inc. и Integrated Data Store (IDS) фирмы General Electric.

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

7.1. Структурная часть

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

Элемент данных - наименьшая неделимая поименованная информационная единица, доступная пользователю. Элемент данных может иметь свой тип. Агрегат данных - поименованная совокупность элементов данных внутри записи (дата - день, месяц, год).

Запись - поименованная структура, содержащая элементы данных (запись в реляционной таблице).

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

Набор - это поименованная двухуровневая иерархическая структура, которая выражает связи между двумя типами записей (один к одному, один ко многим).

На формирование типов связи не накладываются особые ограничения; возможны, например, следующие ситуации:

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

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

- Может существовать любое число связей с одним и тем же типом записи предка и одним и тем же типом записи потомка.

- Типы записи X и Y могут быть предком и потомком в одной связи и потомком и предком - в другой.

- Предок и потомок могут быть одного типа записи.

- Между двумя типами записей может быть любое количество наборов (преподаватель может не только преподавать, и быть куратором этой группы).

Простой пример сетевой схемы БД:

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

7.2. Ограничения целостности

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

Список литературы

14