Базы данных. Уровни данных. Нормальные формы схем отношений. Аксиома дополнения (добавления). Способы размещения с применением Хэш-функции, страница 11

Пересечение: в результате применения этой операции получают отношение включающее общие картежи для R1 и R2

Пример:

A

B

C

<-R1

A

B

C

<-R2

R1ÇR2

A

B

C

a1

b1

c1

a5

b5

c5

a1

b1

c1

a2

b2

c2

a2

b2

c2

 

a3

b3

с2

a4

b4

c4

 

Разность: в результате применения этой операции получают отношение содержащее кортежи являющиеся картежами отношения R1 и не являющиеся картежами отношения R2.

Пример:

A

B

C

<-R1

A

B

C

<-R2

R1\R2

A

B

C

a1

b1

c1

a4

b4

c4

a1

b1

c1

a2

b2

c2

a5

b5

c5

a3

b3

c3

a3

b3

с3

a2

b2

c2

 

Декартовое произведение: в результате применения этой операции из m местного отношения R1 и n местного отношения R2, получают отношение n+m местное, причем первые m элемнтов представляют собой картежи R1, а последние n элементы картежи из отношения R2.

Пример:

A

B

C

<-R1

A

B

C

<-R2

R1xR2

A

B

C

A

B

a1

b1

c1

a4

b4

c4

a1

b1

c1

a4

b4

a2

b2

c2

a5

b5

c5

a2

b2

c2

a4

b4

a3

b3

с3

a2

b2

c2

a3

b3

c3

a4

b4

a1

b1

c1

a5

b5

a2

b2

c2

a5

b5

a3

b3

c3

a5

b5

a1

b1

c1

a2

b2

a2

b2

c2

a2

b2

a3

b3

c3

a2

b2

Проекция: операция предназначена для изменения числа столбцов в отношении,  т.е. в том случае, когда из строк кортежей требуется исключить какие-либо атрибуты, обозначены через j1,…,jn номера столбцов n-местного отношения R. Операция определения проекции отношения R обозначается через Пj1,…,jn(R), а сама операция заключается в том, что из отношения R выбираются столбцы и компонуются в указанном порядке j1,…,jn.

Пример:

A

B

C

<-R1

B

A

a1

b1

c1

b1

a1

a2

b2

c2

b2

a2

a3

b3

с3

b3

a3