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

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

Рис. 2.4. Представление связей в сетевой модели

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

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

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

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

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

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

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

Системы на основе сетевой модели не получили широкого распространения на практике.