Групповые отношения в сетевой модели

В сетевой модели существуют групповые отношения, которые характеризуются следующими признаками:

1. Признак приведения в порядок подчинённых записей.

Поддерживаются три признака приведения в порядок:

· С помощью очереди – добавления элемента в конец списка.

· С помощью стека – добавление элемента в начало списка.

· С помощью сортировки по значимости ключа. Этот метод показывается, что ключевое поле (поля), и вновь поступившая запись прибавляется в порядковый список в соответствии с параметром этого поля (параметром ключа).

2. Способы включения подчинённых записей.

Способы включения существуют двух видов - автоматический и ручной.

Автоматический режим основывается на том, что подчинённая запись имеет связь с записью владельца процесса как обязательную, поэтому она содержит в групповое отношение и крепиться к записи-владельцу в момент внесения информации в базу[4].

Ручной режим основывается на включении подчинённой запись в БД и при этом не прикрепляться к записи-владельцу. Запись сама вручную включается в групповое отношение только тогда, как данное отношение создаётся.

3. Способность  исключать подчинённые записи

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

Две или более разные записи в сетевой базе данных могут иметь повторяющиеся значения всех элементов данных. Ключ базы данных  концептуально является элементом данных, значение которого связано с каждой сохранённой записью в базе данных[13].

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

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

Обычно информационная модель состоит из двух основных частей: объектов данных и отношений.

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

Эта логическая конструкция называется набором данных (или просто Set). В самом простом случае каждый набор (или, точнее, задание) состоит из записей двух разных типов (например, «Отец и ребенок»).

Набор данных имеет следующие свойства[1]:

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

2. Каждый набор может включать в себя 0 (т. е. появление пустого набора), 1 или N записей одного и того же типа. Эти записи называются членами набора данных.

3. Все члены в пределах одного набора имеют фиксированный порядок (сортируются).

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

Таким образом, можно сказать, что различные множества вхождений одного и того же типа набора описывают разные экземпляры определённой взаимосвязи между объектами модели, моделируемой. Таким образом, основными типами данных, используемыми в модели сетевых данных, являются[6]:

- тип записи;

- тип набора.

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

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

Подсхема сетевой базы данных определяется так называемым языком описания данных Subschema (Subschema DDL). Другими словами, subschema DDL позволяет администратору данных определять, какие части базы данных (как указано в схеме базы данных) должны быть доступны для прикладной программы или программ.

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

База данных состоит из записей и множества вхождений таких типов, которые ранее были определены в схеме базы данных.

Сетевой DDL включает в себя:

- предложение записи для определения типов записей;

- предложение set для определения типов набора.

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

– переход от экземпляра текущей записи назначенного вида к другому экземпляру записи такого же вида;

– переход от текущей вершины в произвольную вершину, с которой данная имеет связь - групповое отношение.