Л. Партыка, И. И. Попов системы управления базами данных

На диаграммах, так же как и в случае древовидных структур, сетевую структуру можно описать с помощью исходных и порожденных элементов. Удобно представлять ее так, чтобы порожденные элементы располагались ниже исходных. При рассмотрении некоторых сетевых структур естественно говорить об уровнях, так же как и в случае древовидных структур.

Во многих сетевых структурах, задающих связи между элементами, представление отношений между исходными и порожденными элементами аналогично представлению отношений в случае дерева: отношение исходный — порожденный является сложным (указывается сдвоенными стрелками), а отношение порожденный — исходный — простым (указывается одинарными простыми стрелками).

Рис. 2.4. Пример простой сетевой структуры

На рис. 2.4 показана неоднородная сетевая структура с пятью типами элементов. Ни одна из их соединяющих линий не имеет сдвоенных стрелок в обоих направлениях. Каждое отношение может рассматриваться как отношение «исходный—порожденный». Запись Заказ_на_закупку является порожденной по отношению к записи Изделие и исходной по отношению к записи Партия_товара.

Желательно отличать структуры, в которых представление отношений «порожденный — исходный» является простым или не используется, от структур, в которых представление отношений между какими-то двумя типами данных является сложным в обоих направлениях. Для структур второго типа на одной из линий схемы будут сдвоенные стрелки, указывающие в разные стороны. Этот тип схемы назовем сложной сетевой структурой, а схему, в которой ни на одной из линий нет сдвоенных стрелок в обоих направлениях, — простой сетевой структурой. На рис. 2.4 приведена простая сетевая структура. Она станет сложной, если ввести отношение Заказ_на_закупку - Изделие, когда один заказ может быть сделан сразу на несколько изделий. Для образования сложной сетевой структуры достаточно двух типов элементов. Например, Поставщик может иметь несколько порожденных записей, потому что может поставляться более одного вида изделий. С другой стороны, элемент Изделие может иметь более одного исходного элемента, поскольку это изделие может поставляться различными поставщиками.

В некоторых случаях один элемент данных может быть связан с целой совокупностью других элементов данных. Например, одно изделие может поставляться несколькими поставщиками, каждый из которых установил свою цену на это изделие. Элемент данных Цена не может быть ассоциирован только с элементом Изделие или только с элементом Поставщик, а должен быть связан одновременно с двумя. Информация такого рода, т. е. данные, ассоциированные с совокупностью элементов, называют иногда данными пересечения.

Некоторые структуры содержат циклы. Циклом считается ситуация, в которой предшественник узла является в то же время его последователем. Отношения «исходный — порожденный» образуют при этом замкнутый контур. Например, завод выпускает различную продукцию. Некоторые изделия производятся на других заводах-субподрядчиках. С одним контрактом может быть связано производство нескольких изделий. Представление этих отношений и образует цикл.

Рис. 2.5. Пример сетевой структуры с петлей

Иногда элементы связаны с другими элементами того же типа. Такая ситуация называется петлей. На рис. 2.5 приведены две достаточно распространенные ситуации, где могут использоваться петли. В массиве служащих специфицированы связи, существующие между некоторыми служащими. В базу данных списка материалов введено дополнительное усложнение: некоторые узлы сами состоят из узлов.

Разделение сетевых структур на простые и сложные оправдано потому, что сложные структуры требуют более сложных методов физического представления. Это не всегда является недостатком, поскольку сложную сетевую структуру можно (а в большинстве случаев и следует) преобразовать к простому виду.

• 
  развитые средства управления данными во внешней памяти на низком уровне;
  
• 
  возможность построения вручную эффективных прикладных систем;
  
• 
  возможность экономии памяти за счет разделения подобъектов (в сетевых системах).
  

• 
  слишком сложны в использовании;
  
• 
  пользователю фактически необходимы знания о физической организации;
  
• 
  прикладные системы зависят от этой организации;
  
• 
  логика приложений перегружена деталями организации доступа к БД.