Сетевая модель данных

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

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

Сетевая БД состоит из набора экземпляров определённого типа записи и набора экземпляров определённого типа связей между этими записями.

Тип связи определяется для двух типов записи: предка и потомка. Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка. Для данного типа связи L с типом записи предка P и типом записи потомка C должны выполняться следующие два условия:

– каждый экземпляр типа записи P является предком только в одном экземпляре типа связи L;

– каждый экземпляр типа записи C является потомком не более чем в одном экземпляре типа связи L.

Примерный набор операций манипулирования данными в сетевой модели:

– найти конкретную запись в наборе однотипных записей;

– перейти от предка к первому потомку по некоторой связи;

– перейти к следующему потомку по некоторой связи;

– перейти от потомка к предку по некоторой связи;

– создать новую запись;

– уничтожить запись;

– модифицировать запись;

– включить в связь;

– исключить из связи;

– переставить в другую связь и т. д.

Достоинством сетевой модели данных является возможность эффективной реализации по показателям затрат памяти и оперативности.

Недостатком сетевой модели данных являются высокая сложность и жёсткость схемы БД, построенной на ее основе.

Данный текст является ознакомительным фрагментом.