Типы ИОС

Структурные ИОт, которые обозначают взаимосвязи между экземплярами двух ИО разного типа, називают ассоциативными.

Различают три типа ассоциативных взаимоотношений между ИО:

один-к-одному (1:1),

один-ко-многим(1:N или N:1),

многие-ко-многим(M:N).

Отношение один-к-одному имеет место, когда каждый экземпляр одного ИО соответствует лишь одному и только одному экземпляру другого ИО, и наоборот (рис. 2а).

Отношение один- ко-многимимеет место, когда каждому экземпляру одного ИО может соответствовать несколько экземпляров другого ИО, а каждому экземпляру другого ИО соответствует только один экземпляр первого ИО (рис. 2б). Аналогичным образом определяется отношение многие-к-одному (рис. 2в).

Отношение многие-ко-многим– это такие отношения, когда каждому экземпляру одного ИО может соответствовать несколько экземпляров другого ИО, и наоборот, каждому экземпляру другого ИО может соответствовать несколько экземпляров первого ИО (рис. 2)

Типы связей между ИО А и В иногда изображаются с помощью одинарных и двойных стрелок:

тип 1:1 ¾ А <¾> В,

тип 1:N ¾ А <¾>> В,

тип М:N ¾ А<<¾>> В.

Конкретный тип ИОС между парой ИО определяется природой тех реальных объектов ПрО, которые отображаются этими ИО, а также природой реальних связей между этими объектами.

Рассмотрим примеры ассоциативных отношений всех трех типов.

1. Отношения двух ИО СТУДЕНТиСТУДЕНЧЕСКИЙ_БИЛЕТ (СТУДБИЛЕТ)характеризуется типом 1:1, посколько между экземплярами этих ИО существует самая простая связь: каждый отдельный студент имеет свой студбилет, и наоборот, каждый студбилет принадлежит только одному студенту. Следовательно,

СТУДЕНТ <¾> СТУДБИЛЕТ

2. При поселении студентов в общежитие имеют место типы отношений 1:N и N:1.Действительно, в одну комнату студенческого общежития можно поселить одного или нескольких студентов, но каждого отдельного студента можно поселить в общежитие только в одну комнату. Следовательно, между двумя ИО СТУДЕНТ и КОМНАТА существует связь типа N:1, а между ИО КОМНАТА и СТУДЕНТ – связь типа 1:N (в одной комнате живут несколько студентов):

КОМНАТА <¾>> СТУДЕНТ

3. Между ИО СТУДЕНТиПРЕПОДАВАТЕЛЬсуществует сложный тип отношений M:N вида

СТУДЕНТ <<¾>> ПРЕПОДАВАТЕЛЬ,

поскольку каждый студент взаимодействует в учебном процессе со многими преподавателями и каждый преподаватель ведет занятия с разными студентами.

Наряду с ассоциативными отношениями (т.е. связями между ИО разного типа) существуют информационные отношения и между атрибутами одного и того же ИО. В этом случае также различают взаимосвязи типа 1:1, 1:N, M:N. Рассмотрим их примеры.

1. В каждом типе ИО между возможными уникальными ключами всегда существует связь типа 1:1. Например, для ИО СТУДЕНТ

Номер_студбилета <¾> Номер_паспорта

2. При поселении студентов в общежитие связь между атрибутами комнат и студентов в ИО ПОСЕЛЕНИЕ имеет тип 1:N:

Номер_комнаты <¾>> ФИО_студента

3. Между атрибутами Фамилия_пациента и Фамилия_хирурга в ИО ОПЕРАЦИЯ сущестует связь типа M:N, поскольку несколько пациентов с одинаковыми фамилиями могли быть прооперированы несколькими хирургами, а несколько хирургов с одинаковыми фамилиями могли прооперировать разных пациентов. Следовательно,

Фамилия_пациента <<¾>> Фамилия_хирурга

Все рассмотренные выше ИОС - бинарные, т.е. связывают два экземпляра ИО или значения двух атрибутов ИО.

Однако, взаимосвязь между объектами ПрО может охватывать не только два, но и любое число объектов и их атрибутов. Например, отношение ОЦЕНКА устанавливается между тремя объектами ПРЕДМЕТ, ПРЕПОДАВАТЕЛЬ, СТУДЕНТ.

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

Завершая рассмотрение видов и типов информационных отношений на множестве ИО, отметим, что ИОт создают отдельный класс информационных структур и вместе с другими видами информационных структур (типами и экземплярами ИО) обеспечивают возможность адекватного логико-семантического описания любых ПрО при их информационном отображении в ИБ.

4. ИСПОЛЬЗОВАНИЕ ИНФОРМАЦИОННЫХ СТРУКТУР

В ИНФОЛОГИЧЕСКИХ ГРАФОВЫХ И РЕЛЯЦИОННЫХ МОДЕЛЯХ ПрО