Основные понятия реляционной модели данных. Потенциальные ключи отношений, страница 3

S#

*

P#

=

S#

P#

S1

P1

S1

P1

S2

P2

S1

P2

P3

S1

P3

S2

P1

S2

P2

S2

P3

5)  Выборка из отношения А по атрибутам X и Y называется отношение, имеющее тот же заголовок, что и отношение А, содержащее множество кортежей отношения А, для которых проверка условия X Ω Y дают значения истина. Ω={=,<,>,≤,≥…}

6)  Проекция. Проекцией отношения А по атрибутам X, Y…Z, где каждый из атрибутов принадлежит отношению А, называется отношение со следующим заголовком: {X, Y…Z}, содержащее множество всех кортежей {X:x, Y:y, …, Z:z}, таких, для которых в отношении А значение атрибута X=x, Y=y,…,Z=z.

S[CITY]=>

CITY

London

Paris

7)  Соединение. Пусть отношения А и В имеют следующие заголовки: A:{X1,X2,…,XM,Y1,…YN} B:{Y1,Y2,…,YN,Z1,Z2,…ZP}. При этом Y1,Y2,…,YN – это атрибуты общие для обоих отношений, определенные на одних и тех же доменах. Кроме того X1,X2,…,XM и Z1,Z2,…,ZP могут рассматриваться как сложные атрибуты и обозначены X,Y,Z. Соединением отношений А и В называется отношение с заголовком {X,Y,Z}, содержащее множество всех кортежей, для которых в отношении А значение атрибута X=x и атрибута Y=y, и в отношении В значение атрибута Y=y  и атрибута Z=z.

ABC

*

CDE

=

ABCDE

123

345

12345

abc

cdf

abcdf

8)  Деление. Пусть А: {Х1, Х2,…,ХМ,У1,…,УN}. B: {У1,У2,…,УN}=Y. Деление А на В называется отношение с заголовком {X},содержащее множество всех кортежей Х, таких, что существуют кортеж {X:x,Y:y}, который принадлежит отношению А для всех кортежей {Y:y} принадлежащих отношению В.

S#

P#

/

P#

=

S#

S1

P1

P1

S1

S1

P2

S2

S1

P3

S1

P4

S1

P5

S1

P6

S2

P1

S2

P2

S3

P2

S4

P2

S4

P4

S4

P5

S#

P#

/

P#

=

S#

S1

P1

P2

S1

S1

P2

P4

S4

S1

P3

S1

P4

S1

P5

S1

P6

S2

P1

S2

P2

S3

P2

S4

P2

S4

P4

S4

P5

II.  Дополнительные

1)  Расширения. Предполагает увеличение количества атрибутов или столбцов (отношений).