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

Напомним, что для отображения связи в сетевой модели используется дополнительный файл (группа) связей (см. п. 3.2 учебного пособия).

Общий вид сетевой модели представлен на рис. 1.

Рис. 1. Общий вид сетевой модели

Представление связей между записями вышеуказанных групп рассмотрим на небольшом конкретном примере. Пусть абитуриент Сергеев сдал на факультет ВМК экзамены по математике и информатике и получил оценки 5 и 4. Абитуриент Смирнов сдал на факультет ВМК экзамены по математике и русскому языку и получил оценки 4 и 3. Тогда представление экземпляров записей и связей между ними будет иметь вид, представленный на рис. 2.

Рис. 2. Сетевая модель данных

Поясним смысл полей записей дополнительных файлов на примере файла АБИТУРИЕНТ–ЭКЗАМЕН.

Указатель 1 (УК1) содержит адрес экземпляра записи файла ЭКЗАМЕН, т.е. указывает на сдаваемый предмет. УК4 содержит адрес экземпляра записи файла АБИТУРИЕНТ, т.е. указывает на абитуриента, сдавшего этот экзамен. УК2 содержит адрес экземпляра записи дополнительного файла АБИТУРИЕНТ–ЭКЗАМЕН, который соответствует следующему экзамену, сдаваемому этим же абитуриентом. УК3 содержит адрес экземпляра записи дополнительного файла АБИТУРИ­ЕНТ–ЭКЗАМЕН, который соответствует следующему абитуриенту, сдавшему этот экзамен. КС – признак конца соответствующего списка.

Аналогично определяются поля второго дополнительного файла АБИТУРИЕНТ–ОЦЕНКА. Двигаясь по указателям построенной модели, можно ответить на следующие запросы:

«Какие экзамены сдал абитуриент Сергеев (Смирнов)?»

«Какие абитуриенты сдали математику (информатику, русский язык)?»

«Какие абитуриенты получили оценку 5 (4, 3)?»

«Какие оценки получил абитуриент Сергеев (Смирнов)?»

Существенным недостатком построенной модели является невозможность ответа на запрос «По какому предмету абитуриент Сергеев (Смирнов) получил оценку 4?». Этот недостаток может быть устранен с помощью агрегации (см. п. 2.7.2 учебного пособия).

Дата добавления: 2015-10-21