Сетевая модель данных. Сетевая модель (СМД) является более общей структурой, по сравнению с ИМД

Лекция

Сетевая модель (СМД) является более общей структурой, по сравнению с ИМД. В СМД любой элемент может быть связан с любым элементом. Сетевой подход позволяет моделировать связи типа «1:1», «1:М», «М:1», а также связь типа «М:N» (примеры с циклами, петлями).

Базовые понятия и стандарты сетевых моделей были определены ассоциацией по языкам систем обработки данных - CODASYL (Conference of Data System Languages).

Различают простые и сложные сетевые структуры. Простая сетевая структура, в отличие от сложной, не содержит связи типа «М:N». Примером сложной сетевой структуры является структура для представления информации об изделиях, деталях и составе изделий, так как каждое изделие может содержать разные детали, а каждая деталь может входить в состав разных изделий.

Для связи типа «М:N» между двумя записями-узлами сети (например, между изделиями и деталями) к двум основным типам записей (об изделиях и деталях) добавляется запись связующего типа. Например, для каждого изделия создается цепочка связующих записей, характеризующая состав этого изделия, также цепочка связующих записей создается и для каждой детали. Связующая запись может содержать, например, информацию о количестве деталей в изделии.

Отношение со сложными связями в обоих направлениях заменяется двумя древовидными структурами (рис.)

Состав изделия Вхождение детали в изделия

Рис. Сложная сетевая структура

Базовые конструкции СМД (все конструкции именованные):

- элемент данных;

- агрегат данных;

- запись (тип запись);

- набор данных (тип набор связей);

- база данных.

Элемент – минимальная единица информации, доступная пользователю.

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

Запись – совокупность элементов или агрегатов данных для описания некоторого класса объектов ПО.

Набор – это двухуровневый граф, связывающий два типа записей, отношением «1:М». Между двумя типами записей может быть задано любое количество наборов. Каждый набор определяет иерархическую связь между ними. Для каждого типа набора родительский тип записи называется типом записи владелец набора, а один или несколько типов дочерних записей – типом член набора.

Запись типа А Владелец набора N

1:М Набор N

Запись типа В Член набора N

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

Связь типа «М:N» преобразуется созданием двух наборов. Например, для связи изделий и деталей, 1-ый набор характеризует состав изделия, а 2-ой – вхождение детали в различные изделия. Владельцем 1-ого набора является изделие, а членами – цепочка деталей, входящих в это изделие.

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

Примеры отечественных СУБД СМД: СИОД, СЕТОР, СЕТЬ, Адабас.

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

- позволяет моделировать отношения типа «М:N», часто встречающиеся в ПО;

- более симметрична.

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

Дата добавления: 2014-01-07