Изделие

Сетевая модель данных (СМД)

МОДЕЛИ ДАННЫХ

СМД базируется на использовании графовой формы представления данных. Вершины графа используются для интерпретации типов сущностей, дуги графа – для интерпретации типов связей. В сетевой структуре любой элемент может быть связан с любым другим, можно выделить исходные и порожденные элементы. Сетевые структуры могут быть простые и сложные. Это обусловлено типом связи между вершинами.

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

Разделение структур на простые и сложные необходимо, т.к. сложные структуры требуют специальных методов физического представления данных. Некоторые СУБД могут работать только с простыми структурами. Сетевые структуры данных, СУБД строятся на основе разработок КОДАСИЛ. Выделим основные типы структур данных: элемент данных, агрегат, запись набора базы данных.

В сетевых моделях данных можно непосредственно реализовать связи типа 1:1, 1:М, М:1. Для представления связи типа M:N вводят вспомогательный тип связи и две функциональные связи типа 1:М.

Например,

ИЗДЕЛИЕ
  ДЕТАЛЬ
Шифр И., название, габариты
  М (имеет в составе)
  Шифр изделия, Шифр детали
  N (входит в состав)
Шифр детали, название
     

Примечание. Любая СМД может быть с некоторой избыточностью разложена в совокупность древовидных структур или иерархических.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: