Сетевая модель данных (СМД)
МОДЕЛИ ДАННЫХ
СМД базируется на использовании графовой формы представления данных. Вершины графа используются для интерпретации типов сущностей, дуги графа – для интерпретации типов связей. В сетевой структуре любой элемент может быть связан с любым другим, можно выделить исходные и порожденные элементы. Сетевые структуры могут быть простые и сложные. Это обусловлено типом связи между вершинами.
Структуры, в которых имеется хотя бы одна сложная связь, называются сложными, в другом случае простыми.
Разделение структур на простые и сложные необходимо, т.к. сложные структуры требуют специальных методов физического представления данных. Некоторые СУБД могут работать только с простыми структурами. Сетевые структуры данных, СУБД строятся на основе разработок КОДАСИЛ. Выделим основные типы структур данных: элемент данных, агрегат, запись набора базы данных.
В сетевых моделях данных можно непосредственно реализовать связи типа 1:1, 1:М, М:1. Для представления связи типа M:N вводят вспомогательный тип связи и две функциональные связи типа 1:М.
|
|
Например,
ИЗДЕЛИЕ |
ДЕТАЛЬ |
Шифр И., название, габариты | ||
М (имеет в составе) | ||
Шифр изделия, Шифр детали | ||
N (входит в состав) | ||
Шифр детали, название | ||
Примечание. Любая СМД может быть с некоторой избыточностью разложена в совокупность древовидных структур или иерархических.