Сетевая модель данных
Сетевая модель данных (СМД) использует графовые формы представления данных, в которой потомок может иметь любое число предков. Сетевая БД состоит из набора записей (массивов, таблиц), образующих узлы, и набора связей между этими записями типа 1:1 или 1:N. В терминах БД набор – это связь между объектами ПрО, "ниточка", на концах которой "висят" объекты – таблицы БД. Граф строится по следующим правилам: · БД может содержать любое количество типов наборов и записей; · между двумя типами записей может быть любое количество типов наборов; Один преподаватель ведёт занятия в нескольких группах (один набор), и являться куратором одной группы (второй набор) - рис. 8.5. · запись может быть владельцем нескольких типов наборов и одновременно может быть членом нескольких типов наборов. Внутренние ограничения сетевой модели • в конкретном экземпляре набора запись-члена может иметь только один экземпляр владельца набора; • запись-член одновременно может входить в разные типы наборов. Пример. Набор ПРЕПОДАВАТЕЛЬ-ГРУППА
Пример. Тип записи Кафедра является владельцем записей Преподаватели и Группа и членом записи Факультет (рис. 8.6):
Пример На рис. 8.7 Дисциплина (запись-член) в наборе включает (имеет) только одну запись-владельца Учебный план. Но запись-член Дисциплина может входить также в набор читает.
Пример
.
Эти ограничения приводят к невозможности реализации напрямую связи «многие-ко-многим» M:N. Такая связь должна быть представлена самостоятельным объектом Читает, т.е. промежуточной таблицей, которая состоит как минимум из двух столбцов – ключевых атрибутов связываемых таблиц (рис. 8.8). Замена связи объектом позволяет заменить связь типа M:N двумя связями типа 1: N.
Вывод: Главное свойство сетевой модели – у одного потомка может быть несколько родителей. Поэтому чаще всего объекты сетевой модели на концептуальной схеме представлены в виде кольцевой структуры, т.е связи между объектами замыкают их хотя бы в одно кольцо в любом месте сети (рис. 8.9).
|
