3.4. Сетевая структура (модель) данных

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

• наличие более одной связи между двумя элементами (рис. 3.6, а);

• подчиненный может иметь более одного старшего (рис. 3.6, б);

• циклические подструктуры (рис. 3.6, в, г);

• более одной связи между экземплярами одного типа (рис. 3.6, д).

• наличие связей типа многие к многим (М:М) и один к одному (1:1)

б)

г)

д)

а)

1 1

Рис. 3.6. Допустимые виды связей между элементами в сетевой структуре Пример, иллюстрирующий сетевую структуру данных (рис. 3.7): СТУДЕНТ ДИСЦИПЛИНА

Код студента

Дисци­	Кол. часов	Кол. часов
плина	всего	лекций

1 I

Код	Номер
студента	семестра

Итоговая аттестация

Код	Дис-	Средняя	Рейтинг
студента	цип-	оценка	по дис­
	лина		циплине

I

АТТЕСТАЦИЯ

Код студента Номер семестра Дисциплина

Рис. 3.7. Простая сетевая структура (варианты 3.6 б и г)

Пример на рис. 3.7 хотя и является лишь фрагментом в модели ор­ганизации учебного процесса в вузе, тем не менее, иллюстрирует наи­более важные особенности сетевой структуры: более одного старшего и циклы. Пример составлен на основе примера на рис. 3.5, поэтому в уже известных элементах опущены имена не ключевых данных. Элемент ИТОГОВАЯ АТТЕСТАЦИЯ отличается от элемента АТТЕСТАЦИЯ только в том случае, если дисциплина читается несколько семестров, а элемент ДИСЦИПЛИНА содержит характеристики дисциплины, еди­ные для всех студентов, ее изучающих.

К сетевым следует отнести также связи многие к многим (М:М) и связь один к одному (1:1)

Связь М:М - это когда каждому элементу одной структуры можно поставить в соответствие несколько элементов другой, но и наоборот каждому элементу второй структуры можно поставить в соответствии несколько экземпляров первой (рис 3.8 и 3.9).