Илюшечкин В.М. Базы данных

В качестве примера предположим, что для кафедры института необходимо

хранить информацию о процессе подготовки научных кадров. Различают две

категории объектов в этом процессе: преподаватели и аспиранты. И те, и другие

являются научными кадрами, но играют разные роли в процессе подготовки

научных кадров: преподаватели передают свои знания, а аспиранты приобретают

знания.

С учетом ролей диаграмма ER-типа будет иметь следующий вид:

КАДР НАУЧНЫЙ

НК, ...

ПРЕПОДАВАТЕЛЬ

РУКОВОДИТ

АСПИРАНТ

НП, ... НА, ...

(НК - номер кадра, НП - номер преподавателя, НА - номер аспиранта)

При разработке ДЛМ можно следовать такому правилу.

Исходная сущность представляется одним отношением, причем ключ

сущности служит первичным ключом (ключом отношения). Ролевые объекты и

связи, их соединяющие, представляются в ДЛМ таким числом отношений,

которое определяется ранее описанными правилами, причем каждая роль

трактуется как обычная сущность.

Согласно этому правилу для нашего примера ДЛМ задается тремя

отношениями:

R1(НК, ...)

R2(НП, ...)

R3(НА, ..., НП)

В этих отношениях множества значений атрибутов НП и НА не

пересекаются (НП



НА=



), а множество значений атрибута НК состоит из

значений атрибутов НП и НА (НК=НП



НА).

В отношение R1 помимо атрибута НК попадают атрибуты, общие для

преподавателей и аспирантов, а в отношения R2 и R3 помимо атрибутов НП и

НА соответственно попадают атрибуты, специфичные для преподавателей и

аспирантов.

51

Для увеличения скорости доступа при выполнении запросов в отношении

R1 можно предусмотреть дополнительный атрибут для указания роли объекта.

Этот атрибут позволит избежать поиска в отношениях R2 и R3, необходимого

для определения рода деятельности объекта.

Полученная таким способом ДЛМ напоминает результат применения

правила 9 для обобщенного объекта. В этом нет ничего странного: разным

точкам зрения на одну и ту же ПО соответствуют различные ИЛМ, но

отображение этих моделей в ДЛМ может привести к похожим результатам.

12. До сих пор в ИЛМ присутствовали только бинарные связи объектов,

т.е. связь между парой объектов. Хотя с помощью бинарных связей могут быть

описаны многие ситуации в ПО, тем не менее неизбежно могут возникнуть и

такие ситуации, в которых между объектами существуют связи более высокого

порядка.

Например, рассмотрим ситуацию приема экзаменов преподавателями в

группах, представив ее в виде диаграмм ER-экземпляров и ER-типа:

Э К З А М Е Н Э 1 ( М а т . а н а л и з )

Э 2 (Л и н . а л г е б р а )

Э 3 ( Ф и н а н с о в ы й а н а л и з )

П Р Е П О Д А В А Т Е Л Ь Г Р У П П А

П 1 М П 3 0

П 2 М П 3 5

Э К З А М Е Н

И Э , . . . M

П Р Е П О Д А - N

П Р И Н И -

L Г Р У П П А

В А Т Е Л Ь

Н И М А Е Т

Н П , . . . Ш Г , . . .

(НП - номер преподавателя; ИЭ - идентификатор экзамена; ШГ - шифр группы)

В случае трехсторонних связей в ИЛМ даталогическая модель состоит из

четырех отношений: по одному для каждой сущности, причем ключ каждой

сущности должен служить в качестве первичного ключа для соответствующего

отношения, и одно отношение для связи сущностей. Отношение, порожденное

52

связью, будет иметь среди своих атрибутов ключи сущностей от каждой

сущности.

Для рассматриваемого примера ДЛМ состоит из таких отношений:

R1(НП, ...)

R2(ИЭ, ...)

R3(ШГ, ...)

R4(НП, ИЭ, ШГ, ...)

При наличии n-сторонней связи требуется (n+1) отношение: n отношений

для сущностей и одно отношение для связи.

Полученная таким образом ДЛМ содержит отношение для связи, которое

напоминает результат применения правила 8 для агрегированного объекта. Это

не случайно, поскольку ИЛМ отображает один процесс, в который вовлечено

несколько объектов, т.е. ПО можно трактовать как агрегированный объект,

именуемый ПРИЕМОМ ЭКЗАМЕНОВ.

Вопросы для самоконтроля

1. Нарисуйте объект с единичным и множественным свойствами и напишите

отношения, представляющие этот объект в ДЛМ.

2. Нарисуйте объект с единичным безусловным и единичным условным

свойствами и напишите отношения, представляющие этот объект в ДЛМ.

3. Нарисуйте объект с простым и составным свойствами и напишите

отношения, представляющие этот объект в ДЛМ.

4. Нарисуйте диаграмму ER-типа для двух сущностей с обязательными

классами принадлежности и степенью связи 1:1 и напишите отношения,