Связи между таблицами в РМД

• Внешним ключом подчиненного

отношения называется атрибут или

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

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

атрибутов, образующих первичный ключ отношения-владельца.

31

Связи между таблицами в РМД

32

Связи между таблицами в РМД

Понятие «отношение» имеет строгое определение. Для того чтобы понять его, необходимо уяснить термин «декартово

произведение».

Если каждому элементу из множества A сопоставлен в соответствие определенный элемент из множества B, то возникает множество, составленное из упорядоченных пар элементов множеств

A и B, -декартово произведение

множеств (доменов).

A × B = {(a; b) | a A, b B}.

33

Связи между таблицами в РМД

Например дано множество A = {1,2,3} и

множество B = {15,25}, то их декартово произведение будет состоять из пар:

A × B = {(1;15), (1;25), (2;15), (2;25), (3;15), (3;25)}

•Если во множестве A количество элементов равно m, а во множестве B — n, то их декартово произведение будет состоять из m×n элементов.

•Следует иметь в виду что A×B и B×A

Связи между таблицами в РМД

На основе понятия «декартово произведение» формируется определение термина «отношение».

Отношением R на доменах D1, D2, … Dk

называется подмножество декартова произведения D = D1 × D2 × … × Dk ,

т. е. R D.

Например, если A = {1,2,3} и B =

{15,25}, то R1=(1;15), R2=(1;25),…

35

отношений

Одной из важнейших проблем, присущих РМД, является объединение атрибутов в отношения, выполняемое на этапе проектирования баз данных.

Е. Коддом был разработан аппарат,

называемый нормализацией

отношений

36

отношений

37