4. Сетевая мд. Операции над данными в сетевой базе данных. Достоинства и недостатки сетевой мд.

Определен в 1975 году стандарт сетевой М впервые был организацией CODASYL (Conference of Data System Languages), которая определила базовые понятия М и формальный язык описания.

Структурные элементы:

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

Агрегат данных – именованная совокупность элементов или других агрегатов (студент).

Агрегат данных имеет имя, и в системе допустимо обращение к агрегату по имени.

Агрегат типа вектор соответствует линейному набору элементов данных.

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

Набором называется двухуровневый граф, связывающий отношением «один-ко-многим» два типа записи.

Набор фактически отражает иерархическую связь между двумя типами записей.

Родительский тип записи в данном наборе называется владельцем набора, а дочерний тип записи — членом того же набора. Для любых типов записей может быть задано любое количество наборов, которые их связывают. Фактически наличие подобных возможностей позволяет промоделировать отношение «многие-ко-многим» между двумя объектами реального мира, что выгодно отличает сетевую модель от иерархической. В рамках набора возможен последовательный просмотр экземпляров членов набора, связанных с одним экземпляром владельца набора. Среди всех наборов выделяют специальный тип набора, называемый «Сингулярным набором», владельцем которого формально определена вся система. В общем случае сетевая БД представляет совокупность взаимосвязанных наборов, которые образуют на концептуальном уровне некоторый граф.

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

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

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

3.Режим исключения записей. Определяется классом членства подчиненных записей в групповом отношении.

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

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

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

Операции над данными:

1. внести запись в БД –в зависимости от типа включения запись включается или нет в какое-либо групповое отношение;

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

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

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

5. изменить значение элемента записи – для этого запись должна быть предварительно извлечена;

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

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

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

1.универсальность, т.е. любая предметная область может иметь любую сетевую МД.

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

3.Стандартизация. Появление стандарта CODASYL.

Недостатки:

1.сложность, т.е. обилие вариантов взаимосвязей между элементами и особенности реализации;

2.допустимость только навигационного принципа доступа к данным обеспечивается только поддержание целостности по ссылкам (владелец отношения - член отношения).

3. Жесткость структуры, изменение структуры обозначало полную перестройку базы.

4 Длительная реализация пользовательских запросов.