1. Сетевая модель представления данных.

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

Рис.5. Сетевая модель данных.

 

Для описания схемы сетевой БД используется две группы типов: «за­пись» и «связь». Тип «связь» определяется для двух типов «запись»: предка и потомка. Переменные типа «связь» являются экземплярами связей.

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

Пример схемы простейшей сетевой БД показан на рис. 6. Типы связей здесь обозначены надписями на соединяющих типы записей линиях.

Рис.6. Пример схемы сетевой БД

К числу важнейших операций манипулирования данными баз сетевого типа можно отнести следующие:

• поиск записи в БД;

• переход от предка к первому потомку;

• переход от потомка к предку;
•создание новой записи;
•удаление текущей записи;
•обновление текущей записи;
•включение записи в связь;
•исключение записи из связи;

• изменение связей и т. д.

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

Недостатком сетевой модели данных является высокая сложность и жесткость схемы БД, построенной на ее основе, а также сложность для понимания и выполнения обработки информации в БД обычным пользователем. Кроме того, в сетевой модели данных ослаблен контроль целостности связей вследствие допустимости установления произволь­ных связей между записями.

Системы на основе сетевой модели не получили широкого распростра­нения на практике. Наиболее известными сетевыми СУБД являются сле­дующие: IDMS, db_VistaIII, СЕТЬ, СЕТОР и КОМПАС.