Сетевая модель данных. Операции над данными в иерархической модели

Операции над данными в иерархической модели

1) Добавить в базу новую запись. Для корневой записи обязательно формировать значение ключа.

2) Изменить значение данных предварительно извлеченной записи. Ключевые данные не должны подвергаться изменениям.

3) Удалить некоторую запись и все подчиненные ей записи.

4) Извлечь: 1) корневую запись по ключевому значению. Допускается также последовательный просмотр корневых записей. 2) извлечь следующую запись в порядке левостороннего обхода дерева. Команды типа: Get Next. Допускается задание условий выборки.

Все эти операции применяются только к одной текущей записи и такой подход называется «навигационным».

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

Сотр-контр

Сотр-контр

Сотр-контр

Сотр-контр

Контракт

Контракт

Заказчик

сотрудник

сотрудник

Отдел

Сетевая модель данных – модель, состоящая из записей, элементов данных и связей типа 1 ко многим установленных между записями. На разработку стандартов большое влияние оказал ученый Чарльз Бахман. Основные принципы сетевой модели данных были разработаны в середине 60х годов, а эталонный вариант сетевой модели данных описан в отчетах группы CODASYL в 1971.

Сетевая модель определяется тем же термином, что и иерархическая. Основное различие этих моделей состоит в том, что в сетевой модели запись может быть членом более чем одного группового отношения. При этом имеется следующее ограничение: экземпляр записи не может быть членом двух экземпляров групповых отношений одного типа. Для отображения связей типа N->N вводится запись типа Сотрудник-контракт, которая служит для связи записей типа Контракт-Сотрудник. В этой записи может храниться дополнительная информация, например доля вознаграждения сотрудника за работу по данному контракту.

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

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

1) Способ упорядочивания подчиненных записей. Варианты:

А) произвольный Б) хронологический В) обратный хронологический Г) сортированный

2) Режим включения:

А) автоматический – невозможно добавить запись в БД без того, чтобы она не была сразу же закреплена за неким владельцем

Б) ручной – позволяет запомнить в БД подчиненную запись и не включать ее немедленно в экземпляр группового отношения

3) Режим исключения:

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

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

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

Дата добавления: 2015-05-10