8. Виды связей - унарная, бинарная, n-арная. Кардинальные числа и виды отображений - полные, неполные, однозначные, многозначные, функциональные.

Виды связей:

1. Рекурсивная (петля). Преподаватель – СС, связь – руководит (1:N).

Связи: Преподаватели:

Код препод	Код препод		Код препод	ФИО	Должность
П3	П1		П1	Иванов
П3	П2		П2	Петров
П2	П3		П3	Сидоров

2. Бинарная связь.

(Кафедра СС) 1-------------(Препод-Кафедра АС)----------------N (Преподаватель СС)

Преподаватели: Табл связей: Кафедры:

Код препод	ФИО	Должность		Код препод	Код кафедры		Код кафедры	Название	Тел
П1	Иванов			П1	К2		К1	ИВТ
П2	Петров			П2	К1		К2	ПМ
П3	Сидоров						К3	АСОИУ

3. N-арная связь (множество связей между многими сущностями)

Дисциплина--------------Расписание (ас) -----------Преподаватель Аудитория-----------------| | |-----------------Группа Пара-------------------------|

Связь – ассоциирование двух или более сущностей

Кардинальные числа – хар-ка отображения, хар-зующая число Эл-тов S1, связанных с одним числом из S2.

S1(n,m): n – минимальное число Эл-тов S1, связанных с одним элементом в S2, m – максимальное число Эл-тов S1, связанных с одним элементом S2. n,m – кардинальные числа.

Виды отображений:

1. Отображение без ограничений.

R(S1(0,∞):S2(0, ∞)) – любой элемент S2 может

быть связан минимум с 0 и максимум с ∞

элементами S1 и наоборот.

2. Отображение многие ко многим.

R(S1(n1,m1):S2(n2,m2)) – любой элемент S2

может быть связан минимум с n1 и максимум с m1

элементами S1 и любой элемент S1 может быть

связан минимум с n2 и максимум с m2

элементами S2.

3. Отображение, полностью определенное на S2.

R(S1(0,∞):S2(1,∞)) – каждый элемент S1

связан по крайней мере с одним

элементом S2 .

4. Полное функциональное отображение.

R(S1(1,1):S2(0,∞)) – каждый элемент S2

отображается точно одним

элементом S1.

5. Частичное функциональное отображение.

R(S1(0,1):S2(0, ∞)) – каждый элемент S2

отображается не более, чем одним элементом S1.

6. Отображение один к одному частичное.

R(S1(0,1):S2(0, 1)) – каждый элемент S2

отображается не более, чем одним элементом S1,

и наоборот.

7. Отображение один к одному полное.

R(S1(1,1):S2(1, 1)) – каждый элемент S2

отображается ровно одним элементом S1,

и наоборот.

Пример. Связь 1→∞: S1(1,1) → S2(0, ∞)