Библиотека программиста

Все, что необходимо начинающему и опытному программисту

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

Сетевая БД состоит из набора записей и набора связей между этими записями. Тип связи определяется для двух типов записей: предка и потомка. Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка. Набор — поименованная совокупность записей, в котором записи одного типа объявляются владельцами набора, а записи других типов — членами этого набора.

У сетевой модели есть свои особенности:
- Все типы связей должны быть функциональными (1:1, 1:М, М:1). В модели это внутреннее ограничение выражается тем утверждением, что для данного типа связи L с типом записи предка Р и типом записи потомка С (набора) должны выполняться следующие два условия:
- каждый экземпляр типа Р является предком только в одном экземпляре L;
- каждый экземпляр С является потомком не более чем одного экземпляре L.
- Для представления связи M:N вводятся дополнительный тип записи и две функциональные связи типа 1:М и М:1. При необходимости запись-связка может содержать дополнительную информацию.
- Экземпляр записи может быть членом только одного экземпляра набора среди всех экземпляров набора одного типа (он может входить в состав двух и более экземпляров наборов, но разных типов).

Модели данных
На рис. 1.16 показана сетевая модель базы данных Учет товаров на складе. Она была получена путем преобразования иерархической модели, изображенной на 1.15. В базу данных были введены дополнительные записи-связки, на рисунке они обозначены эллипсами. Такая структура модели, в отличие от иерархической, позволяет быстро получить те места на складе (номера боксов), где расположены продовольственные товары. Любая сетевая структура может быть приведена к более простому виду введением избыточности. В некоторых случаях возникающая при этом избыточность мала и является допустимой, в других случаях она может быть чрезмерной.

<< Назад         В начало         Далее >>

Библиотека программиста. 2009.
Администратор: admin@programmer-lib.ru