3 Модели данных

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

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

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

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

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

Н апример,

ИЗДЕЛИЕ

ДЕТАЛЬ

Изделие

Шифр И., название, габариты
	М (имеет в составе)
		Шифр изделия, Шифр детали
	N (входит в состав)
Шифр детали, название

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

3.2 Иерархическая модель данных (имд) (древовидная структура)

ИМД также базируется на графовом представлении, однако в этой модели накладываются более жесткие ограничения на связи между сущностями.

1. Все типы связей функциональные: 1:1, 1:М, М:1.

2. Структура связей древовидная.

В результате этого ИМД имеет ряд особенностей.

корень

1 уровень

2 уровень

3 уровень

порожденные узлы

4 уровень

листья

5 уровень

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

Корень дерева – вершина, в которую не заходит ни одно ребро. Каждая вершина – информационный объект.

Для доступа к экземплярам данных конкретной вершины нужно пройти через корневой узел и далее по пути, ведущему к нужной записи. При этом существует единственный иерархический путь доступа.