9.Сетевые модели данных. Операции над данными в сетевой базе данных.

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

К ее основным элементам относятся:

• Элемент данных (минимальная именованная структурная единица данных). Каждому элементу соответствует уникальное имя, по которому к элементу обращаются при обработке,

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

• запись; – групповое отношение;

Основным отличием сетевой модели данных от иерархической является то, что каждая запись может быть членом более чем 1-ой группы отношения, то есть подчиняться более чем 1-му объекту верхнего уровня, но при этом 1-н экземпляр записи не может быть участвующим 2-х групповых отношений 1-го типа. Каждый экземпляр группового отношения сетевой модели характеризуется следующими признаками:

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

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

3. Режим исключения записи. Он определяется классом членства подчиненных записей в групповом отношении. 1-ый класс – фиксированное членство. Подчиненная запись жестко связана с владельцем и ее можно исключить из группового отношения только удаляя. Если удаляется владелец, то все подчиненные записи удаляются. 2-ой класс – обязательное членство. Допускается переключение подчиненной записи на другого владельца, но существование ее без какого-либо владельца не возможно. При удалении записи владельца необходимо чтобы она не имела подчиненных записей обязательного членства. 3-ий класс – необязательное членство. В этом случае запись исключается из группового отношения, но сохраняется в базе данных ни прикрепленная ни к какому владельцу. При удалении записи владельцев групповых отношений – необязательные члены групповых отношений из базы данных не удаляются.

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

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

2. Включить в групповое отношение, значит связать существующую запись с каким либо владельцем группового отношения.

3. Переключить, это значит связать существующую подчиненную запись с записью владельца, в том же групповом отношении, тоесть добавить связь с объектом другого (верхнего) уровня.

4. Изменить значение элементов записи.

5. Извлечь запись последовательно. Находится значение корневой записи по заданному ключу и осуществляется переход (навигационный метод) к подчиненной записи.

6. Исключить из группового отношения, это значит разорвать связь между владельцем и записью членов группового отношения.

7. Удалить. Если удаляется запись владелец, то удаляется запись с фиксированным членством, записи с обязательным членством должны быть предварительно исключены, а записи с необязательным членствам остаются в базе данных.

Достоинства:

1. универсальность. То есть любая предметная область может иметь сетевую модель данных.

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

Недостатки:

1. сложность – обилие вариантов взаимосвязи и особенности реализации.

2. Допустимость.