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) Расширения. Предполагает увеличение количества атрибутов или столбцов (отношений).
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.