1.4.2 Сетевая модель

В сетевой модели данные представляются с помощью запис и связей. Запись в сетевой модели в отличие от иерархической может иметь множество как подчиненных ей записей, так и записей, которым она подчинена.

В сетевой модели БД (ПОСТАВЩИК, ИЗДЕЛИЕ (рис. 1.3 поставщики связаны с деталями (изделиями).

Экземпляры связующей записи (данные пересечения) содер жат количество поставляемых деталей и адресные ссылки. В сетевой модели БД (ИЗДЕЛИЕ, УЗЕЛ, ДЕТАЛЬ) связующие записи содержат количества: узлов в изделии, деталей в узле, деталей в изделии.

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

Одной из первых была разработанная в начале 60-х годов США СУБД, ориентированная на БД сетевой структуры и предназна ченная для решения задач управления технической подготовкой производства (ТПП). Ее появление было связано с практической необходимостью разработки и объединения в единую систему типовых процедур, используемых при решении задач ТПП. Позднее, в 70-х годах, эта система явилась прототипом для разработки СУБД в Германии, бывшем СССР и других странах и использовалась для решения задач ТПП и других задач.

База данных сетевой структуры состоит из четырех массивов: ПРЕДМЕТЫ, СПЕЦИФИКАЦИИ, ТЕХНОЛОГИЧЕСКИЕ МАРШРУТЫ и РАБОЧИЕ МЕСТА (рис. 1.4). Два массива ПРЕДМЕТЫ и РАБОЧИЕ МЕСТА являются базовыми, а СПЕЦИФИКАЦИИ и ТЕХНОЛОГИЧЕСКИЕ МАРШРУТЫ - массивами связей.

Массив ПРЕДМЕТЫ содержит информацию об изделиях, узлах, деталях, материалах, которые изготавливаются или используются на предприятии.

і \ \ t \ СПЕЦИФИКАЦИИ РАБОЧИЕ МЕСТА ТЕХНОЛОГИЧЕСКИЕ МАРШРУТЫ

Рис. 1.4. База данных сетевой структуры

Массив СПЕЦИФИКАЦИИ содержит записи конструкторских спецификаций изделий следующей структуры: код детали, код изделия (узла) и количество деталей, входящих в данное изделие или узел.

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

Массивы связей позволяют связать записи из различных массивов посредством адресных ссылок. Так, для деталей из массива ПРЕДМЕТЫ имеются соответствующие записи в массиве СПЕЦИФИКАЦИИ, содержащие информацию, в какие узлы или изделие входит данная деталь и в каком количестве.

Таким образом, используя эти два массива, можно решать следующие задачи, для которых в СУБД имеются соответствующие процедуры: •

«разузлование» узлов и изделий, т.е. определение деталей и их количества, из которых состоит данных узел или изделие; •

определение количества материала, необходимого для производства узла изделия; •

поиск всех узлов нли изделий, в которые входит данная деталь или узел, и др. > 17 Спица 20000 > 14 Колесо 500000 11 Велосипед 4000000 17 14 32 14 11 1 11 11 0 Рис. 1.5. Представление записей и связей в массивах ПРЕДМЕТЫ и СПЕЦИФИКАЦИИ

Использование трех массивов: ПРЕДМЕТЫ, СПЕЦИФИКАЦИИ и ТЕХНОЛОГИЧЕКИЕ МАРШРУТЫ позволяет решать следующие задачи: •

определение нормы времени для производства детали (узла, изделия); •

определение времени работы различных видов оборудования для производства деталей (узлов, изделия) и др.

Таким образом, разработанная из практической необходимости СУБД позволяла решать многие задачи ТГЇЇІ

Сетевые модели обладают радом преимуществ по сравнению с

симметричные запросы реализуются с помощью похожих алгоритмов.

Тем не менее ЯМД для сетевых СУБД считаются весьма сложными, поскольку только для поиска данных они содержат большое число разнотипных команд.